首页 | 本学科首页   官方微博 | 高级检索  
     检索      

��ȷ����������������ѡַ³���Ż�ģ�ͼ����㷨
引用本文:王保华,何世伟.��ȷ����������������ѡַ³���Ż�ģ�ͼ����㷨[J].交通运输系统工程与信息,2009,9(2):69-74.
作者姓名:王保华  何世伟
作者单位:?????????? ????????? ???? 100044
基金项目:国家自然科学基金,国家高技术研究发展计划(863计划) 
摘    要:研究了不确定环境下物流中心的选址优化问题,在随机优化模型的基础上,采用遗憾模型的形式构建了相关问题的鲁棒优化模型。分析了鲁棒优化模型与确定性优化模型、随机优化模型的关系,并在此基础上给出了求解鲁棒优化模型的两种方法——枚举法和遗传算法。以Visual Studio6.0为平台,以Visual C++为开发语言编写了两种算法的代码,代码中通过调用Lingo9.0来求解确定性优化模型和两阶段随机优化模型。利用上述两种算法对若干算例进行了测试,结果表明,本文给出的算法能够满足问题求解需要,与随机优化模型最优解相比,鲁棒优化模型的最优解对各情景下参数扰动的现象敏感程度更低,因此具有更低的风险。

关 键 词:?????????  ??????????  ?????????  3????????  
收稿时间:2008-7-25
修稿时间:2008-11-3

Robust Optimization Model and Algorithm for Logistics Center Location and Allocation under Uncertain Environment
WANG Bao-hua,HE Shi-wei.Robust Optimization Model and Algorithm for Logistics Center Location and Allocation under Uncertain Environment[J].Transportation Systems Engineering and Information,2009,9(2):69-74.
Authors:WANG Bao-hua  HE Shi-wei
Institution: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 proposed. 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 9.0 is utilized in the code to solve the deterministic optimization model and two-stage stochastic optimization model. Numerical experiments show that the algorithms are acceptable to solve the problem. Moreover, the optimal solution of robust optimization model is insensitive to the disturbance of parameters under different scenarios and better than the result of stochastic optimization model.
Keywords:uncertain environment  logistics center location and allocation  stochastic optimization model  robust optimization model
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《交通运输系统工程与信息》浏览原始摘要信息
点击此处可从《交通运输系统工程与信息》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号