A bounded dynamic programming approach to schedule operations in a cross docking platform

被引:58
作者
Alpan, Guelguen [1 ]
Larbi, Rim [1 ]
Penz, Bernard [1 ]
机构
[1] Grenoble INP UJF CNRS, Lab G SCOP, F-38031 Grenoble, France
关键词
Cross docking; Multiple docks; Scheduling; Dynamic programming; Bounding procedures; MAKESPAN;
D O I
10.1016/j.cie.2010.08.012
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Cross docking is a logistic technique employed to reduce the inventory holding, order picking, transportation costs as well as the delivery time. Products arriving to the cross dock are unloaded from inbound trailers, possibly reconsolidated with other products arriving from different destinations and loaded into outbound trailers within less than 24 h. In this study, we consider a multiple receiving and shipping door cross dock environment. The objective is to find optimal (for reasonably small cross docks) or near optimal (for larger cross docking facilities) scheduling policies which minimizes the total costs related to the transshipment operations at the facility. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码:385 / 396
页数:12
相关论文
共 26 条
[1]  
ALPAN G, 2008, 38 INT C COMP IND EN, V2, P1168
[2]  
BAPTISTE P, 2007, INT C PROD RES ICPR0
[3]  
BAPTISTE P, 2007, INT C IND ENG SYST M
[4]   The best shape for a crossdock [J].
Bartholdi, JJ ;
Gue, KR .
TRANSPORTATION SCIENCE, 2004, 38 (02) :235-244
[5]   Reducing labor costs in an LTL crossdocking terminal [J].
Bartholdi, JJ ;
Gue, KR .
OPERATIONS RESEARCH, 2000, 48 (06) :823-832
[6]  
BARTHOLDI JJ, 2001, INT C IND ENG PROD M
[7]  
BOYSEN N, 2009, COMPUTERS OPERATIONS, V37, P32
[8]   Scheduling inbound and outbound trucks at cross docking terminals [J].
Boysen, Nils ;
Fliedner, Malte ;
Scholl, Armin .
OR SPECTRUM, 2010, 32 (01) :135-161
[9]  
BRUEL SC, 1980, COMPUTATIONAL ALGORI
[10]   Minimizing makespan in two-stage hybrid cross docking scheduling problem [J].
Chen, Feng ;
Song, Kailei .
COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (06) :2066-2073