面向货物装卸需求的越库仓门分配和货车排序

摘要/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

李敬峰，叶艳，傅惠. 面向货物装卸需求的越库仓门分配和货车排序[J]. 工业工程.

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 .

参考文献

［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]	王玖河, 刘欢, 高辉. 基于粗糙PSO-BP神经网络的冷链物流服务商选择研究[J]. 工业工程, 2021, 24(2): 10-18.
[2]	侯艳, 黄康焕, 张亿仙, 伍乃骐. 原油一次加工过程的多目标调度优化[J]. 工业工程, 2020, 23(4): 131-139.
[3]	王玖河, 韩希卓, 时国强. 考虑铁路分割线的物流园区功能区布局规划研究[J]. 工业工程, 2019, 22(5): 102-108.
[4]	蒋革, 冯定忠, 朱伟杭. 基于改进粒子群算法的高效船体分段制造优化[J]. 工业工程, 2018, 21(3): 65-74.
[5]	何立华，马芳丽. 基于混沌差分进化粒子群算法的模糊资源受限项目调度问题[J]. 工业工程, 2016, 19(5): 39-44.
[6]	桂达1, 朱海平1, 廖嘉伟1，杨馥铭1, 余志强2. 基于混合算法的飞机多层次装配计划优化及应用[J]. 工业工程, 2015, 18(6): 8-18.
[7]	钮建伟1，秦洁1，丁文英1，温薇1，于洋1，王道平2. 基于资源限制的多目标网络计划优化模型[J]. 工业工程, 2015, 18(6): 116-124.
[8]	刘炳辉，江小云. 切削参数的两阶段优化系统[J]. 工业工程, 2014, 17(6): 30-35.
[9]	彭建良，李仁健，李修琳. 基于混合粒子群算法的群岛泊位分配问题研究[J]. 工业工程, 2014, 17(5): 17-22.
[10]	于小兵1,2. 基于改进粒子群算法的多目标应急物资调度[J]. 工业工程, 2014, 17(3): 18-21.
[11]	胡常伟，陈新度，陈庆新，毛宁，陈新. 含不一致任务重量的同型熔炼炉批调度优化[J]. 工业工程, 2014, 17(3): 73-78.
[12]	郭云涛，宋红艳，白思俊. 粒子群算法在具有迭代关系资源受限项目调度中的应用[J]. 工业工程, 2013, 16(5): 74-78.
[13]	杨琴, 袁玲玲，梁红艳，李金奇，武思. 基于改进粒子群算法的电梯优化调度研究[J]. 工业工程, 2013, 16(2): 141-146.
[14]	盛晓华，叶春明. 蝙蝠算法在PFSP调度问题中的应用研究[J]. 工业工程, 2013, 16(1): 119-124.
[15]	彭淑芬1,2，李铁克1,2，王柏琳1,2. 供应链环境下面向区域市场的产品组合优化模型与算法[J]. 工业工程, 2012, 15(6): 95-101.