Robust cross-dock scheduling with time windows - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computers & Industrial Engineering Année : 2016

Robust cross-dock scheduling with time windows

Résumé

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.
Fichier non déposé

Dates et versions

hal-01344240 , version 1 (11-07-2016)

Identifiants

Citer

Anne-Laure Ladier, Gülgün Alpan. Robust cross-dock scheduling with time windows. Computers & Industrial Engineering, 2016, 99, pp.16-28. ⟨10.1016/j.cie.2016.07.003⟩. ⟨hal-01344240⟩
124 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More