{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:41:11Z","timestamp":1760143271645,"version":"build-2065373602"},"reference-count":51,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2024,1,31]],"date-time":"2024-01-31T00:00:00Z","timestamp":1706659200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Zhejiang Science and Technology Plan Project","award":["2018C01003"],"award-info":[{"award-number":["2018C01003"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>The increasing demand for storing various types of goods has led to a raise in the need for storage capacity in warehousing systems. Autonomous vehicle storage and retrieval systems (AVS\/RSs) offer high flexibility by allowing different configurations to meet different storage requirements. The system mainly completes operations through elevators and multiple rail-guided vehicles (RGVs). This paper focuses on the scheduling optimization of compound operations in the AVS\/RS to improve system performance. Compound operations involve the coordinated execution of both single-command and double-command operations. A mathematical model with compound operations was proposed and effectively decomposed into a horizontal component for RGVs and a vertical counterpart for the elevator, which can represent the operations of one elevator cooperating with multiple RGVs. The goal of this model was to minimize the makespan for compound operations and to determine the optimal operation sequence and path for RGVs. An improved discrete particle swarm optimization (DPSO) algorithm called AGDPSO was proposed to solve the model. The algorithm combines DPSO and a genetic algorithm in an adaptive manner to prevent the algorithm from falling into local optima and relying solely on the initial solution. Through rigorous optimization, optimal parameters for the algorithm were identified. When assessing the performance of our improved algorithm against various counterparts, considering different task durations and racking configurations, our results showed that AGDPSO outperformed the alternatives, proving its effectiveness in enhancing system efficiency for the model. The findings of this study not only contribute to the optimization of AVS\/RS but also offer valuable insights for designing more efficient warehouses. By streamlining scheduling, improving operations, and leveraging advanced optimization techniques, we can create a more robust and effective storage and retrieval system.<\/jats:p>","DOI":"10.3390\/sym16020168","type":"journal-article","created":{"date-parts":[[2024,1,31]],"date-time":"2024-01-31T08:44:06Z","timestamp":1706690646000},"page":"168","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Scheduling Optimization of Compound Operations in Autonomous Vehicle Storage and Retrieval System"],"prefix":"10.3390","volume":"16","author":[{"given":"Lili","family":"Xu","sequence":"first","affiliation":[{"name":"College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou 310023, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiansha","family":"Lu","sequence":"additional","affiliation":[{"name":"College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou 310023, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yan","family":"Zhan","sequence":"additional","affiliation":[{"name":"College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou 310023, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2024,1,31]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1107","DOI":"10.1080\/00207543.2020.1720927","article-title":"A multi-objective optimisation study for the design of an AVS\/RS warehouse","volume":"59","author":"Ekren","year":"2021","journal-title":"Int. J. Prod. Res."},{"key":"ref_2","unstructured":"Starks, C. (2023, December 01). Chinese Warehouse Automation Market Set to Grow at CAGR of 13.5% over Next 5 Years. Available online: https:\/\/interactanalysis.com."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1080\/00207543.2016.1187313","article-title":"Joint optimisation of order batching and picker routing in the online retailer\u2019s warehouse in China","volume":"55","author":"Li","year":"2017","journal-title":"Int. J. Prod. Res."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1807","DOI":"10.1080\/00207540110118668","article-title":"Conceptualizing tools for autonomous vehicle storage and retrieval systems","volume":"40","author":"Malmborg","year":"2002","journal-title":"Int. J. Prod. Res."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Ekren, B.Y., Lerher, T., Kucukyasar, M., and Jerman, B. (2023). Cost and performance comparison of tier-captive SBS\/RS with a novel AVS\/RS\/ML. Int. J. Prod. Res., 1\u201315.","DOI":"10.1080\/00207543.2023.2199101"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"67786","DOI":"10.1109\/ACCESS.2021.3077974","article-title":"Research on design of cross-aisles shuttle-based storage\/retrieval system based on improved particle swarm optimization","volume":"9","author":"Yang","year":"2021","journal-title":"IEEE Access"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"48","DOI":"10.2507\/IJSIMM14(1)5.281","article-title":"Simulation analysis of shuttle based storage and retrieval systems","volume":"14","author":"Lerher","year":"2015","journal-title":"Int. J. Simul. Model."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1705","DOI":"10.1007\/s00170-014-6726-2","article-title":"Travel time model for shuttle-based storage and retrieval systems","volume":"78","author":"Lerher","year":"2015","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"963","DOI":"10.1080\/00207543.2018.1476787","article-title":"A decision model to determine the number of shuttles in a tier-to-tier SBS\/RS","volume":"57","author":"Ha","year":"2019","journal-title":"Int. J. Prod. Res."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"3859","DOI":"10.1080\/00207543.2018.1467060","article-title":"Aisle changing shuttle carriers in autonomous vehicle storage and retrieval systems","volume":"56","author":"Lerher","year":"2018","journal-title":"Int. J. Prod. Res."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"917","DOI":"10.1287\/trsc.2018.0873","article-title":"Robotized and automated warehouse systems: Review and recent developments","volume":"53","author":"Azadeh","year":"2019","journal-title":"Transp. Sci."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1016\/j.ejor.2014.09.040","article-title":"Queuing models to analyze dwell-point and cross-aisle location in autonomous vehicle-based warehouse systems","volume":"242","author":"Roy","year":"2015","journal-title":"Eur. J. Oper. Res."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1287\/trsc.2016.0699","article-title":"Modeling, analysis, and design insights for shuttle-based compact storage systems","volume":"51","author":"Tappia","year":"2017","journal-title":"Transp. Sci."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"4286","DOI":"10.1080\/00207543.2016.1144241","article-title":"Travel time models for deep-lane unit-load autonomous vehicle storage and retrieval system (AVS\/RS)","volume":"54","author":"Manzini","year":"2016","journal-title":"Int. J. Prod. Res."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1119","DOI":"10.1007\/s10479-022-04935-6","article-title":"Scheduling multiple types of equipment in an automated warehouse","volume":"322","author":"Zhen","year":"2023","journal-title":"Ann. Oper. Res."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"2332","DOI":"10.1016\/j.apm.2006.09.011","article-title":"Design models for unit load storage and retrieval systems using autonomous vehicle technology and resource conserving storage and dwell point policies","volume":"31","author":"Kuo","year":"2007","journal-title":"Appl. Math. Model."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"2519","DOI":"10.1080\/00207543.2015.1061717","article-title":"Travel time model for double-deep shuttle-based storage and retrieval systems","volume":"54","author":"Lerher","year":"2016","journal-title":"Int. J. Prod. Res."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1811","DOI":"10.1007\/s00170-017-0313-2","article-title":"Analytical models for the evaluation of deep-lane autonomous vehicle storage and retrieval system performance","volume":"94","author":"Bedolla","year":"2018","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Jerman, B., Ekren, B.Y., Kucukyasar, M., and Lerher, T. (2021). Simulation-based performance analysis for a novel AVS\/RS technology with movable lifts. Appl. Sci., 11.","DOI":"10.3390\/app11052283"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/s10479-021-03967-8","article-title":"Retrieval scheduling in crane-based 3D automated retrieval and storage systems with shuttles","volume":"302","author":"Dong","year":"2021","journal-title":"Ann. Oper. Res."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1919","DOI":"10.1007\/s00170-019-03985-8","article-title":"Analytical models for cycle time and throughput evaluation of multi-shuttle deep-lane AVS\/RS","volume":"104","author":"Chiabert","year":"2019","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"106283","DOI":"10.1016\/j.cie.2020.106283","article-title":"Model and solution approaches for retrieval operations in a multi-tier shuttle warehouse system","volume":"141","author":"Wang","year":"2020","journal-title":"Comput. Ind. Eng."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"102485","DOI":"10.1016\/j.tre.2021.102485","article-title":"Travel time models for tier-to-tier SBS\/RS with different storage assignment policies and shuttle dispatching rules","volume":"155","author":"Dong","year":"2021","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"5884","DOI":"10.1080\/00207543.2015.1012604","article-title":"Task scheduling for multi-tier shuttle warehousing systems","volume":"53","author":"Wang","year":"2015","journal-title":"Int. J. Prod. Res."},{"key":"ref_25","first-page":"4219","article-title":"A discrete particle swarm optimization approach for grid job scheduling","volume":"6","author":"Izakian","year":"2010","journal-title":"Int. J. Innov. Comput. Inf. Control."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/j.arcontrol.2020.10.001","article-title":"A comparative review on mobile robot path planning: Classical or meta-heuristic methods?","volume":"50","author":"Atyabi","year":"2020","journal-title":"Annu. Rev. Control"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Ab Wahab, M.N., Nefti-Meziani, S., and Atyabi, A. (2015). A comprehensive review of swarm optimization algorithms. PLoS ONE, 10.","DOI":"10.1371\/journal.pone.0122827"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/j.medengphy.2013.09.005","article-title":"Simulation-based particle swarm optimization and mechanical validation of screw position and number for the fixation stability of a femoral locking compression plate","volume":"36","author":"Lee","year":"2014","journal-title":"Med. Eng. Phys."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/j.engappai.2014.07.001","article-title":"Robust medical image segmentation using particle swarm optimization aided level set based global fitting energy active contour approach","volume":"35","author":"Mandal","year":"2014","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/j.fluid.2014.01.016","article-title":"Using genetic algorithm (GA) and particle swarm optimization (PSO) methods for determination of interaction parameters in multicomponent systems of liquid-liquid equilibria","volume":"365","author":"Khansary","year":"2014","journal-title":"Fluid Phase Equilibria"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Attie, O., Sulkow, B., Di, C., and Qiu, W.G. (2019). Genetic codes optimized as a traveling salesman problem. PLoS ONE, 14.","DOI":"10.1371\/journal.pone.0224552"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1809","DOI":"10.1007\/s10845-017-1350-2","article-title":"Review of job shop scheduling research and its new perspectives under Industry 4.0","volume":"30","author":"Zhang","year":"2019","journal-title":"J. Intell. Manuf."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"8519","DOI":"10.1109\/TII.2022.3165636","article-title":"Solving multiobjective fuzzy job-shop scheduling problem by a hybrid adaptive differential evolution algorithm","volume":"18","author":"Wang","year":"2022","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"100841","DOI":"10.1016\/j.swevo.2021.100841","article-title":"Task scheduling in cloud computing based on meta-heuristics: Review, taxonomy, open challenges, and future trends","volume":"62","author":"Houssein","year":"2021","journal-title":"Swarm Evol. Comput."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/j.engappai.2017.01.013","article-title":"Metaheuristic design of feedforward neural networks: A review of two decades of research","volume":"60","author":"Ojha","year":"2017","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1089\/omi.2009.0007","article-title":"Chaotic genetic algorithm for gene selection and classification problems","volume":"13","author":"Chuang","year":"2009","journal-title":"Omics"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"57757","DOI":"10.1109\/ACCESS.2021.3070634","article-title":"A comprehensive review on NSGA-II for multi-objective combinatorial optimization problems","volume":"9","author":"Verma","year":"2021","journal-title":"IEEE Access"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"2612","DOI":"10.1109\/TCBB.2020.2992304","article-title":"Multi-objective simulated annealing variants to infer gene regulatory network: A comparative study","volume":"18","author":"Biswas","year":"2021","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"101991","DOI":"10.1016\/j.simpat.2019.101991","article-title":"A simulation-based experimental design for SBS\/RS warehouse design by considering energy related performance metrics","volume":"98","author":"Ekren","year":"2020","journal-title":"Simul. Model. Pract. Theory"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"100731","DOI":"10.1016\/j.swevo.2020.100731","article-title":"Multiple adaptive strategies based particle swarm optimization algorithm","volume":"57","author":"Wei","year":"2020","journal-title":"Swarm Evol. Comput."},{"key":"ref_41","unstructured":"Kennedy, J., and Eberhart, R. (December, January 27). Particle swarm optimization. Proceedings of the International Conference on Neural Networks (ICNN\u201995), Perth, Australia."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/978-3-540-39930-8_8","article-title":"Discrete particle swarm optimization, illustrated by the traveling salesman problem","volume":"Volume 141","author":"Clerc","year":"2004","journal-title":"New Optimization Techniques in Engineering"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"1397","DOI":"10.1109\/TSMC.2022.3199497","article-title":"Adaptive particle swarm optimizer combining hierarchical learning with variable population","volume":"53","author":"Liu","year":"2023","journal-title":"IEEE Trans. Syst. Man Cybern. Syst."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"21033","DOI":"10.3390\/s150921033","article-title":"A combination of genetic algorithm and particle swarm optimization for vehicle routing problem with time windows","volume":"15","author":"Xu","year":"2015","journal-title":"Sensors"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1016\/j.cor.2012.07.018","article-title":"A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows","volume":"40","author":"Vidal","year":"2013","journal-title":"Comput. Oper. Res."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/j.matcom.2022.05.020","article-title":"Route optimization in township logistics distribution considering customer satisfaction based on adaptive genetic algorithm","volume":"204","author":"Cui","year":"2023","journal-title":"Math. Comput. Simul."},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Wang, Y.Y., Zhang, R.X., Liu, H., Zhang, X.Q., and Liu, Z.W. (2019). Task scheduling model of double-deep multi-tier shuttle system. Processes, 7.","DOI":"10.3390\/pr7090604"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"7519","DOI":"10.1007\/s00500-016-2307-7","article-title":"Biogeography-based learning particle swarm optimization","volume":"21","author":"Chen","year":"2017","journal-title":"Soft Comput."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"252","DOI":"10.1016\/j.asoc.2014.02.010","article-title":"Shuffled frog leaping algorithm and its application to 0\/1 knapsack problem Kaushik Kumar","volume":"19","author":"Bhattacharjee","year":"2014","journal-title":"Appl. Soft Comput."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"2331","DOI":"10.1007\/s42235-023-00387-1","article-title":"Discrete improved grey wolf optimizer for community detection","volume":"20","author":"Moeini","year":"2023","journal-title":"J. Bionic Eng."},{"key":"ref_51","first-page":"1871","article-title":"An effective neighborhood solution clipping method for large-scale job shop scheduling problem","volume":"137","author":"Wang","year":"2023","journal-title":"CMES-Comput. Model. Eng. Sci."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/16\/2\/168\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T13:52:26Z","timestamp":1760104346000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/16\/2\/168"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1,31]]},"references-count":51,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2024,2]]}},"alternative-id":["sym16020168"],"URL":"https:\/\/doi.org\/10.3390\/sym16020168","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2024,1,31]]}}}