The Scheduled Service Network Design Problem with Terminal Resource Acquisition
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.
hal.science)
← / → 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 » |