摘要
为降低出口汽车零部件集货运输可变成本并均衡车辆的使用,对出口汽车零部件集货运输问题业务模型进行分析,建立了出口汽车零部件集货运输特点的混合整数规划模型,设计了一种双层遗传算法对该模型进行求解。通过求解烟台市某汽车厂出口零部件集货中心的实例,并与CPLEX求解器进行比较来测试算法性能。结果表明,所提模型和算法可以有效解决出口汽车零部件集货运输问题,为汽车厂出口零部件的实际运营提供帮助。
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.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2016年第9期2227-2234,共8页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金资助项目(71471112)~~
关键词
出口汽车零部件
集货运输
车辆路径问题
道口调度
双层遗传算法
exporting auto-parts
consolidated transportation
vehicle routing problem
dock scheduling
two-level genetic algorithm
