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

被引：34

作者：

王保华

何世伟

机构：

[1] 北京交通大学交通运输学院

来源：

交通运输系统工程与信息 | 2009年 / 9卷 / 02期

关键词：

不确定环境; 物流中心选址; 随机优化模型; 鲁棒优化模型;

D O I：

10.16097/j.cnki.1009-6744.2009.02.022

中图分类号：

F253 [物资企业经营与管理]; F224 [经济数学方法];

学科分类号：

0701 ; 070104 ;

摘要：

研究了不确定环境下物流中心的选址优化问题,在随机优化模型的基础上,采用遗憾模型的形式构建了相关问题的鲁棒优化模型.分析了鲁棒优化模型与确定性优化模型、随机优化模型的关系,并在此基础上给出了求解鲁棒优化模型的两种方法——枚举法和遗传算法.以Visual Studio6.0为平台,以Visual C++为开发语言编写了两种算法的代码,代码中通过调用Lingo9.0来求解确定性优化模型和两阶段随机优化模型.利用上述两种算法对若干算例进行了测试,结果表明,本文给出的算法能够满足问题求解需要,与随机优化模型最优解相比,鲁棒优化模型的最优解对各情景下参数扰动的现象敏感程度更低,因此具有更低的风险.

引用

页码：69 / 74

页数：6

共 10 条

[1] Robust optimization of large-scale systems. Mulvey,J. M.,Vanderbei,R. J.,Zenios,S. A. Operations Research . 1995
[2] A robustness approach to uncapacitated network design problems
Gutierrez, GJ
Kouvelis, P
Kurawarwala, AA
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 94 (02) : 362 - 376
[3] 基于遗传算法的物流配送中心选址研究
吴兵
罗荣桂
彭伟华
[J]. 武汉理工大学学报(信息与管理工程版), 2006, (02) : 89 - 91
[4] Robust schedulingfor single-ma-chine systems with uncertain processing times. Daniels RL,,CarrilloJ E. IIE Transactions . 1997
[5] 某些调度问题区间摄动鲁棒性的研究
李建更
涂峯生
[J]. 自动化学报, 2001, (01) : 24 - 30
[6] 遗传算法综述
席裕庚，柴天佑，恽为民
[J]. 控制理论与应用, 1996, (06) : 697 - 708
[7] Robust scheduling of a two-machine flow shop with uncertain processing times[J] . Panos Kouvelis,Richard L. Daniels,George Vairaktarakis. &nbspIIE Transactions . 2000 (5)
[8] β-Robust scheduling for single-machine systems with uncertain processing times[J] . RICHARD L. DANIELS,JANICE E. CARRILLO. &nbspIIE Transactions . 1997 (11)
[9] A robustness approach to uncapacitated network design problems. Gutierrez G J,Kouvelis P,Kurawarwala A A. European Journal of Operational Research . 1996
[10] Robust scheduling of a two-machine flow shop with uncertain processing times. Kouvelis,P,Daniels,RL,Vairaktarakis,G. IIE Transactions . 2000

← 1 →