An improved decomposition-based heuristic for truck platooning

Boshuai Zhao and Roel Leus

Papers from arXiv.org

Abstract: Truck platooning is a promising transportation mode in which several trucks drive together and thus save fuel consumption by suffering less air resistance. In this paper, we consider a truck platooning system for which we jointly optimize the truck routes and schedules from the perspective of a central platform. We improve an existing decomposition-based heuristic by Luo and Larson (2022), which iteratively solves a routing and scheduling problem, with a cost modification step after each scheduling run. We propose different formulations for the routing and the scheduling problem and embed these into Luo and Larson's framework, and we examine ways to improve their iterative process. In addition, we propose another scheduling heuristic to deal with large instances. The computational results show that our procedure achieves better performance than the existing one under certain realistic settings.

Date: 2022-10, Revised 2023-02
New Economics Papers: this item is included in nep-tre
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://arxiv.org/pdf/2210.05562 Latest version (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:arx:papers:2210.05562

Access Statistics for this paper

More papers in Papers from arXiv.org
Bibliographic data for series maintained by arXiv administrators ().