循环甩挂运输网络下的集装箱牵引车调度优化  

Scheduling Optimization of Container Tractor Transportation in Circulation Transportation Network

作　　者：黄勇 乙永松 邱琦 Huang Yong;Yi Yongsong;Qiu Qi(School of Transportatiorl and Logistics East China Jiaotong University,Nanchang 330013 ,China)

机构地区：[1]华东交通大学交通运输与物流学院,江西南昌330013

出　　处：《华东交通大学学报》2018年第3期62-68,共7页Journal of East China Jiaotong University

摘　　要：基于集装箱甩挂运输循环式网络,建立甩挂运输牵引车调度优化模型,并设计基于启发式规则的改进遗传算法对该模型进行求解。运用算例验证了模型和算法的有效性和可行性,通过对比发现,设计的结合启发式规则改进的遗传算法解的质量优于模拟退火算法,牵引车完成所有任务的效率提高了5.54%,而且收敛速度很快,得出的解质量较高,对甩挂运输实际调度作业具有一定的参考价值。Based on the circulation transportation network, this study establishes the model of tractor optimal operation and designs an improved genetic algorithm according to the heuristic rules to solve. Numerical examples illustrate the effectiveness and feasibility of the proposed model and algorithm. From the comparison, we know that the improved genetic algorithm based on heuristic rules is better than the solving strategy of simulated annealing algorithm with the efficiency of the tractor to complete all tasks increased by 5.54%. The simulation results show that the proposed method possesses high convergence speed and higher quality solutions, which may provide significant guidance for the practical application of scheduling of semi-trailer swap transportation.

关 键 词：甩挂运输 循环式网络 调度优化 遗传算法 

分 类 号：U4-9[交通运输工程—道路与铁道工程]