穿梭车自动存取系统任务调度算法适配性研究
来源：计算机集成制造系统杂志2022年第5期北京时间：
作者：刘刚, 王艳艳, 黄珂, 满荣军, 吴耀华
单位：1.山东大学深圳研究院2.山东大学机械工程学院3.山东大学控制科学与工程学院
摘要：多层穿梭车自动存取系统集存储和拣选功能于一体,利用高层货架实现货物密集存储,穿梭车、提升机等多设备并行作业。多层穿梭车自动存取系统作业效率较高,但是设备调度方案与配置参数等因素均会影响系统性能。通过剖析多层穿梭车自动存取系统的工作流程和设备服务时间,研究穿梭车和提升机并行工作的约束规则,建立了以出库时间最小为优化目标的混合整数规划模型。在模型求解方面上,分别使用禁忌搜索算法、遗传算法改进了蚁群算法,并提出一种Gurobi与启发式算法结合的求解新思路,经过实验验证,求解精度和求解效率有较大提升。最后,通过计算不同的任务规模实例分析了3种改进算法的求解性能,建立了一套出库任务规模与精确求解的适配方案,减少了系统订单作业时间,提高了系统作业效率。
关键词：多层穿梭车自动存取系统,任务调度,禁忌搜索算法,遗传算法,改进蚁群算法,算法适配
基金资助：深圳市科技创新委员会面上基金资助项目(JCYJ20190807094803721);山东省自然科学基金面上资助项目(ZR2020MF085);山东省自然科学基金重点资助项目(ZR2020KF027)。
