Scheduling on tractor and trailer transportation considering the influence of disrupted events based on the contract net and simulated annealing algorithm
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...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Maximum Academic Press
2024-09-01
|
| Series: | Digital Transportation and Safety |
| Subjects: | |
| Online Access: | https://www.maxapress.com/article/doi/10.48130/dts-0024-0014 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849699201162674176 |
|---|---|
| author | Qi Xu Yongmei Zhong Hailun Deng Xiang Wang Xingyue Chen |
| author_facet | Qi Xu Yongmei Zhong Hailun Deng Xiang Wang Xingyue Chen |
| author_sort | Qi Xu |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-46c50db6cc0f4cefacaa5d64a57c5ea9 |
| institution | DOAJ |
| issn | 2837-7842 |
| language | English |
| publishDate | 2024-09-01 |
| publisher | Maximum Academic Press |
| record_format | Article |
| series | Digital Transportation and Safety |
| spelling | doaj-art-46c50db6cc0f4cefacaa5d64a57c5ea92025-08-20T03:18:41ZengMaximum Academic PressDigital Transportation and Safety2837-78422024-09-013315516810.48130/dts-0024-0014dts-0024-0014Scheduling on tractor and trailer transportation considering the influence of disrupted events based on the contract net and simulated annealing algorithmQi Xu0Yongmei Zhong1Hailun Deng2Xiang Wang3Xingyue Chen4Guangxi Key Laboratory of ITS, Guilin 541004, ChinaNanning Research Institute, Guilin University of Electronic Technology, Nanning 541010, ChinaCollege of Architecture and Transportation Engineering, Guilin University of Electronic Technology, Guilin 541004, ChinaCollege of Architecture and Transportation Engineering, Guilin University of Electronic Technology, Guilin 541004, ChinaNanning Research Institute, Guilin University of Electronic Technology, Nanning 541010, ChinaTo 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.https://www.maxapress.com/article/doi/10.48130/dts-0024-0014tractor and trailer transportationdisrupted eventhub-and-spoke networkdisruption managementcontract net and simulated annealing algorithm |
| spellingShingle | Qi Xu Yongmei Zhong Hailun Deng Xiang Wang Xingyue Chen Scheduling on tractor and trailer transportation considering the influence of disrupted events based on the contract net and simulated annealing algorithm Digital Transportation and Safety tractor and trailer transportation disrupted event hub-and-spoke network disruption management contract net and simulated annealing algorithm |
| title | Scheduling on tractor and trailer transportation considering the influence of disrupted events based on the contract net and simulated annealing algorithm |
| title_full | Scheduling on tractor and trailer transportation considering the influence of disrupted events based on the contract net and simulated annealing algorithm |
| title_fullStr | Scheduling on tractor and trailer transportation considering the influence of disrupted events based on the contract net and simulated annealing algorithm |
| title_full_unstemmed | Scheduling on tractor and trailer transportation considering the influence of disrupted events based on the contract net and simulated annealing algorithm |
| title_short | Scheduling on tractor and trailer transportation considering the influence of disrupted events based on the contract net and simulated annealing algorithm |
| title_sort | scheduling on tractor and trailer transportation considering the influence of disrupted events based on the contract net and simulated annealing algorithm |
| topic | tractor and trailer transportation disrupted event hub-and-spoke network disruption management contract net and simulated annealing algorithm |
| url | https://www.maxapress.com/article/doi/10.48130/dts-0024-0014 |
| work_keys_str_mv | AT qixu schedulingontractorandtrailertransportationconsideringtheinfluenceofdisruptedeventsbasedonthecontractnetandsimulatedannealingalgorithm AT yongmeizhong schedulingontractorandtrailertransportationconsideringtheinfluenceofdisruptedeventsbasedonthecontractnetandsimulatedannealingalgorithm AT hailundeng schedulingontractorandtrailertransportationconsideringtheinfluenceofdisruptedeventsbasedonthecontractnetandsimulatedannealingalgorithm AT xiangwang schedulingontractorandtrailertransportationconsideringtheinfluenceofdisruptedeventsbasedonthecontractnetandsimulatedannealingalgorithm AT xingyuechen schedulingontractorandtrailertransportationconsideringtheinfluenceofdisruptedeventsbasedonthecontractnetandsimulatedannealingalgorithm |