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

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

Abstract

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

CLC Number:

TP391

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.

References

[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.