计算机集成制造系统 ›› 2016, Vol. 22 ›› Issue (第9期): 2227-2234.DOI: 10.13196/j.cims.2016.09.019

• 产品创新开发技术 • 上一篇    下一篇

出口汽车零部件集货运输问题的双层遗传算法

刘云飞1,2,赵磊1,2,朱道立1,2+   

  1. 1.上海交通大学中美物流研究院
    2.上海交通大学安泰经济与管理学院
  • 出版日期:2016-09-30 发布日期:2016-09-30
  • 基金资助:
    国家自然科学基金资助项目(71471112)。

Two-level genetic algorithm for consolidated transportation problem of exporting auto-parts

  • Online:2016-09-30 Published:2016-09-30
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.71471112).

摘要: 为降低出口汽车零部件集货运输可变成本并均衡车辆的使用,对出口汽车零部件集货运输问题业务模型进行分析,建立了出口汽车零部件集货运输特点的混合整数规划模型,设计了一种双层遗传算法对该模型进行求解。通过求解烟台市某汽车厂出口零部件集货中心的实例,并与CPLEX求解器进行比较来测试算法性能。结果表明,所提模型和算法可以有效解决出口汽车零部件集货运输问题,为汽车厂出口零部件的实际运营提供帮助。

关键词: 出口汽车零部件, 集货运输, 车辆路径问题, 道口调度, 双层遗传算法

Abstract: To reduce variable costs of exporting auto-parts consolidated transportation and balance the utilization of vehicles,an analysis of business model for consolidated transportation problem of exporting auto-parts was implemented.A mixed integer programming model with characteristics of exporting auto-parts'consolidated transportation was presented,and a two-level genetic algorithm was designed for the model.The effectiveness of proposed algorithm was verified through solving instance of automobile factory's exporting auto-parts consolidation center in Yantai city and comparing with CPLEX Optimization.The results showed that the model and algorithm were efficient and could solve consolidated transportation problem of exporting auto-parts and provide help for automobile factory's exporting auto-parts on the actual operation.

Key words: exporting auto-parts, consolidated transportation, vehicle routing problem, dock scheduling, two-level genetic algorithm

中图分类号: