客户成套订单配送策略混合遗传算法研究
来源期刊：控制工程2008年第5期
论文作者：戴春姣 周水银
文章页码：530 - 1092
关键词：成套订单;合成配送;遗传算法;有时间窗车辆路径问题;
摘 要：针对第三方物流企业如何安排成套订单的合成运输问题,提出了客户成套订单配送决策问题,通过增加虚拟节点的方式,使此问题模型巧妙地转化为有时间窗车辆路径问题VRPTW模型。同时提出了一种混合遗传算法,成功地解决了在车辆数最小条件下,行车路程最短的关键问题。算例结果以及与其他文献算法的比较结果证明算法是有效的。
戴春姣，周水银
摘 要：针对第三方物流企业如何安排成套订单的合成运输问题,提出了客户成套订单配送决策问题,通过增加虚拟节点的方式,使此问题模型巧妙地转化为有时间窗车辆路径问题VRPTW模型。同时提出了一种混合遗传算法,成功地解决了在车辆数最小条件下,行车路程最短的关键问题。算例结果以及与其他文献算法的比较结果证明算法是有效的。
关键词：成套订单;合成配送;遗传算法;有时间窗车辆路径问题;
