Scheduling on tractor and trailer transportation considering the influence of disrupted events based on the contract net and simulated annealing algorithm  

作　　者：Qi Xu Yongmei Zhong Hailun Deng Xiang Wang Xingyue Chen 

机构地区：[1]Guangxi Key Laboratory of ITS,Guilin 541004,China [2]College of Architecture and Transportation Engineering,Guilin University of Electronic Technology,Guilin 541004,China [3]Nanning Research Institute,Guilin University of Electronic Technology,Nanning 541010,China

出　　处：《Digital Transportation and Safety》2024年第3期155-168,共14页数字交通与安全（英文）

基　　金：support provided by the National Natural Science Foundation of China(Grant No.52362055);the Science and Technology Plan Project of Guangxi Zhuang Autonomous Region(Grant No.2021AC19334);Guangxi Science and Technology Major Program(Grant No.AA23062053).

摘　　要：To provide a much more resilient transport scheme for tractor and trailer transportation systems,this paper explores the generation method of tractor and trailer transport schemes considering the influence of disrupted events.Three states of tractors including towing loaded trailers,towing empty trailers,and idle driving are taken into account.Based on the disruption management theory,a scheduling model is constructed to minimize the total deviation cost including transportation time,transportation path,and number of used vehicles under the three states of tractors.A heuristics based on the contract net and simulated annealing algorithm is designed to solve the proposed model.Through comparative analysis of examples with different numbers of newly added transportation tasks and different types of road networks,the performance of the contract net algorithm in terms of deviations in idle driving paths,empty trailer paths,loaded trailer paths,time,number of used vehicles,and total deviation cost are analyzed.The results demonstrate the effectiveness of the model and algorithm,highlighting the superiority of the disruption management model and the contract net annealing algorithm.The study provides a reference for handling unexpected events in the tractor and trailer transportation industry.

关 键 词：Tractor and trailer transportation Disrupted event Hub-and-spoke network Disruption management Contract net and simulated annealing algorithm 

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