求解多旅行商问题的新混合遗传算法:以应急物资配送为例

被引：21

作者：

刘明

张培勇

机构：

[1] 南京理工大学经济管理学院

来源：

系统管理学报 | 2014年 / 23卷 / 02期

关键词：

多旅行商问题; 混合遗传算法; 应急配送; 生物反恐;

D O I：

暂无

中图分类号：

F251 [物资管理]; F24 [劳动经济];

学科分类号：

1201 ; 1202 ; 020205 ; 020207 ; 120202 ; 020106 ;

摘要：

为优化生物反恐条件下的应急物资配送过程,将该环境下的应急物资配送问题构造为一多旅行商问题(MTSP),并从理论上分析了该旅行商回路为最短Hamilton路径。以此问题为背景,针对应用传统遗传算法求解多旅行商问题时存在收敛速度缓慢等问题,提出并设计了一类新的混合遗传算法。该类新遗传算法与传统遗传算法的最主要区别在于,针对多旅行商问题专门设计了一种新的染色体编码规则、排序算子和交叉算子。仿真结果表明,该算法能够快速收敛到问题的近似最优解,并能很好地维持种群的多样性。

引用

页码：247 / 254

页数：8

共 15 条

[1] 用遗传算法求解分组旅行推销员问题 [J].

束金龙 ;

赵喆 ;

戴巧燕 .

运筹与管理, 2004, (01) :17-22

[2] 限制期条件下应急车辆调度问题的模糊优化方法 [J].

何建敏 ;

刘春林 ;

不详 .

控制与决策 , 2001, (03) :318-321

[3] 最优巡视路线模型研究 [J].

毕守东 ;

胡焱 ;

郭晓冰 ;

康冠林 ;

胡莲 .

安徽农业大学学报, 2000, (02) :178-181

[4] 给定限制期条件下最小风险路径的选取算法 [J].

刘春林 ;

何建敏 ;

盛昭瀚 .

系统工程学报, 1999, (03) :221-226

[5]

Optimization models in emergency logistics: A literature review[J] . Aakil M. Caunhye,Xiaofeng Nie,Shaligram Pokharel.Socio-Economic Planning Sciences . 2011 (1)

[6]

Robust optimization for emergency logistics planning: Risk mitigation in humanitarian relief supply chains[J] . Aharon Ben-Tal,Byung Do Chung,Supreet Reddy Mandala,Tao Yao.Transportation Research Part B . 2010 (8)

[7]

Path selection model and algorithm for emergency logistics management[J] . Yuan Yuan,Dingwei Wang.Computers & Industrial Engineering . 2008 (3)

[8]

Optimal scheduling of emergency roadway repair and subsequent relief distribution[J] . Shangyao Yan,Yu-Lin Shih.Computers and Operations Research . 2008 (6)

[9]

Multi-objective optimal planning for designing relief delivery systems[J] . Gwo-Hshiung Tzeng,Hsin-Jung Cheng,Tsung Dow Huang.Transportation Research Part E . 2007 (6)

[10] An emergency logistics distribution approach for quick response to urgent relief demand in disasters [J].

Sheu, Jiuh-Biing .

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2007, 43 (06) :687-709

← 1 2 →