Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Modelling and solving a real-world truck-trailer scheduling problem in container transportation with separate moving objects
 
research article

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

Nguyen, Van Son
•
Pham, Quang Dung
•
Huynh, Thanh Trung  
January 7, 2024
Opsearch

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.

  • Details
  • Metrics
Type
research article
DOI
10.1007/s12597-023-00714-4
Web of Science ID

WOS:001137244000001

Author(s)
Nguyen, Van Son
Pham, Quang Dung
Huynh, Thanh Trung  
Date Issued

2024-01-07

Publisher

Springer India

Published in
Opsearch
Subjects

Technology

•

Vehicle Routing Problem

•

Container Transportation

•

Drayage Operation

•

Combinatorial Optimization

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LSIR  
Available on Infoscience
February 20, 2024
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/204895
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés