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

doi:10.16182/j.issn1004731x.joss.20-0454

系统仿真学报 ›› 2021, Vol. 33 ›› Issue (9): 2166-2179.doi: 10.16182/j.issn1004731x.joss.20-0454

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

何昕杰¹, 周少武¹, 张红强¹, 吴亮红¹, 周游^1,2

1.湖南科技大学信息与电气工程学院,湖南湘潭 411201;
2.湖南理工职业技术学院,湖南湘潭 411206

收稿日期:2020-07-08 修回日期:2020-08-31 出版日期:2021-09-18 发布日期:2021-09-17
作者简介:何昕杰(1996-)，男，硕士生，研究方向为群体智能算法与群机器人系统。E-mail：hnxinjiehe@163.com
基金资助:
国防基础科研计划(JCKY2019403D006); 湖南省教育厅优秀青年项目(19B200); 湖南科技大学博士科研启动基金(E56126)

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

He Xinjie¹, Zhou Shaowu¹, Zhang Hongqiang¹, Wu Lianghong¹, Zhou You^1,2

1. College of Information and Electrical Engineering, Hunan University of Science and Technology, Xiangtan 411201, China;
2. Hunan Vocational Institute of Technology, Xiangtan 411206, China

Received:2020-07-08 Revised:2020-08-31 Online:2021-09-18 Published:2021-09-17

摘要/Abstract

摘要： 四向穿梭车系统进行批量出库作业时,系统出库订单的执行顺序不同,四向穿梭车与提升机之间的交互作业时长将会不同,进而影响系统的出库作业时间。根据四向穿梭车系统批量出库的作业流程,以批量订单出库顺序为变量,系统出库时间为目标函数,建立了一种系统订单排序优化模型;针对这个模型的特点,采用改进的遗传算法进行求解,进而得出系统的最优出库顺序;通过改变系统的相关参数分别测试该方法的优化程度,相较于优化之前的订单出库顺序,系统的出库效率至少提升20%。

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

Abstract: 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%.

Key words: four-way shuttle, outbound, sort, genetic algorithm

中图分类号:

TP391

何昕杰, 周少武, 张红强, 吴亮红, 周游. 基于改进遗传算法的四向穿梭车系统订单排序优化[J]. 系统仿真学报, 2021, 33(9): 2166-2179.

He Xinjie, Zhou Shaowu, Zhang Hongqiang, Wu Lianghong, Zhou You. Order Sorting Optimization for Four-way Shuttle System Based on Improved Genetic Algorithm[J]. Journal of System Simulation, 2021, 33(9): 2166-2179.

参考文献

[1] Chen M, Li X, Liu W, et al.Research on Multilevel Coordinational Flexible Scheduling Strategy of One-Track Dual-Stacker System Oriented Towards Response Time on Demand Side[C]//2018 37^th Chinese Control Conference (CCC). Wuhan, China: Technical Committee on Control Theory, Chinese Association of Automation Systems Engineering Society of China, 2018.
[2] Lerher T.Travel Time Model for Double-deep Shuttle-based Storage and Retrieval Systems[J]. International Journal of Production Research (S1366-588X), 2016, 54(9): 2519-2540.
[3] 喻良宵, 罗利文, 朱晔. 四向穿梭式立体库吞吐量的计算机仿真研究[J]. 自动化技术与应用, 2016, 35(11): 30-33.
Yu Liangxiao, Luo Liwen, Zhu Ye.Computer Simulation Research on Throughput of Four-way Shuttle Stereoscopic Library[J]. Automation Technology and Application, 2016, 35(11): 30-33.
[4] 朱杰, 张文怡, 薛菲. 基于遗传模拟退火算法的立体仓库储位优化[J]. 计算机应用, 2020, 40(1): 284-291.
Zhu Jie, Zhang Wenyi, Xue Fei.Storage Optimization of Three-dimensional Warehouse Based on Genetic Simulated Annealing Algorithm[J]. Computer Application, 2020, 40(1): 284-291.
[5] Liu X.Research on the Storage Position Optimization for Stereoscopic Warehouse[J]. Value Engineering (S1006-4311), 2015, 55(12): 356-364.
[6] 蒋大奎, 李波, 谭佳音. 一类求解订单分配和排序问题的集成优化算法[J]. 控制与决策, 2013, 28(2): 217-222.
Jiang Dakui, Li Bo, Tan Jiayin.A Class of Integrated Optimization Algorithms for Order Allocation and Scheduling Problems[J]. Control and Design, 2013, 28(2): 217-222.
[7] 杨玮, 岳婷, 李国栋, 等. 子母式穿梭车仓储系统复合作业路径优化[J]. 计算机集成制造系统, 2018, 24(9): 221-228.
Yang Wei, Yue Ting, Li Guodong, et al.Optimization of the Compound Operation Path of the Storage System of the Cluster Shuttle System[J]. Computer Integrated Manufacturing System, 2018, 24(9): 221-228.
[8] 杨玮, 岳婷, 刘江, 等. 双载式多层穿梭车仓储系统复合作业路径优化[J]. 计算机集成制造系统, 2018, 24(12): 3178-3188.
Yang Wei, Yue Ting, Liu Jiang, et al.Optimization of Compound Operation Path of Double-loaded Multi-layer Shuttle Storage System[J]. Computer Integrated Manufacturing System, 2018, 24(12): 3178-3188.
[9] Wang Y Y, Mou S D, Wu Y H.Task Scheduling for Multi-tier Shuttle Warehousing Systems[J]. International Journal of Production Research (S1366-588X), 2015, 53(1/20): 5884-5895.
[10] Zou B P, Xu X H, Gong Y M.Modeling Parallel Movement of Lifts and Vehicles in Tier-captive Vehicle-based Warehousing Systems[J]. European Journal of Operational Research (S1872-6860), 2016: 57(19): 789-796.
[11] 张晓清. 双深位多层穿梭车系统出库作业优化研究[D]. 济南: 山东大学, 2018.
Zhang Xiaoqing.Research on the Optimization of the Outbound Operation of the Double-deep Multi-layer Shuttle System[D]. Ji'nan: Shandong University, 2018.
[12] Wang Y, Huang K, Zhang N.A Model to Estimate Performance of Multi-tier Shuttle Warehousing System[C]//Chinese Automation Congress (CAS). Jinan, China: IEEE/ CAA, 2017: 4891-4895.
[13] Cao W J, Wu Y H, Xiao J W, et al.The Equipment Optimization of Automatic Picking System based on Preparatory Picking Buffer[C]// Chinese Automation Congress (CAS). Jinan, China: IEEE/ CAA, 2017: 6223-6227.
[14] 田彬, 吴颖颖, 吴耀华, 等. “四向车”拣选系统订单排序优化[J]. 机械工程学报, 2019, 55(18): 67-75.
Tian Bin, Wu Yingying, Wu Yaohua, et al.Order Sequencing Optimization for “Four-Way” Shuttle Based Order Picking System[J]. Journal of Mechanical Engineering, 2019, 55(18): 67-75.
[15] 曹伟洁. 四向穿梭车建模与优化[D]. 济南: 山东大学, 2018.
Cao Weijie.Modeling and Optimization of Four-way Shuttle Car[D]. Ji'nan: Shandong University, 2018.
[16] 张娜. 跨层穿梭车系统建模与优化[D]. 济南: 山东大学,, 2018.
Zhang Na.Modeling and Optimization of Cross-layer Shuttle System[D]. Ji'nan: Shandong University, 2018.
[17] Yu T, Liu M.A Memory Efficient Maximal Clique Enumeration Method for Sparse Graphs with a Parallel Implementation[J]. Parallel Computing (S0167-8191), 2019, 87(6): 46-59.
[18] Peng Y, Yang P.Integrated Optimization of Storage Location Assignment and Sequencing in Multi-shuttle Automated Storage/Retrieval Systems Under Modified Multi-command Cycle[C]//IEEE International Conference on Information & Automation. Chongqing China: IEEE, 2015.
[19] Zhang G H, Hu Y F, Sun J H, et al.An Improved Genetic Algorithm for the Flexible Job Shop Scheduling Problem with Multiple Time Constraints[J]. Swarm and Evolutionary Computation (S2210-6502), 2020, 54(5): 132-143.
[20] Zaretalab A, Hajipour V.An Extended Simulated Annealing Based on the Memory Structure to Solve Redundancy Allocation Problem[J]. Journal of Advanced Manufacturing Systems (S0219-6867), 2019, 18(4): 527-548.
[21] Yi N, Xu J, Yan L, et al.Task Optimization and Scheduling of Distributed Cyber-physical System Based on Improved Ant Colony Algorithm[J]. Future Generation Computer Systems (S0167-739X), 2020, 45(12): 567-578.
[22] Behrooz K.A Crossover Operator for Improving the Efﬁciency of Permutation-Based Genetic Algorithms[J]. Expert Systems with Applications (S0957-4174), 2020, 8(9): 145-155.
[23] Zakir H A.Adaptive Sequential Constructive Crossover Operator in a Genetic Algorithm for Solving the Traveling Salesman Problem[J]. International Journal of Advanced Computer Science and Applications (S2156-5570), 2020, 11(2): 1345-1354.

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

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

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	李智杰, 石昊琦, 李昌华, 张颉. 基于改进遗传算法的影像中心布局优化方法[J]. 系统仿真学报, 2022, 34(6): 1173-1184.
[2]	付建林, 丁国富, 张剑, 江海凡, 郭沛佩. 基于响应面和NSGA-II的AGV系统多目标优化配置[J]. 系统仿真学报, 2022, 34(5): 994-1002.
[3]	李伟, 张欢, 马萍, 杨明. 云仿真系统可信度评估问题探讨[J]. 系统仿真学报, 2022, 34(4): 679-687.
[4]	宁小娟, 李洁茹, 高凡, 王映辉. 基于最佳几何约束和RANSAC的特征匹配算法[J]. 系统仿真学报, 2022, 34(4): 727-734.
[5]	王语童, 马世伟, 杨元睿, 陈超宇. 多机器人组合最大覆盖面积寻优及预测方法[J]. 系统仿真学报, 2022, 34(1): 86-92.
[6]	唐婕, 曹瑾鑫. 共享汽车联合调度优化研究[J]. 系统仿真学报, 2021, 33(8): 1959-1968.
[7]	唐文杰, 程俊玮, 姚益平, 朱峰. 一种基于共享存储的并行层次兴趣匹配算法[J]. 系统仿真学报, 2021, 33(5): 1086-1094.
[8]	陈芮莹, 王承涛, 刘振元. 考虑服务水平的IT运维人员调度的智能遗传算法[J]. 系统仿真学报, 2021, 33(3): 732-744.
[9]	陆嘉波, 程培星, 黄羿, 姚进强, 杨雪梦, 马新强, 刘勇. 用于时敏目标打击链快速构建的智能方法[J]. 系统仿真学报, 2021, 33(2): 346-357.
[10]	孙国栋, 何其昌. 螺钉机工艺智能化设计与仿真方法研究[J]. 系统仿真学报, 2021, 33(1): 62-73.
[11]	毛李恒, 邓清, 刘柔妮, 孔祥龙. 针对多星多任务仿真调度的关键路径遗传算法[J]. 系统仿真学报, 2021, 33(1): 205-214.
[12]	樊海霞, 陈小惠. 一种连续无创血压预测的改进向量机学习方法[J]. 系统仿真学报, 2020, 32(9): 1686-1692.
[13]	王宁, 魏利胜. 一种基于GA的新型生物地理学优化算法研究[J]. 系统仿真学报, 2020, 32(9): 1717-1723.
[14]	魏乐, 李希金. 基于多目标的含风电场动态环境经济调度[J]. 系统仿真学报, 2020, 32(9): 1825-1830.
[15]	肖运启, 王乙. 基于混合建模仿真的大型风电场降损控制[J]. 系统仿真学报, 2020, 32(9): 1831-1838.