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

第 19 卷 第7 期 　控　制　与　决　策 2004 年7 月 V o l. 19 N o. 7 　Con trol and D ec is ion　 　 J u ly 2004 　　文章编号: 100 10920 (2004) 定位运输路线安排问题的两阶段启发式算法 1, 2 1 2 3 张　潜 , 高立群 , 刘雪梅 , 胡祥培 ( 1. 东北大学 信息科学与工程学院, 辽宁 沈阳 110004; 2. 沈阳工程学院, 辽宁 沈阳 1100 15; 3 大连理工大学 系统工程研究所, 辽宁 大连 116023) 摘　要: 重点研究了集成化物流中一类特殊的定位运输路线安排问题(L R P ) 的解决方法. L R P 问题包括设施定位 和运输路线优化两方面决策, 属于 难题. 由于问题的复杂性, 提出基于假设前提的 模型及其两阶段启发 N P h ard L R P 式求解算法. 该方法分两步实现: 首先, 采用基于最小包络聚类分析的启发式方法确定被选择的潜在设施及由每一个 选中的设施所要提供服务的客户群; 其次, 运用带有控制开关的遗传算法求解每一确定客户类中的优化运输路线. 提 出利用两阶段启发式算法求解L R P 问题, 此方法实现容易、运算简单, 一定程度上避免了遗传算法中的“局部最优现 象”. 仿真实验证明了该算法求解单 目标L R P 的有效性和准确性. 关键词: 定位运输路线安排问题(L R P ) ; 两阶段启发式算法; 物流系统优化; 定位配给问题(LA ) ; 运输路线安排 问题( ) ; 遗传算法 ( ) V R P GA 中图分类号: T P 18　　　　文献标识码: A - A two pha se heur ist ic approach to the loca t ion rout in g problem 1, 2 1 2 3 , , , ZH A N G Q ian GA O L i qun L I U X u e m e i H U X iang p e i ( 1. Schoo l o f In fo rm at ion Scien ce an d Eng in eer ing, N o r th ea stern U n iver sit