A Lagrangian heuristics for the truck scheduling problem in multi-door, multi-product Cross-Docking with constant processing time

Manlio Gaudioso, Maria Flavia Monaco and Marcello Sammarra

Omega, 2021, vol. 101, issue C

Abstract: The paper describes a Lagrangian heuristic algorithm for a cross-docking problem, where given amounts of several products must be directly transshipped from a given set of inbound trucks to a given set of outbound trucks. The cross-docking centre is equipped with some inbound and outbound doors (or gates), where the discharging/loading activities, which are assumed to require a constant time for each truck, take place. The objective is to schedule the activities and to design the transshipment plan, while minimizing the ending time of the whole process. Moving along a research line recently traced for the single-door case, the main contribution of the paper is the Lagrangian decomposition scheme for the structured integer linear model of the problem. In particular, decomposition in three subproblems is provided. For all such problems effective solution algorithms are proposed. Two repairing heuristics are embedded into the algorithm for tackling the Lagrangian dual, thus allowing calculation of both lower and upper bounds on the optimal objective function. The performance of the algorithm is evaluated through extensive computational experiments on instances of different typologies in terms of number of gates, trucks and products.

Keywords: Heuristics; Cross-docking; Lagrangian decomposition; Scheduling (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048319311922
Full text for ScienceDirect subscribers only

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:eee:jomega:v:101:y:2021:i:c:s0305048319311922

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2020.102255

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().