Platoon Optimization Based on Truck Pairs

Anirudh Kishore Bhoopalam (), Niels Agatz () and Rob Zuidwijk ()
Additional contact information
Anirudh Kishore Bhoopalam: Rotterdam School of Management, Erasmus University, 3062 PA Rotterdam, Netherlands
Niels Agatz: Rotterdam School of Management, Erasmus University, 3062 PA Rotterdam, Netherlands
Rob Zuidwijk: Rotterdam School of Management, Erasmus University, 3062 PA Rotterdam, Netherlands

INFORMS Journal on Computing, 2023, vol. 35, issue 6, 1242-1260

Abstract: Truck platooning technology allows trucks to drive at short headways to save fuel and associated emissions. However, fuel savings from platooning are relatively small, so forming platoons should be convenient and associated with minimum detours and delays. In this paper, we focus on developing optimization technology to form truck platoons. We formulate a mathematical program for the platoon routing problem with time windows (PRP-TW) based on a time–space network. We provide polynomial-time algorithms to solve special cases of PRP-TW with two-truck platoons. Based on these special cases, we build several fast heuristics. An extensive set of numerical experiments shows that our heuristics perform well. Moreover, we show that simple two-truck platoons already capture most of the potential savings of platooning.

Keywords: platooning; vehicle routing; optimization; matching; truck (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/ijoc.2020.0302 (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:inm:orijoc:v:35:y:2023:i:6:p:1242-1260

Access Statistics for this article

More articles in INFORMS Journal on Computing from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().