首站-论文投稿智能助手
典型文献
穿梭车自动存取系统任务调度算法适配性研究
文献摘要:
多层穿梭车自动存取系统集存储和拣选功能于一体,利用高层货架实现货物密集存储,穿梭车、提升机等多设备并行作业.多层穿梭车自动存取系统作业效率较高,但是设备调度方案与配置参数等因素均会影响系统性能.通过剖析多层穿梭车自动存取系统的工作流程和设备服务时间,研究穿梭车和提升机并行工作的约束规则,建立了以出库时间最小为优化目标的混合整数规划模型.在模型求解方面上,分别使用禁忌搜索算法、遗传算法改进了蚁群算法,并提出一种Gurobi与启发式算法结合的求解新思路,经过实验验证,求解精度和求解效率有较大提升.最后,通过计算不同的任务规模实例分析了3种改进算法的求解性能,建立了一套出库任务规模与精确求解的适配方案,减少了系统订单作业时间,提高了系统作业效率.
文献关键词:
多层穿梭车自动存取系统;任务调度;禁忌搜索算法;遗传算法;改进蚁群算法;算法适配
作者姓名:
刘刚;王艳艳;黄珂;满荣军;吴耀华
作者机构:
山东大学 深圳研究院,广东 深圳 518000;山东大学 机械工程学院,山东 济南 250061;山东大学 控制科学与工程学院,山东 济南 250061
引用格式:
[1]刘刚;王艳艳;黄珂;满荣军;吴耀华-.穿梭车自动存取系统任务调度算法适配性研究)[J].计算机集成制造系统,2022(05):1435-1448
A类:
多层穿梭车自动存取系统
B类:
任务调度,调度算法,算法适配,适配性,拣选,货架,现货,货物,提升机,多设备,并行作业,系统作业,作业效率,设备调度,调度方案,配置参数,影响系统,系统性能,服务时间,出库,优化目标,混合整数规划模型,模型求解,禁忌搜索算法,遗传算法改进,Gurobi,启发式算法,求解效率,改进算法,套出,订单,单作,作业时间,改进蚁群算法
AB值:
0.30154
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。