-
题名基于NSGA-Ⅱ算法的分区拣选优化
被引量:4
- 1
-
-
作者
魏庆琦
陈金迪
-
机构
重庆交通大学经济与管理学院
电子科技大学经济与管理学院
-
出处
《工业工程》
北大核心
2020年第3期1-9,共9页
-
基金
国家自然科学基金资助项目(71471024,71702016)
教育部人文社科研究青年基金资助项目(20YJC630156)
2020年重庆市教育委员会人文社会科学研究规划资助项目(20SKGH080)。
-
文摘
电商背景下的客户订单呈现出多品种、小批量、高频次等特点,给仓库拣选工作带来很大的挑战。为提高拣选效率,在订单完全拆分的分批策略和组合优化的行走策略下,设计了以总服务时间最小、分区工作量平衡度最优和二次分拣效率最高的多目标分区拣选模型。由于3个目标函数之间存在矛盾,设计了NSGA-Ⅱ算法对多目标优化模型进行求解。通过数值实验,与传统的不拆分订单的分区拣选系统对比,发现在订单批量环境为[1,4]时,分别使总服务时间减少了43.88%,平衡度改善了84.61%,并分析了区域个数、订单总数和订单批量环境对系统效率的影响。
-
关键词
电商物流
拣选系统效率
订单完全拆分
拣选分批
分区拣选
-
Keywords
e-commerce logistics
picking system efficiency
complete order splitting
picking and batching
zone picking
-
分类号
C939
[经济管理—管理学]
U16
[交通运输工程]
-
-
题名考虑完全拆分的拣选分批与拣选路径集成优化模型
被引量:1
- 2
-
-
作者
魏庆琦
陈金迪
-
机构
重庆交通大学经济与管理学院
电子科技大学经济与管理学院
-
出处
《数学的实践与认识》
北大核心
2020年第6期16-25,共10页
-
基金
国家社会科学基金(13CGL151)
国家自然科学基金(71471024)。
-
文摘
在电商海量订单背景下,在线订单拣选作业难度加大,因此设计了基于订单完全拆分的拣选分批与拣选路径综合优化模型解决此问题.模型共分两阶段.第一阶段,基于种子算法,设计考虑订单完成度、等待时间与拣选路径的拣选分批模型;第二阶段以拣选单流为单队列,设计多拣选员并行服务的拣选系统.行走策略为基于返回型和遍历型的综合策略,拣选路径优化模型采用模拟退火算法求解.算例分析表明,与传统的不拆分拣选分批模型相比,构建的综合优化模型能够显著提高拣选系统效率.拣选员为4人时,模型能够使总服务时间减少58.79%,订单完成率提高10.09%.
-
关键词
物流规划
拣选系统优化
订单完全拆分
拣选分批
拣选路径优化
-
Keywords
logistics planning
picking system optimization
completely order split
order batching
picker routing
-
分类号
F252
[经济管理—国民经济]
-