配送中心多区并行拣货系统投产顺序优化研究

doi:10.3778/j.issn.1002-8331.2111-0042

摘要/Abstract

摘要： 随着电商行业的快速发展，配送中心拣选作业系统与工艺越来越复杂，当批次订单下达后，如何在减少排队的前提下尽量缩短完工时间，已经成为企业提高拣选效率、降低物流成本的重点问题。考虑到当前大型配送中心拣货系统多数采取多区并行拣选策略，且不同结构的订单工艺流程各不相同，以最小化完工时间及最小化集合单排队等待时间为双层优化目标，针对拣货系统从拣选到打包出库的全工艺流程，建立了基于多区并行拣选的拣货系统集合单投产顺序优化模型；围绕求解多目标问题，设计了基于快速非支配排序遗传算法的多目标求解方法，并引入数字仿真方法进行适应度值的计算；最后通过实证分析，证明了算法的有效性。结果表明，该集合单投产顺序优化方法对于提高配送中心拣货系统作业效率具备良好的实用价值。

关键词: 拣货系统, 投产顺序, 多区并行拣选, 多目标优化, 配送中心

Abstract: With the rapid development of e-commerce industry, picking operation system and process of distribution center become more and more complex. When batch orders are issued, how to shorten the completion time as much as possible under the premise of reducing queuing has become a key problem for enterprises to improve picking efficiency and reduce logistics costs. Considering that most of the current picking systems in large distribution centers adopt multi-zone parallel picking strategy, and the order process of different structures is different, the two-layer optimization objective is to minimize the completion time and the waiting time of collection single queue, aiming at the whole process of picking system from picking to packing out of the warehouse. An optimization model of collection single production sequence of picking system based on multi-zone parallel picking is established. To solve the multi-objective problem, a multi-objective solution method based on fast non-dominated sequencing genetic algorithm is designed, and digital simulation method is introduced to calculate the fitness value. Finally, the effectiveness of the algorithm is proved by empirical analysis. The results show that the optimization method has good practical value for improving the operation efficiency of picking system in distribution center.

Key words: picking system, production sequence, multi-region parallel picking, multi-objective optimization, distribution center

安宇欣, 王转. 配送中心多区并行拣货系统投产顺序优化研究[J]. 计算机工程与应用, 2023, 59(7): 328-336.

AN Yuxin, WANG Zhuan. Research on Optimization of Production Sequence of Multi-District Parallel Picking System in Distribution Center[J]. Computer Engineering and Applications, 2023, 59(7): 328-336.

参考文献

[1] 蒋艳，黎向锋，左敦稳，等.基于改进遗传算法的混流装配线的优化设计[J].中国机械工程，2010，21（19）：2322-2328.
JIANG Y，LI X F，ZUO D W，et al.Optimization design of mixed-flow assembly line based on improved genetic algorithm[J].China Mechanical Engineering，2010，21（19）：2322-2328.
[2] MANSOURI S A.A multi-objective genetic algorithm for mixed-model sequencing on JIT assembly lines[J].European Journal of Operational Research，2005，167（3）：696-716.
[3] 黄敏芳，张源凯，王颜新，等.基于JIT装配模式的网上超市订单分拣优化模型[J].中国管理科学，2020，28（5）：159-166.
HUANG M F，ZHANG Y K，WANG Y X，et al.Online supermarket order sorting optimization model based on JIT assembly model[J].Chinese Journal of Management Science，2020，28（5）：159-166.
[4] 张晓清.双深位多层穿梭车系统出库作业优化研究[D].济南：山东大学，2018.
ZHANG X Q.Research on outbound operation optimization of double-deep multi-layer shuttle system[D].Jinian：Shandong University，2018.
[5] 田彬，吴颖颖，吴耀华，等.“四向车”拣选系统订单排序优化[J].机械工程学报，2019，55（18）：225-232.
TIAN B，WU Y Y，WU Y H，et al.Order ordering optimization of “four-way vehicle” picking system[J].Chinese Journal of Mechanical Engineering，2019，55（18）：225-232.
[6] 夏德龙，吴耀华，王艳艳，等.基于智能机器人的“货到人”系统订单排序优化[J].深圳大学学报（理工版），2019，36（6）：696-701.
XIA D L，WU Y H，WANG Y Y，et al.Order ordering optimization of “delivery to person” system based on intelligent robot[J].Journal of Shenzhen University（Science and Technology），2019，36（6）：696-701.
[7] 周丽，杨江龙.基于遗传算法的多通道密集式移动货架订单拣选研究[J].运筹与管理，2021，30（2）：84-90.
ZHOU L，YANG J L.Research on order picking of multi-channel dense moving shelf based on genetic algorithm [J].Operations Research and Management Research，2021，30（2）：84-90.
[8] 李腾，冯珊.面向“货到人”拣选系统的一种随机调度策略[J].工业工程，2020，23（2）：59-66.
LI T，FENG S.A stochastic scheduling strategy for pickup systems[J].Industrial Engineering，2020，23（2）：59-66.
[9] 黄晓旭.基于混合装配流水线的网上超市订单分拣优化方法研究[D].北京：华北电力大学（北京），2018.
HUANG X X.Research on order sorting optimization method of online supermarket based on hybrid assembly line[D].Beijing：North China Electric Power University（Beijing），2018.
[10] 李仕福.基于遗传算法的混流装配线投产排序问题研究[D].长春：吉林大学，2015.
LI S F.Research on production sequencing problem of mixed-flow assembly line based on genetic algorithm[D].Changchun：Jilin University，2015.
[11] SAIF U，GUAN Z，ZHANG L，et al.Multi-objective artificial bee colony algorithm for order oriented simultaneous sequencing and balancing of multi-mixed model assembly line[J].Journal of Intelligent Manufacturing，2017.
[12] 张家骅，李爱平.发动机环形混流装配线多目标排序方法[J].中国工程机械学报，2021，19（1）：50-55.
ZHANG J H，LI A P.Multi-objective sequencing method for engineering mixed flow assembly line[J].Chinese Journal of Construction Machinery，2021，19（1）：50-55.
[13] 鞠录岩，杨建军，张建兵，等.改进NSGA算法求解多目标柔性车间作业调度问题[J].计算机工程与应用，2019，55（13）：260-265.
JV L Y，YANG J J，ZHANG J B，et al.Improved NSGA algorithm for multi-objective flexible job-shop scheduling problem[J].Computer Engineering and Applications，2019，55（13）：260-265.
[14] 王聪，金淳，马琳，等.考虑排产约束的汽车零部件出库订单排序优化[J].工业工程与管理，2016，21（4）：106-113.
WANG C，JIN C，MA L，et al.Order ordering optimization of auto parts with scheduling constraints[J].Industrial Engineering and Management，2016，21（4）：106-113.
[15] 韩昉，刘利军，杨玮.基于Witness的多服务台排队等待模型仿真应用[J].物流技术，2017，36（8）：75-78.
HAN F，LIU L J，YANG W.Simulation application of multi-service station queuing model based on Witness[J].Logistics Technology，2017，36（8）：75-78.
[16] 尹丹.多目标粒子群优化算法的改进与应用[D].扬州：扬州大学，2021.
YIN D.Improvement and application of multi-objective particle swarm optimization algorithm[D].Yangzhou：Yangzhou University，2021.