Scheduling cross docking logistics optimization problem with multiple inbound vehicles and one outbound vehicle

被引:13
|
作者
Song, Kailei [1 ]
Chen, Feng [1 ]
机构
[1] Shanghai Jiao Tong Univ, Dept Ind Engn & Management, Shanghai 200240, Peoples R China
关键词
cross docking; logistics; mixed integer programming; heuristic; lower bound;
D O I
10.1109/ICAL.2007.4339113
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper studies two-stage cross docking logistics optimization problem with the objective to minimize the makespan, in which we analyze a model with multiple suppliers and clients, and one warehouse that employs cross docking which operating multiple inbound vehicles and one outbound vehicle. A mixed integer programming (MIP) is first built and then solved by CPLEX for small scale instances. Moreover, two heuristics are constructed to observe the performance for moderate and large scale instances. Two lower bounds are further presented to compare with the two heuristics. Finally, computational experiments are carefully designed to illustrate and compare these approaches.
引用
收藏
页码:3089 / 3094
页数:6
相关论文
共 50 条