计算机集成制造系统 ›› 2022, Vol. 28 ›› Issue (8): 2605-2618.DOI: 10.13196/j.cims.2022.08.029
李珍萍,韩倩倩,仪明超
LI Zhenping,HAN Qianqian,YI Mingchao
摘要: 针对自动小车存储及取货系统(AVS/RS)中拣选不同批次订单可能需要出库同一货箱的情况,研究了设置货箱缓存区的订单分批拣选问题。在考虑订单中商品订购数量、货箱中商品存储量,以及货箱缓存区容量的情况下,以订单分批、批次排序、货箱出入库为决策变量,以最小化货箱出库总次数为目标,建立了订单分批拣选联合优化问题的混合整数规划模型。进一步将联合优化问题分解成3个子问题:订单分批问题、货箱出库问题、批次排序问题,并设计了求解模型的三阶段启发式算法。利用不同规模的算例进行模拟计算,验证了三阶段启发式算法的有效性和快速性。通过分析拣选台容量和货箱缓存区容量变化对求解结果的影响,发现增大拣选台容量或货箱缓存区容量均可以降低货箱出库总次数。对于给定的待拣选订单,随着货箱缓存区容量的增大,每增加一个单位货箱缓存区容量所带来的出库货箱次数降低量越来越小。最后通过对比分析设置货箱缓存区和不设置货箱缓存区情况下的订单分批拣选策略,验证了设置货箱缓存区的优越性。
中图分类号: