Truck synchronization at single door cross-docking terminals

Antonino Chiarello (), Manlio Gaudioso () and Marcello Sammarra ()
Additional contact information
Antonino Chiarello: Università della Calabria
Manlio Gaudioso: Università della Calabria
Marcello Sammarra: Istituto di Calcolo e Reti ad Alte Prestazioni - CNR

OR Spectrum: Quantitative Approaches in Management, 2018, vol. 40, issue 2, No 5, 395-447

Abstract: Abstract We address the problem of synchronizing the loading and discharging operations of trucks at a particular cross-docking center, with one door at both the inbound and outbound sides, aiming at minimizing the makespan of the whole process. We propose a mixed integer linear model and a Lagrangian decomposition scheme. We derive conditions for optimally solving both the Lagrangian relaxation and the dual problems. Based on the theoretical results, we propose a Lagrangian heuristic for computing many feasible solutions and gathering the best one among them. An extensive computational experience validates our Lagrangian heuristic, also in comparison with a state-of-the-art benchmark solver and a heuristic algorithm from the literature.

Keywords: Scheduling; Optimization models; Lagrangian relaxation; Heuristics (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s00291-018-0510-x 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:orspec:v:40:y:2018:i:2:d:10.1007_s00291-018-0510-x

Ordering information: This journal article can be ordered from
http://www.springer. ... research/journal/291

DOI: 10.1007/s00291-018-0510-x

Access Statistics for this article

OR Spectrum: Quantitative Approaches in Management is currently edited by Rainer Kolisch

More articles in OR Spectrum: Quantitative Approaches in Management from Springer, Gesellschaft für Operations Research e.V.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().