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

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