考虑有限缓冲区的自动分拣系统出入库调度算法

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

作者：罗卓荣, 黎展滔, 陈庆新, 彭乘风

单位：1.广东工业大学广东省计算机集成制造重点实验室2.湘南学院物理与电子电气工程学院

摘要：本文以定制板式家具行业为研究背景,针对带有限入库缓冲区以及包装优先顺序约束的出入库调度问题展开研究。首先,通过对带有限入库缓冲区以及具有包装优先顺序约束的出入库联合调度问题进行分析,构建以板件最大出库完工时间和包装完工时间两者的加权和最小为优化目标的数学模型。其次,基于入库阶段和出库打包阶段的过程分析,提出了一种多阶段的启发式算法S*对问题进行求解。最后,为进一步验证算法求解该问题的有效性,设计了大量对比试验,同时通过对试验结果分析发现S*在不同影响因子的不同水平值下,求解的质量和耗时都优于其他算法。研究成果将为提升定制家具自动分拣系统的出入库分拣效率提供一定的理论支持。

关键词：定制家具,出入库调度,自动分拣,启发式算法

基金资助：广东省自然科学基金面上资助项目(2024A1515010906,2022A1515011165,2022A1515011175);湖南省自然科学基金面上资助项目(2020JJ4565);郴州市科技发展计划资助项目(ZDYF2020161);湖南省教育厅科学研究项目优秀青年资助项目(22B0812,23B0776,24B0775)。