烟草物流配送路线问题的实例研究

作者：冯子炎; 张艳霞; 明文虎; 谢胜强

来源：上海管理科学, 2014, 36(06): 18-21.

• 烟草物流
• 车辆路径问题
• 遗传算法

烟草物流配送问题可以抽象为车辆路径问题(VRP),本文根据烟草物流配送的特点,设计相应的用于解决带时间窗的VRP问题的遗传算法。将该算法应用于具体的烟草物流配送案例中,编程实现并测试分析。最终验证了该方法在解决实际的大规模复杂问题的优越性。

• 单位
  红云红河烟草(集团)有限责任公司; 红云红河烟草（集团）有限责任公司; 同济大学