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

DOI ：10.13195/j.cd.2004.07.54.zhangq.012 第19 卷第7 期 　控　制　与　决　策 2004 年7 月 Vol. 19 No.7 　Contr ol and De cis ion　 　 July 2004 : 1001-0920(2004) 07-0773-05 - 1, 2 1 2 3 张　潜 , 高立群 , 刘雪梅 , 胡祥培 ( 1. , 110004; 2. , 110015; 3. , 116023) : 重点研究了集成化物流中一类特殊的定位-运输路线安排问 (LRP) 的解决方法. LRP 问 包括设施定位 和运输路线优化两方面决策, 属于 - 难 . 由于问 的复杂性, 提出基于假设前提的 模型及其两阶段启发 NP hard LRP 式求解算法.该方法分两步实现:首先, 采用基于最小包络聚类分析的启发式方法确定被选择的潜在设施及由每 一个 选中的设施所要提供服务的客户群; 其次, 运用带有控制开关的遗传算法求解每 一确定客户类中的优化运输路线.提 出利用两阶段启发式算法求解LRP 问 , 此方法实现容易、运算简单, 一定程度上避免了遗传算法中的 “局部最优现 象”. 仿真实验证明了该算法求解单目标LRP 的有效性和准确性. : 定位-运输路线安排问 (LRP) ; 两阶段启发式算法; 物流系统优化; 定位-配给问 (LA) ; 运输-路线安排 问 (VRP) ; 遗传算法 ( A) : T P18: A A two-phase heuristic approach to the location routing problem 1, 2 1 2 3 ZH A N G Q ian , GA O L i -qun , L I U X ue -me i , H U X ia ng -p ei ( 1.School of Information Science and Engineering, Northeastern University, Shenyang 110004, China; 2.Shenyang College of Engineering, Shenyang 110015, China; 3. Institute of Systems Engineering, Dalian University of Tech- , 116023, . : , - : @ . . ) nology Dalian China Correspondent ZHAN Qian E mail stu- zyl yahoo com cn Abstract: A special LRP including many candidatefacilities and customers with different demands in integrated logis- tics is studied. A model of LRP is given based on some hypotheses. A two-phase heuristic approach for solving this . ,