Scheduling cross docking operations under full, partial and no information on inbound arrivals - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computers and Operations Research Année : 2011

Scheduling cross docking operations under full, partial and no information on inbound arrivals

Résumé

Cross docking is a logistic technique which seeks to reduce the inventory holding, order picking, transportation costs and delivery time. Little attention has been given to the transshipment operations inside a cross dock. In this article, we study the transshipment scheduling problem in a single receiving and a single shipping door cross dock under three scheduling policies: In the first policy, we assume to have complete information on the order of arrivals and the contents of all inbound trucks. The second and the third policies assume the availability of partial and no information on the sequence of upcoming trucks. An optimal graph based model is proposed for the full information case, and a polynomial time algorithm is given. Heuristics are developed for the other two cases. The comparison of the costs associated to each policy helps evaluating the value of information in cross dock scheduling problems.

Dates et versions

hal-00524334 , version 1 (07-10-2010)

Identifiants

Citer

Rim Larbi, Gülgün Alpan, Pierre Baptiste, Bernard Penz. Scheduling cross docking operations under full, partial and no information on inbound arrivals. Computers and Operations Research, 2011, 38 (6), pp.889-900. ⟨10.1016/j.cor.2010.10.003⟩. ⟨hal-00524334⟩
498 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More