A variable neighborhood search algorithm for the location problem of platoon formation center

Zhaojie Xue (), Wenxiang Peng () and Haipeng Cui ()
Additional contact information
Zhaojie Xue: Shenzhen University
Wenxiang Peng: Shenzhen University
Haipeng Cui: Shenzhen University

Flexible Services and Manufacturing Journal, 2024, vol. 36, issue 4, No 4, 1292-1323

Abstract: Abstract Autonomous platooning technology has been considered a promising solution for reducing costs in the trucking industry. In trucking networks, the operation of autonomous truck platoons is constrained by many factors such as network topology, travel distance, and demand distribution, indicating the importance of deciding when and where to form and decompose platoons. This study investigates a novel location problem for platoon formation center (PFC) in a trucking network, which plays an important role in platooning operations. PFCs are specifically constructed as infrastructures for the formation and decomposition of truck platoons. Semi-automated truck platoons traveling between PFCs save labor and fuel. Therefore, each origin–destination (OD) pair in the trucking network can choose a beneficial transportation route via PFCs. This study aims to find the optimal PFC location scheme and OD demand routing scheme to minimize the total cost, which includes PFC construction, driver labor, and truck fuel costs. Accordingly, a mixed-integer linear programming model is developed. To effectively solve large-scale problems in practical applications, a variable neighborhood search algorithm embedded with a heuristic routing allocation algorithm is designed. We construct 20 instances with different characteristics, such as the number and distribution of customer nodes and PFC candidate nodes; construction cost of PFC candidate nodes; and amount and distribution of OD demand. We evaluate the efficiency of the algorithm based on the experimental results. Furthermore, the benefits of the new transportation mode are quantified, and planners are provided with insights into PFC construction.

Keywords: Semi-automated truck platooning; Platoon formation center; Facility location; Variable neighborhood search (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10696-023-09527-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:flsman:v:36:y:2024:i:4:d:10.1007_s10696-023-09527-5

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10696

DOI: 10.1007/s10696-023-09527-5

Access Statistics for this article

Flexible Services and Manufacturing Journal is currently edited by Hans Günther

More articles in Flexible Services and Manufacturing Journal from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().