穿梭车自动存取系统任务调度算法适配性研究

摘要：

多层穿梭车自动存取系统集存储和拣选功能于一体,利用高层货架实现货物密集存储,穿梭车、提升机等多设备并行作业.多层穿梭车自动存取系统作业效率较高,但是设备调度方案与配置参数等因素均会影响系统性能.通过剖析多层穿梭车自动存取系统的工作流程和设备服务时间,研究穿梭车和提升机并行工作的约束规则,建立了以出库时间最小为优化目标的混合整数规划模型.在模型求解方面上,分别使用禁忌搜索算法、遗传算法改进了蚁群算法,并提出一种Gurobi与启发式算法结合的求解新思路,经过实验验证,求解精度和求解效率有较大提升.最后,通过计算不同的任务规模实例分析了3种改进算法的求解性能,建立了一套出库任务规模与精确求解的适配方案,减少了系统订单作业时间,提高了系统作业效率.

关键词：多层穿梭车自动存取系统、任务调度、禁忌搜索算法、遗传算法、改进蚁群算法、算法适配

所属期刊栏目：28

分类号：TP278(自动化技术及设备)

资助基金：深圳市科技创新委员会面上基金资助项目;山东省自然科学基金面上资助项目;山东省自然科学基金重点资助项目

在线出版日期：2022-06-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：1435-1448