Skip to Main content Skip to Navigation
Journal articles

Crossdock truck scheduling with time windows: earliness, tardiness and storage policies

Anne-Laure Ladier 1 Gülgün Alpan 1
1 G-SCOP_GCSP [2016-2019] - Gestion et Conduite des Systèmes de Production [2016-2019]
G-SCOP [2016-2019] - Laboratoire des sciences pour la conception, l'optimisation et la production [2016-2019]
Abstract : This article proposes to simultaneously plan inbound and outbound truck arrivals and departures in a cross-docking platform, as well as the internal pallet handling. The objective is to minimize both the total number of pallets put in storage and the dissatisfaction of the transportation providers, by creating a truck schedule as close as possible to the wished schedule they communicate in advance. The problem is modeled with an integer program tested on generated instances to assess its performance, especially regarding the computation time. The problem is proven to be np-hard in the strong sense. Since the execution takes too long to be used on a daily basis by platform managers, three heuristics are also proposed and tested. Two are based on integer programs solved sequentially, the third one is a tabu search in which the storage part of the objective function is evaluated by a maximum flow model in a graph. Numerical experiments show in which conditions each heuristic performs best, which can help choosing a solution method when confronted to a real-life problem.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01178855
Contributor : Anne-Laure Ladier <>
Submitted on : Tuesday, July 21, 2015 - 10:12:56 AM
Last modification on : Wednesday, August 5, 2020 - 3:00:33 AM

Identifiers

Collections

Citation

Anne-Laure Ladier, Gülgün Alpan. Crossdock truck scheduling with time windows: earliness, tardiness and storage policies. Journal of Intelligent Manufacturing, Springer Verlag (Germany), 2018, 29 (3), pp.569-583. ⟨10.1007/s10845-014-1014-4⟩. ⟨hal-01178855⟩

Share

Metrics

Record views

390