License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.CP.2023.46
URN: urn:nbn:de:0030-drops-190835
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2023/19083/
Go to the corresponding LIPIcs Volume Portal

Lee, Chungjae ; Boonbandansook, Wirattawut ; Akhlaghi, Vahid Eghbal ; Dalmeijer, Kevin ; Van Hentenryck, Pascal

Constraint Programming to Improve Hub Utilization in Autonomous Transfer Hub Networks (Short Paper)

pdf-format:
LIPIcs-CP-2023-46.pdf (1 MB)

Abstract

The Autonomous Transfer Hub Network (ATHN) is one of the most promising ways to adapt self-driving trucks for the freight industry. These networks use autonomous trucks for the middle mile, while human drivers perform the first and last miles. This paper extends previous work on optimizing ATHN operations by including transfer hub capacities, which are crucial for labor planning and policy design. It presents a Constraint Programming (CP) model that shifts an initial schedule produced by a Mixed Integer Program to minimize the hub capacities. The scalability of the CP model is demonstrated on a case study at the scale of the United States, based on data provided by Ryder System, Inc. The CP model efficiently finds optimal solutions and lowers the necessary total hub capacity by 42%, saving $15.2M in annual labor costs. The results also show that the reduced capacity is close to a theoretical (optimistic) lower bound.

BibTeX - Entry

@InProceedings{lee_et_al:LIPIcs.CP.2023.46,
  author =	{Lee, Chungjae and Boonbandansook, Wirattawut and Akhlaghi, Vahid Eghbal and Dalmeijer, Kevin and Van Hentenryck, Pascal},
  title =	{{Constraint Programming to Improve Hub Utilization in Autonomous Transfer Hub Networks}},
  booktitle =	{29th International Conference on Principles and Practice of Constraint Programming (CP 2023)},
  pages =	{46:1--46:11},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-300-3},
  ISSN =	{1868-8969},
  year =	{2023},
  volume =	{280},
  editor =	{Yap, Roland H. C.},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2023/19083},
  URN =		{urn:nbn:de:0030-drops-190835},
  doi =		{10.4230/LIPIcs.CP.2023.46},
  annote =	{Keywords: Constraint Programming, Autonomous Trucking, Tranfer Hub Network}
}

Keywords: Constraint Programming, Autonomous Trucking, Tranfer Hub Network
Collection: 29th International Conference on Principles and Practice of Constraint Programming (CP 2023)
Issue Date: 2023
Date of publication: 22.09.2023

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI