Robust cross-dock scheduling with time windows

Anne-Laure Ladier 1 Gülgün Alpan 2
2 G-SCOP_GCSP - GCSP
G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production
Abstract : Cross-docking is a logistic technique that helps to accelerate the goods flow and to reduce inventory costs; but it requires a perfect coordination of the inbound and outbound trucks. The truck scheduling problem has been studied by many authors, but mainly in a deterministic case. And yet, many uncertainties can arise in the process: if a truck is delayed, or the process times change, does the truck schedule remain feasible and stable? This article proposes robust models for the truck scheduling model with time windows. The reformulations of the original model are based on classical techniques in robust optimization (minimax and minimization of the expected regret) but also on techniques from robust project scheduling (resource redundancy and time redundancy). The numerical study carried out to compare the nine different models shows that the methods based on resource redundancy give good results in the cross-docking case. Minimizing the average number of trucks docked at a given door is a good way to ensure robustness in the schedule, but it also increases storage.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01344240
Contributor : Anne-Laure Ladier <>
Submitted on : Monday, July 11, 2016 - 2:58:09 PM
Last modification on : Monday, April 8, 2019 - 10:30:18 AM

Identifiers

Citation

Anne-Laure Ladier, Gülgün Alpan. Robust cross-dock scheduling with time windows. Computers and Industrial Engineering, Elsevier, 2016, 99, pp.16-28. ⟨10.1016/j.cie.2016.07.003⟩. ⟨hal-01344240⟩

Share

Metrics

Record views

181