6 不确定环境下物流中心选址鲁棒优化模型及算法.pdfVIP

第9卷 第2期 交通运输系统工程与信息 Vo1．9 No．2 2009年 4月 Journal ofTransportationSystemsEngineeringandInformationTechnology April 2oo9 文章编号 ：1009．6744 (2009)02—0069．06 系统工程理论与方法、¨ V ¨ ■ ‘ 不确定环境下物流 中心选址鲁棒优化 模型及其算法 王保华，何世伟 (北京交通大学 交通运输学院，北京 100044) 摘要： 研究了不确定环境下物流中心的选址优化 问题 ，在随机优化模型的基础上 ，采 用遗憾模型的形式构建了相关问题的鲁棒优化模型．分析 了鲁棒优化模型与确定性优 化模型、随机优化模型的关系，并在此基础上给 出了求解鲁棒优化模型的两种方法—— 枚举法和遗传算法 ．以VisualStudio6．0为平台，以VisualC++为开发语 言编写 了两种 算法的代码 ，代码 中通过调用Lingo9．0来求解确定性优化模型和两阶段随机优化模型． 利用上述两种算法对若干算例进行 了测试 ，结果表 明，本文给 出的算法能够满足问题求 解需要，与随机优化模型最优解相比，鲁棒优化模型的最优解对各情景下参数扰动的现 象敏感程度更低 ，因此具有更低的风险． 关键词： 不确定环境 ；物流 中心选址 ；随机优化模型 ；鲁棒优化模型 中图分类号 ： F252 文献标志码 ： A RobustOptimizationM odelandAlgorithm forLogisticsCenter LocationandAllocationunderUncertainEnvironment WANG Bao—hua．HE Shi—wei (SchoolofTrafficandTransportation，BeijingJiaotongUniversity，Beijing100044，China) Abstract： Thisstudyfocuseson山elogisticscenterlocationandallocationproblem underuncertainenvironment． Basedonthestochasticoptimizationmodel，arobustoptimizationmodelusingtheformationofregretmodelisprop— osed．Then，hterelationsamonghterobustoptimizationmodel，stochasticoptimizationmodel，anddetemr inistic optimizationmodelareanalyzedandtwoalgorithms．enumerationmehtodandgeneticalgorihtm raepresented． e codesofhtetwoalgorithmsareimplementedbyVisualC++ onVisualStudio6．0．OptimizationsoftwraeLingo 9．0 isutilizedinhtecodetOsolvehtedetemr inisticoptimizationmodelnadwto—stagestochasticoptimizationmode1． Numerical exper