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

被引：34

作者：

王保华

何世伟

机构：

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

来源：

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

关键词：

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

D O I：

10.16097/j.cnki.1009-6744.2009.02.022

中图分类号：

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

学科分类号：

1201 ; 1202 ; 020205 ; 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 [J].

Gutierrez, GJ ;

Kouvelis, P ;

Kurawarwala, AA .

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 →