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

第9卷 第2期 交通运输系统工程与信息 Vol9 No2 2009 年 4 月 Journal of Transportation Systems Engineering and Information Technology April 　2009 文章编号 : (2009) 系统工程理论与方法 不确定环境下物流中心选址鲁棒优化 模型及其算法 王保华 ,何世伟 (北京交通大学 交通运输学院 ,北京 100044) 摘要 : 　研究了不确定环境下物流中心的选址优化问题 ,在随机优化模型的基础上 ,采 用遗憾模型的形式构建了相关问题的鲁棒优化模型. 分析了鲁棒优化模型与确定性优 化模型、随机优化模型的关系 ,并在此基础上给出了求解鲁棒优化模型的两种方法 ——— 枚举法和遗传算法. 以Visual Studio6 . 0 为平台 , 以Visual C ++ 为开发语言编写了两种 算法的代码 ,代码中通过调用Lingo9 . 0 来求解确定性优化模型和两阶段随机优化模型. 利用上述两种算法对若干算例进行了测试 ,结果表明 ,本文给出的算法能够满足问题求 解需要 ,与随机优化模型最优解相比,鲁棒优化模型的最优解对各情景下参数扰动的现 象敏感程度更低 ,因此具有更低的风险. 关键词 : 　不确定环境 ;物流中心选址 ;随机优化模型 ;鲁棒优化模型 中图分类号 : 　F252 文献标志码 : 　A Robust Optimization Model and Algorithm for Logistics Center Location and Allocation under Uncertain Environment WAN G Baohua , HE Shiwei ( School of Traffic and Transportation , Beijing Jiaotong University , Beijing 100044 , China) Abstract : 　This study focuses on the logistics center location and allocation problem under uncertain environment . Based on the stochastic optimization model , a robust optimization model using the formation of regret model is prop osed. Then , the relations among the robust optimization model , stochastic optimization model , and deterministic optimization model are analyzed and two algorithms , enumeration method and genetic algorithm are presented. The codes of the two algorithms are implemented by Visual C ++ on Visual Studio 6 . 0 . Optimization software Lingo