供应商选择问题的随机机会约束规划模型及其混合遗传算法.pdfVIP

分析与决策 供应商选择问题的随机机会约束规划模 型及其混合遗传算法 StochasticChance-constrained Genetic forVendorSelection Model＆HybridAlgorithms Programming 金桥。曾嘉。申金升 JIN Jia,SHEN Q泐，ZENG Jin-sheng (北京交通大学 交通运输学院，北京100044) 纽hoolof Jiaotong 100044，China) rrod％＆Transportation，BeijingUniversity,Bering 滞委】在供应商的最大供应数量、质量承平、送达时间均为 转化为相应的等价类，最后用遗传算法对之进行求解。 随机变量且预算给定的条件下，建立了供应商选择问题的随机机 本文主要研究随机环境下的供应商选择问题。在供应商最 会约束整数目标规蜘横型。鉴于传统方法求解随机规划较为}|I{ 大供应数量、质量水平、送达时间为随机且预算给定的条件下， 难，绔出了一种将随机模拟、神经元网络和遗传算法结合在～起 文章建立了该问题的随机机会约束整数目标规划模型。鉴于传 的混合遗传算法并用多个算例进行了验证，结果表明该算法有较 统方法求解该模型比较困难，本文给出了～种将随机模拟、神 强的适盥性。 经元网络和遗传算法结合在一起的混合遗传算法。 {羹羹坷拱应商选择；机会约束规划；混合遗传算法 {率硼分类号】F274；F224．0【文献标识码协 2供应商选择问题的随机机会约束整数目标 ■变章m号]100s-ls2x(2007)08-0098-02 8 AkCa-act：‰papermoc}啪ncchance-constrained规划模型 proposes vendorselectionunderthecon— integer90aIprogrmⅢnmTgmodol[ortbu ditionthatthe ofthevendonare” ealnwity，qualitylevel．1eadtime 2．1一些假设 doravariablesandthe and budgetis珈ende8iges∞intelligentd一 为了简化问题．本文建立的模型建立在如下假设的基础之 rIthmwhirlembed#the,aeutrs]network．st商ast[esimulation m吣ge— 上： netic algorithm (1)不考虑价格折扣； selection Dm Keywords：veadorproblem；chancEⅧs∞ned (2)只考虑一种产品的情况。事实上多产品供应商选择问 grammi“岱hfb,{dgeneticalgorithm 题可以转化为多个单一产品供应商选择问题；