考虑拆分策略的智能仓库订单拣选优化问题
来源：计算机集成制造系统杂志2021年第6期北京时间：
作者：万明重,蒋忠中,秦绪伟,乔双,李铭阳
单位：1.东北大学工商管理学院2.东北大学行为与服务运作管理研究所3.天津大学管理与经济学部
摘要：智能仓库中用智能拣货车和拣货机器人代替了传统的拣货员,从而能实行更加有效的拣货方案。针对以最小化总延误时间为目标的智能仓库的订单拣选问题,考虑订单可以被拆分的情形,提出订单拆分策略,并建立了相应的非线性0-1整数规划模型。为高效求解智能仓库订单拣选优化问题,将问题的模型分解为订单分批阶段和批次分配阶段,并分别设计订单分批算法和智能果蝇优化算法。数值实验结果表明,拆分策略能明显减小智能仓库中订单拣选的总延误时间;通过与同类型算法的比较发现,所提出的智能果蝇优化算法具有更优越的性能。
关键词：智能仓库,订单拣选,拆分策略,果蝇优化算法
基金资助：国家自然科学基金资助项目(71971052,71671033,72071037);中央高校基本科研业务费资助项目(N2006006);辽宁省”兴辽英才计划”青年拔尖人才资助项目(XLYC1807252)。
