基于NSGA-Ⅱ算法的分区拣选优化

摘要：

电商背景下的客户订单呈现出多品种、小批量、高频次等特点,给仓库拣选工作带来很大的挑战.为提高拣选效率,在订单完全拆分的分批策略和组合优化的行走策略下,设计了以总服务时间最小、分区工作量平衡度最优和二次分拣效率最高的多目标分区拣选模型.由于3个目标函数之间存在矛盾,设计了NSGA-Ⅱ算法对多目标优化模型进行求解.通过数值实验,与传统的不拆分订单的分区拣选系统对比,发现在订单批量环境为[1,4]时,分别使总服务时间减少了43.88％,平衡度改善了84.61％,并分析了区域个数、订单总数和订单批量环境对系统效率的影响.

关键词：电商物流、拣选系统效率、订单完全拆分、拣选分批、分区拣选

所属期刊栏目：23

分类号：C939;U16(管理学)

资助基金：国家自然科学基金资助项目;教育部人文社科研究青年基金资助项目;2020年重庆市教育委员会人文社会科学研究规划资助项目

在线出版日期：2020-07-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1-9