ComputerEngineeringandApplications计算机工程与应用2023，59（7）电商订单具有多品种小批量及随机性的特点，为提高拣选效率，电商配送中心一般以集合单为拣选单位，采用批次拣选作业模式，即批量下单—订单合单（合成集合单）—集合单分割（按分拣区分割）—各区并行拣选—合单—播种分类—打包的生产工艺。集合单可根据SKU及存储逻辑区分为单件集合单、多非集合单、多合集合单，而每类集合单的拣选工艺流程不同，且每个工艺环节均可同时处理多个任务，因此需要对集合单的投产序列进行优化，以保证拣选作业的连续性，提高整个系统的生产效率。针对订单排序的研究主要集中在生产企业，围绕装配流水线投产问题构建优化模型，蒋艳等[1]设计了改进遗传算法对混装线投产排序问题进行了有效求解。Mansouri[2]以生产效率和计划数量为目标，构建了多目配送中心多区并行拣货系统投产顺序优化研究安宇欣，王转北京科技大学机械工程学院，北京100083摘要：随着电商行业的快速发展，配送中心拣选作业系统与工艺越来越复杂，当批次订单下达后，如何在减少排队的前提下尽量缩短完工时间，已经成为企业提高拣选效率、降低物流成本的重点问题。考虑到当前大型配送中心拣货系统多数采取多区并行拣选策略，且不同结构的订单工艺流程各不相同，以最小化完工时间及最小化集合单排队等待时间为双层优化目标，针对拣货系统从拣选到打包出库的全工艺流程，建立了基于多区并行拣选的拣货系统集合单投产顺序优化模型；围绕求解多目标问题，设计了基于快速非支配排序遗传算法的多目标求解方法，并引入数字仿真方法进行适应度值的计算；最后通过实证分析，证明了算法的有效性。结果表明，该集合单投产顺序优化方法对于提高配送中心拣货系统作业效率具备良好的实用价值。关键词：拣货系统；投产顺序；多区并行拣选；多目标优化；配送中心文献标志码：A中图分类号：TP39doi：10.3778/j.issn.1002-8331.2111-0042ResearchonOptimizationofProductionSequenceofMulti-DistrictParallelPickingSysteminDistributionCenterANYuxin,WANGZhuanSchoolofMechanicalEngineering,UniversityofScienceandTechnologyBeijing,Beijing100083,ChinaAbstract：Withtherapiddevelopmentofe-commerceindustry,pickingoperationsystemandprocessofdistributioncenterbecomemoreandmorecomplex.Whenbatchordersareissued,howtoshortenthecompletiontimeasmuchaspossibleunderthepremiseofreducingqu...
