复合拣选策略下堆垛机作业序列优化问题

摘要：

订单拣选是配送中心最费时费力的环节,配送速度不仅是新型电商的核心竞争力也是大型制造企业物料配送的核心指标,复合式拣选策略成为提高配送速度的重要方式.结合复合式拣选方式中货物之间不同的出货要求,将货物按照出货的紧急程度进行分类,建立了以能耗成本、作业时间以及出货惩罚值最小化为目标的堆垛机拣选作业序列多目标优化模型.通过改进带精英策略的非支配排序遗传算法(NSGA-Ⅱ)实现该问题的高效求解.算例分析表明,复合式拣选策略下可实现大多数订单的提前拣选,改进优化算法可为决策者在成本、效率和服务质量3个维度提供科学决策依据.

关键词：复合拣选策略、多目标优化、拣选序列优化、带精英策略的非支配排序遗传算法、Pareto解集、堆垛机

所属期刊栏目：27

分类号：TP319(计算技术、计算机技术)

资助基金：上海市科学技术委员会科技创新行动计划重大专项资助项目18DZ1100901,18DZ1100802,17DZ1101102

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

页数：共10页

页码：933-942