出口汽车零部件集货运输问题的双层遗传算法
来源：计算机集成制造系统杂志2016年第9期北京时间：
作者：刘云飞,赵磊,朱道立
单位：1.上海交通大学中美物流研究院2.上海交通大学安泰经济与管理学院
摘要：为降低出口汽车零部件集货运输可变成本并均衡车辆的使用,对出口汽车零部件集货运输问题业务模型进行分析,建立了出口汽车零部件集货运输特点的混合整数规划模型,设计了一种双层遗传算法对该模型进行求解。通过求解烟台市某汽车厂出口零部件集货中心的实例,并与CPLEX求解器进行比较来测试算法性能。结果表明,所提模型和算法可以有效解决出口汽车零部件集货运输问题,为汽车厂出口零部件的实际运营提供帮助。
关键词：出口汽车零部件,集货运输,车辆路径问题,道口调度,双层遗传算法
基金资助：国家自然科学基金资助项目(71471112)。
