结合FJSP问题的跨层穿梭车仓储系统作业调度研究  

Job scheduling of cross layer shuttle-based storage system combined with FJSP problem

作　　者：雷斌[1,2,3] 金彦彤 刘海龙 LEI Bin;JIN Yantong;LIU Hailong(Mechatronics T&R Institute,Lanzhou Jiaotong University,Lanzhou 730070,China;Gansu Provincial Engineering Technology Center for Informatization of Logistics and Transport Equipment,Lanzhou 730070,China;Gansu Provincial Industry Technology Center of Logistics and Transport Equipment,Lanzhou 730070,China)

机构地区：[1]兰州交通大学机电技术研究所,甘肃兰州730070 [2]甘肃省物流及运输装备信息化工程技术研究中心,甘肃兰州730070 [3]甘肃省物流与运输装备行业技术中心,甘肃兰州730070

出　　处：《计算机集成制造系统》2023年第8期2751-2760,共10页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(72061021);甘肃省自然科学基金资助项目(21JR7RA284)。

摘　　要：为提高跨层穿梭车仓储系统的作业效率,通过分析系统内设备的服务时间,创新性地将柔性作业车间调度问题(FJSP)模型应用于解决跨层穿梭车仓储系统作业调度问题中,将穿梭车仓储系统中的出入库作业转化为FJSP中待加工的工件,同时考虑设备预先移动及并行情况,建立结合FJSP的跨层穿梭车仓储系统作业调度模型,并借助一种改进的灰狼算法,与传统的基于复合作业的调度模型进行对比。结果表明,所提出的结合FJSP问题的跨层穿梭车仓储作业调度出入库时间更短,模型通用性更高,能够有效地提高穿梭车仓储系统的作业效率。To improve the operating efficiency of the cross layer shuttle-based storage system,the service time of the equipment in the system was analyzed.The Flexible Job Shop Scheduling Problem(FJSP)model was innovatively applied to solve the job scheduling problem of cross layer shuttle-based storage system.In and out orders in shuttle-based storage system were transformed into workpieces to be processed in FJSP problem.The pre-movement and parallel of equipments were considered,and a job scheduling model of cross layer shuttle-based storage system combined with FJSP problem was established.With the help of an improved gray wolf algorithm,this model was compared with the traditional compound operation mode.The result showed that the proposed cross layer shuttle-based warehousing job scheduling combined with FJSP had shorter warehousing time and higher model universality,which could effectively improve the operation efficiency of the shuttle-based warehousing system.

关 键 词：跨层穿梭车系统 作业调度 柔性作业车间调度问题 灰狼优化算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]