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

来源：计算机集成制造系统杂志2021年第3期北京时间：

作者：杨小明,徐子奇,金雯,舒帆

单位：1.上海海事大学离岸工程研究院2.上海海事大学物流工程学院

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

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

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