多任务纺织立库货位分配与任务序列优化方法

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

作者：陈雷, 程江峰, 朱永怀, 徐慧, 王勇, 陶飞

单位：1.北京航空航天大学自动化科学与电气工程学院2.北京工业大学材料与制造学部3.北自所(北京)科技发展股份有限公司

摘要：当前立体仓库正大规模应用于纺织车间。针对一种新型通用的纺织企业多任务类型的立体仓库调度效率低的问题,从任务提前调度、货位分配以及任务序列优化3方面提出一套立体仓库调度方法。首先,针对工人操作时间不明确的问题,提出一种基于自回归滑动平均模型的工人操作时间预测方法;其次,针对货位分配不合理的问题,建立多目标的货位分配模型,并提出一种基于模拟退火算法的货位分配求解方法。最后,针对任务序列累积导致执行效率低的问题,提出一种改进的遗传-粒子群算法的任务序列优化方法。实验对比分析表明,所提方法可有效提升立体仓库调度效率。

关键词：立体仓库,时间预测,货位分配,任务序列优化,纺织车间

基金资助：国家自然科学基金青年基金资助项目(52005026);中国博士后科学基金资助项目(2020M680291);国家自然科学基金国际(地区)合作与交流项目(52120105008);国家中医药管理局中医药创新团队及人才支持计划资助项目(ZYYCXTD-D-202002)。