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

Computer Integrated Manufacturing Systems(2022)

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