๐Ÿ“–
The Scheduled Service Network Design Problem with Terminal Resource Acquisition
Simon Belieres, Yannick Oskar Scherr, Mike Hewitt

The Scheduled Service Network Design Problem with Terminal Resource Acquisition

Science & Mathematics Published 2025 Verification Pending

Overview & Synopsis

In the less-than-truckload industry, shipments are often consolidated and transported through intermediate terminals to increase vehicle utilization. These consolidation operations are made possible by terminal-level resources. We consider a decision-making process involving (i) acquiring terminal resources, (ii) selecting transportation services to support freight movements, (iii) routing commodities through the network, and (iv) scheduling vehicle and commodity moves. We call this integrated decision-making process the Scheduled Service Network Design Problem with Terminal Resource Acquisition (SSNDP-TRA) and present two mathematical models of that problem. The first is based on classical modeling techniques, including modeling activities on a time-expanded network. The second is new and extends a recently proposed consolidation-based mathematical formulation of the Scheduled Service Network Design Problem to incorporate terminal resources. Given the computational difficulties of solving large instances with off-the-shelf solvers, we propose an Integer Programming-Based Local Search (IPBLS) method to quickly produce high-quality solutions. This approach repeatedly solves well-chosen restrictions of the new formulation. We conduct an extensive computational study using real-world-based instances of an industrial partner to (i) demonstrate the effectiveness of our method, (ii) provide insights into how its components contribute to that effectiveness, and (iii) quantify the substantial benefits of integrating decision-making related to the acquisition of terminal-level resources across various instance settings.

Indexed from repository: HAL Open Science (hal.science)
Loading document from verified source...
Keyboard Shortcuts: ← / → for pages • + / - for zoom • 0 to fit width Powered by Mozilla PDF.js v3.11

Document Information

Document Title The Scheduled Service Network Design Problem with Terminal Resource Acquisition
Author / Organization Simon Belieres, Yannick Oskar Scherr, Mike Hewitt
Subject & Discipline Multidisciplinary Academic Open Research
Categories Science & Mathematics
Publication Year 2025
License / Rights Open Access / Creative Commons
Resource Verification Listed PDF (Verification Pending)
Original Host Website HAL Open Science (hal.science)
File Format application/pdf (Portable Document Format)
Language EN
Catalog ID DOC-183525
Original Source Link Visit Source Page on hal.science »