Optimizing inbound and outbound door assignments in less-than-truckload crossdocks

被引:84
作者
Bozer, Yavuz A. [1 ]
Carlo, Hector J. [2 ]
机构
[1] Univ Michigan, Dept Ind & Operat Engn, Ann Arbor, MI 48109 USA
[2] Univ Puerto Rico, Dept Ind Engn, Mayaguez, PR 00681 USA
关键词
material handling; crossdocks; metaheuristics; logistics; transportation;
D O I
10.1080/07408170802167688
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This study is concerned with inbound and outbound trailer-to-door assignments in crossdocks, which are used by many transportation companies as a redistribution point. A Simulated Annealing (SA)-based heuristic procedure to determine the door assignments in order to minimize the overall material handling workload in a rectangular crossdock is presented. The SA heuristic addresses congestion concerns as well as robustness concerns in a worst-case sense. Using internally generated data, and square versus narrow shapes, the SA heuristic is evaluated against optimal solutions (with up to 20 doors) and solutions obtained from a pairwise exchange, steepest-descent procedure (with up to 96 doors). The SA heuristic performs well in all problems tested. A linear mixed-integer program formulation for the general rectilinear-quadratic assignment problem is also presented. Lastly, the SA heuristic is applied at a 118-door crossdock operated by Con-way. The door assignment obtained with the SA heuristic outperforms the current door assignment by approximately 35% on data sets provided by Con-way.
引用
收藏
页码:1007 / 1018
页数:12
相关论文
共 29 条
[1]  
Acar M. K., 2004, THESIS U S FLORIDA T
[2]  
ADAMS WP, 1994, DIMACS SERIES DISCRE, V16, P43
[3]   Very large-scale neighborhood search for the quadratic assignment problem [J].
Ahuja, Ravindra K. ;
Jha, Krishna C. ;
Orlin, James B. ;
Sharma, Dushyant .
INFORMS JOURNAL ON COMPUTING, 2007, 19 (04) :646-657
[4]  
[Anonymous], FACILITIES PLANNING
[5]   The best shape for a crossdock [J].
Bartholdi, JJ ;
Gue, KR .
TRANSPORTATION SCIENCE, 2004, 38 (02) :235-244
[6]   Reducing labor costs in an LTL crossdocking terminal [J].
Bartholdi, JJ ;
Gue, KR .
OPERATIONS RESEARCH, 2000, 48 (06) :823-832
[7]  
BERMUDEZ RA, 2002, THESIS U ARKANSAS FA
[8]  
Bertsimas D., 1997, Introduction to linear optimization
[9]  
Brown AM., 2003, THESIS VIRGINIA POLY
[10]   Selected topics on assignment problems [J].
Burkard, RE .
DISCRETE APPLIED MATHEMATICS, 2002, 123 (1-3) :257-302