Modelling and solving a real-world truck-trailer scheduling problem in container transportation with separate moving objects

Nguyen Van Son (), Quang Dung Pham () and Thanh Trung Huynh ()
Additional contact information
Nguyen Van Son: Academy of Cryptography Techniques
Quang Dung Pham: Hanoi University of Science and Technology
Thanh Trung Huynh: EPFL

OPSEARCH, 2024, vol. 61, issue 2, No 6, 628-661

Abstract: Abstract Container transportation is pivotal in global supply chains, facilitating the exchange of goods between companies across different countries. Given the exceedingly high operational costs of transporting containers, optimizing itinerary schedules can yield significant benefits for logistics companies. In this paper, we delve into a real-world container transportation routing issue where trucks are scheduled to haul trailers, subsequently transporting containers amongst container depots, ports, and warehouses. Our research bridges the existing gap between academic literature and industrial practice by examining the versatile role of trailers. We specifically focus on factors like trailer capacity restrictions and the ability to detach. To encapsulate these intricacies, we introduce a mixed-integer linear programming model, incorporating new variables, invariants, and constraints pertinent to these requirements. We follow this with the proposition of an Approximate Adapted Large Neighborhood Search algorithm (A-ALNS) aimed at solving the model. Within this algorithm, six innovative operators and elimination strategies have been integrated to amplify the efficiency of solution searches and sidestep local optima. Moreover, we’ve established an adaptive scoring mechanism to expedite operator selection and deliver feasible solutions within constrained timeframes. Our empirical tests on 25 data sets underscore the efficacy of our algorithms; they serve between 90.9% to 100% of total requests across all instances. Impressively, our proposed framework can attain feasible solutions within an hour - a task that often spanned days with preceding methodologies.

Keywords: Vehicle routing problem; Container transportation; Drayage operation; Combinatorial optimization (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/s12597-023-00714-4 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:opsear:v:61:y:2024:i:2:d:10.1007_s12597-023-00714-4

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/12597

DOI: 10.1007/s12597-023-00714-4

Access Statistics for this article

OPSEARCH is currently edited by Birendra Mandal

More articles in OPSEARCH from Springer, Operational Research Society of India
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().