A Research on Dock Assignment and Truck Sequence in a Cross-docking System Considering the Unloading/Loading Sequences of Cargos

Abstract

Abstract:

In a cross-docking system with a wide variety and small batches of cargos, the practical requirement of cargos′ unloading/loading sequences plays an important role in the optimization of dock assignment and truck sequence. Under this situation, a new scheduling model to minimize the makespan of cross-docking operations is proposed, and an improved particle swarm algorithm for the proposed model is designed to optimize the dock assignment and the truck sequence. Many numerical experiments are conducted on instances with different scales by using genetic algorithm, standard particle swarm algorithm and improved particle swarm algorithm. Computational results of the three algorithms are compared and it is shown that the proposed algorithm performs better in solution accuracy than standard particle swarm algorithm and genetic algorithm. Its computing time is shorter than that of genetic algorithm and slightly longer than that of standard particle swarm algorithm.

Key words: crossdocking, unloading/loading requirement, truck sequence, dock assignment, particle swarm algorithm

LI Jingfeng, YE Yan, FU Hui . A Research on Dock Assignment and Truck Sequence in a Cross-docking System Considering the Unloading/Loading Sequences of Cargos[J]. Industrial Engineering Journal .

References

［1］STALK G, EVANS P, SHULMAN L E. Competing on capabilities: the new role of corporate strategy［J］. Harvard Business Review, 1992, 70(2): 57-69.

［2］FORGER G. UPS starts world’s premiere crossdocking operation［J］. Modern Material Handling, 1995, 11(1):36-38.

［3］CE W. Cross docking: concepts demand choice［J］. Material Handling Engineering, 1998, 53(7): 44-49.

［4］凤伟.越库:未来仓库管理的主流［J］.科技资讯.2008, 31(1):167.

FENG W. Crossdocking system: the main technology of future warehouse management［J］. Science & Technology Information, 2008,31(1):167.

［5］CHEN F, LEE C Y. Minimizing the makespan in a two-machine cross-docking flow shop problem［J］. European Journal of Operational Research, 2009, 193(1): 59-72.

［6］马东彦,陈峰.以总全完工时间为目标的两台机越库排序的动态规划算法［J］.上海交通大学学报,2007,41(5):852-856.

MA D Y,Chen F.Dynamic programming algorithm on two machines cross docking scheduling with total weighted completion time［J］. Journal of Shanghai Jiaotong University, 2007, 41(5):852-856.

［7］陈杰，陈峰.非对称不确定性越库调度算法［J］．上海交通大学学报,2010,44(9):1302-1306.

CHEN J,CHEN F.Algorithm on cross docking scheduling in asymmetrically uncertain environment［J］. Journal of Shanghai Jiaotong University, 2010, 44(9):1302-1306.

［8］YU W, EGBELU P J. Scheduling of inbound and outbound trucks in cross docking systems with temporary storage［J］. European Journal of Operational Research， 2008,184(1): 377-396.
［9］BOLOORI Arabani A R, FATEMI Ghomi S M T, ZANDIEH M. Metaheuristics implementation for scheduling of trucks in a cross-docking system with temporary storage［J］. Expert Systems with Applications, 2011, 38(1):1964-1979.
［10］LIAO T W, EGBELUA P G, CHANG P C. Two hybrid differential evolution algorithms for optimal inbound and outbound truck sequencing in cross docking operations［J］. Applied Soft Computing, 2012, 12(1):3683- 3697.

［11］BOLOORI Arabani A R, ZANDIEH M, FATEMI Ghomi S M T. A cross-docking scheduling problem with sub-population multi-objective algorithms［J］. International Journal of Advanced Manufacturing Technology, 2012,58(1): 741-761.

［12］TARHINI A, MAKKI J, CHAMSEDDING M M J. Scatter search algorithm for the crossdock door assignment problem［C/OL］. (2014-04-13). http://ieeexplore.ieee.org/stamp/stamp.jsp? tp=&arnumber=6820575.
［13］LIAO T W, EGBELUA P G, CHANG P C. Simultaneous dock assignment and sequencing of inbound trucks under a fixed outbound truck schedule in multi-door cross docking operations［J］. Int. J. Production Economics, 2013, 141(1): 212-229.
［14］MIAO Z W, LIM A, MA H. Truck dock assignment problem with operational time constraint within crossdocks［J］. European Journal of Operational Research，2009, 192(1):105115.
（下转第133页）

[1]	WANG Zhen, GUO Jianquan. Research on Remanufacturing Closed-loop Supply Chain Considering Supply Disruption in Uncertain Environment [J]. Industrial Engineering Journal, 2021, 24(1): 140-146.
[2]	Sheng Xiao-hua, Ye Chun-ming. Application of Bat Algorithm to Permutation Flow-Shop Scheduling Problem [J]. Industrial Engineering Journal , 2013, 16(1): 119-124.