客户成套订单配送策略混合遗传算法研究

针对第三方物流企业如何安排成套订单的合成运输问题,提出了客户成套订单配送决策问题,通过增加虚拟节点的方式,使此问题模型巧妙地转化为有时间窗车辆路径问题VRPTW模型。同时提出了一种混合遗传算法,成功地解决了在车辆数最小条件下,行车路程最短的关键问题。算例结果以及与其他文献算法的比较结果证明算法是有效的。

Hybrid Genetic Algorithm for Delivery Strategy of Whole-set Orders

To the problem of arranging the compounded transportation of whole-set orders in third party logistics companies, the delivery strategy of whole-set orders is proposed, and a method of increasing fictitious dot is successfully used to change the problem into VRFTW. A hybrid genetic algorithm is designed to solve the key problem of least vehicles and shortcut. The accounting example and comparative data with other literature show the validity of the algorithm.