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

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

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