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