基于NSGA-Ⅱ算法的分区拣选优化
魏庆琦1
陈金迪2
1.重庆交通大学经济与管理学院,重庆 400074;电子科技大学经济与管理学院,四川成都 6100542.重庆交通大学经济与管理学院,重庆 400074
摘要：电商背景下的客户订单呈现出多品种、小批量、高频次等特点,给仓库拣选工作带来很大的挑战.为提高拣选效率,在订单完全拆分的分批策略和组合优化的行走策略下,设计了以总服务时间最小、分区工作量平衡度最优和二次分拣效率最高的多目标分区拣选模型.由于3个目标函数之间存在矛盾,设计了NSGA-Ⅱ算法对多目标优化模型进行求解.通过数值实验,与传统的不拆分订单的分区拣选系统对比,发现在订单批量环境为[1,4]时,分别使总服务时间减少了43.88％,平衡度改善了84.61％,并分析了区域个数、订单总数和订单批量环境对系统效率的影响.
关键词：电商物流拣选系统效率订单完全拆分拣选分批分区拣选
分类号：C939(应用管理学)U16(特种货物运输)
资助基金：国家自然科学基金(71471024)国家自然科学基金(71702016)教育部人文社会科学研究项目(20YJC630156)重庆市教育委员会人文社会科学研究规划资助项目(20SKGH080)
论文发表日期：2020-06-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 1-9 )
英文信息