定位-运输路线安排问题的两阶段启发式算法

被引：39

作者：

张潜

高立群

刘雪梅

胡祥培

机构：

[1] 东北大学信息科学与工程学院

[2] 沈阳工程学院

[3] 大连理工大学系统工程研究所辽宁沈阳沈阳工程学院辽宁沈阳

[4] 辽宁沈阳

[5] 辽宁大连

来源：

控制与决策 | 2004年 / 07期

关键词：

定位-运输路线安排问题(LRP); 两阶段启发式算法; 物流系统优化; 定位-配给问题(LA); 运输-路线安排问题(VRP); 遗传算法(GA);

D O I：

10.13195/j.cd.2004.07.54.zhangq.012

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

重点研究了集成化物流中一类特殊的定位-运输路线安排问题(LRP)的解决方法.LRP问题包括设施定位和运输路线优化两方面决策,属于NP-hard难题.由于问题的复杂性,提出基于假设前提的LRP模型及其两阶段启发式求解算法.该方法分两步实现:首先,采用基于最小包络聚类分析的启发式方法确定被选择的潜在设施及由每一个选中的设施所要提供服务的客户群;其次,运用带有控制开关的遗传算法求解每一确定客户类中的优化运输路线.提出利用两阶段启发式算法求解LRP问题,此方法实现容易、运算简单,一定程度上避免了遗传算法中的"局部最优现象".仿真实验证明了该算法求解单目标LRP的有效性和准确性.

引用

页码：773 / 777

页数：5