基于改进遗传算法的四向穿梭车系统订单排序优化  

Order Sorting Optimization for Four-way Shuttle System Based on Improved Genetic Algorithm

作　　者：何昕杰 周少武[1] 张红强[1] 吴亮红[1] 周游[1,2] He Xinjie;Zhou Shaowu;Zhang Hongqiang;Wu Lianghong;Zhou You(College of Information and Electrical Engineering,Hunan University of Science and Technology,Xiangtan 411201,China;Hunan Vocational Institute of Technology,Xiangtan 411206,China)

机构地区：[1]湖南科技大学信息与电气工程学院,湖南湘潭411201 [2]湖南理工职业技术学院,湖南湘潭411206

出　　处：《系统仿真学报》2021年第9期2166-2179,共14页Journal of System Simulation

基　　金：国防基础科研计划(JCKY2019403D006);湖南省教育厅优秀青年项目(19B200);湖南科技大学博士科研启动基金(E56126)。

摘　　要：四向穿梭车系统进行批量出库作业时,系统出库订单的执行顺序不同,四向穿梭车与提升机之间的交互作业时长将会不同,进而影响系统的出库作业时间。根据四向穿梭车系统批量出库的作业流程,以批量订单出库顺序为变量,系统出库时间为目标函数,建立了一种系统订单排序优化模型;针对这个模型的特点,采用改进的遗传算法进行求解,进而得出系统的最优出库顺序;通过改变系统的相关参数分别测试该方法的优化程度,相较于优化之前的订单出库顺序,系统的出库效率至少提升20%。During the batch outbound operations of the four-way shuttle system,the different execution order of the system's outbound leads to the different interaction time between the four-way shuttle and the hoist will be different,which will affect the system’s outbound operation time.According to the operation process of batch outbound,with the order of batch order outflow as the variable and the system outflow time as the objective function,a system order sort optimization model i established.Based to the characteristics of the model,with the improved genetic algorithm,the optimal order of the system is obtained.By changing the relevant parameters of the system,the optimization degree of the method is tested separately.Compared with the previous rorder sequence,the system's delivery efficiency is improved by at least 20%.

关 键 词：四向穿梭车 出库 排序 遗传算法 

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