中心型甩挂运输车辆调度的启发式算法  

A Heuristic Algorithm for Tractor and Trailer Transport Scheduling of Center-type Depot

作　　者：张振华[1] 贾淑娟[2] 顾九春[1] 

机构地区：[1]鲁东大学交通学院,山东烟台264025 [2]鲁东大学土木工程学院,山东烟台264025

出　　处：《物流工程与管理》2014年第3期39-42,134,共5页Logistics Engineering and Management

基　　金：国家自然科学基金项目(No.61374108);山东省科技发展项目(No.2012YD05008);山东省自然科学基金项目

摘　　要：中心型甩挂运输是指以单车场为集疏中心的一拖一挂甩挂,其车辆调度则是指各任务之间的牵引车调度。文中综合考虑牵引车空驶、带空挂车行驶和带重挂车行驶所引起的不同成本,定义了牵引车运行成本的概念,并将其作为调度方案优劣的判别指标。将牵引任务分为四种类型,定义了任务链、虚拟任务、链内交叉和链间交叉的概念,提出了一种求解该类车辆调度无时间窗约束的启发式算法,包括空车调运、初始调运方案、链内交叉、空车调运交叉、牵引车数量检验和链间交叉。最后给出了仿真算例,所计算的最终方案效果明显好于初始方案,验证了算法的有效性和可行性。Tractor and trailer transport of center-type depot refers to a single-depot center of tractors and trailers,and the scheduling problem means assigning tractors among tasks,including empty trailers and loaded trailers.Based on the different consumption of a tractor under travelling alone,with an empty trailer or a loaded trailer,travelling cost was defined to evaluate all kinds of scheduling proposals.Pulling tasks were classified into four types.Under the definition of task chain,virtual task,inter-chain crossover and intra-chain crossover,we proposed a heuristic algorithm to solve this kind of scheduling problem without time windows,including empty trailer scheduling,initial proposal,inter-chain crossover,empty trailer crossover,tractor quantity verification and intra-chain crossover.In the simulating instance given in this paper,the final proposal was absolutely better than the initial one,which verifying the effectiveness and feasibility of the algorithm.

关 键 词：甩挂运输 车辆调度 启发式算法 中心型车场 任务链 

分 类 号：U492.22[交通运输工程—交通运输规划与管理]