联合拣选与分拣条件下的订单分批问题研究
冯爱兰
周漫漫
杨乐昌
北京科技大学 机械工程学院,北京 100083
摘要：针对分区拣选与自动循环分拣线相结合的分拣系统中的订单分批问题开展研究.提出延迟订单数量最少、平均延迟时间最小的多目标订单分批排序模型,应用VNS算法进行求解,采用被动分波缓解分拣线堵塞.案例分析结果表明,订单到达率λ=5时,先到先服务指派规则下联合拣选和分拣的分批策略与仅考虑拣选的订单分批策略相比,在延迟订单数量、平均延迟时间上优化率分别为88.8％和80.4％,固定优先级指派规则下,两项指标优化率达到100％,证明当前条件下联合拣选和分拣的分批策略对减少订单履行延迟具有较好的效果.最后,通过讨论订单到达率和交付通道数量的敏感度分析,进一步推广实验结果,给出参数选择的依据.
关键词：订单分批排序分区拣选循环分拣线VNS算法
分类号：C939(应用管理学)
资助基金：国家自然科学基金(52005032)
论文发表日期：2023-04-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：10( 31-39,66 )
英文信息