{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T20:06:22Z","timestamp":1782936382331,"version":"3.54.5"},"reference-count":35,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2023,11,8]],"date-time":"2023-11-08T00:00:00Z","timestamp":1699401600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100005311","name":"China Southern Power Grid Co., Ltd.","doi-asserted-by":"publisher","award":["YNKJXM20220174"],"award-info":[{"award-number":["YNKJXM20220174"]}],"id":[{"id":"10.13039\/501100005311","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Automated guided vehicles (AGVs) are one of the core technologies for building unmanned autonomous integrated automated electric meter verification workshops in metrology centers. However, complex obstacles on the verification lines, frequent AGV charging, and multi-AGV collaboration make the scheduling problem more complicated. Aiming at the characteristics and constraints of AGV transportation scheduling for metrology verification, a multi-AGV scheduling model was established to minimize the maximum completion time and charging cost, integrating collision-avoidance constraints. An improved snake optimization algorithm was proposed that first assigns and sorts tasks based on AGV-order-address three-level mapping encoding and decoding, then searches optimal paths using an improved A* algorithm solves multi-AGV path conflicts, and finally finds the minimum-charging-cost schedule through large neighborhood search. We conducted simulations using real data, and the calculated results reduced the objective function value by 16.4% compared to the traditional first-in-first-out (FIFO) method. It also reduced the number of charges by 60.3%. In addition, the proposed algorithm is compared with a variety of cutting-edge algorithms and the results show that the objective function value is reduced by 8.7\u201311.2%, which verifies the superiority of the proposed algorithm and the feasibility of the model.<\/jats:p>","DOI":"10.3390\/sym15112034","type":"journal-article","created":{"date-parts":[[2023,11,9]],"date-time":"2023-11-09T03:42:08Z","timestamp":1699501328000},"page":"2034","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Scheduling of Multi-AGV Systems in Automated Electricity Meter Verification Workshops Based on an Improved Snake Optimization Algorithm"],"prefix":"10.3390","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2030-5146","authenticated-orcid":false,"given":"Kun","family":"Shi","sequence":"first","affiliation":[{"name":"Faculty of Civil Aviation and Aeronautical, Kunming University of Science and Technology, Kunming 650500, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Miaohan","family":"Zhang","sequence":"additional","affiliation":[{"name":"Faculty of Civil Aviation and Aeronautical, Kunming University of Science and Technology, Kunming 650500, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhaolei","family":"He","sequence":"additional","affiliation":[{"name":"Metering Center, Yunnan Power Grid Co., Ltd., Kunming 650200, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shi","family":"Yin","sequence":"additional","affiliation":[{"name":"Faculty of Civil Aviation and Aeronautical, Kunming University of Science and Technology, Kunming 650500, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhen","family":"Ai","sequence":"additional","affiliation":[{"name":"NARI Nanjing Control System Co., Ltd., Nanjing 211100, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8155-2282","authenticated-orcid":false,"given":"Nan","family":"Pan","sequence":"additional","affiliation":[{"name":"Faculty of Civil Aviation and Aeronautical, Kunming University of Science and Technology, Kunming 650500, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2023,11,8]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1231","DOI":"10.1016\/j.asoc.2011.11.011","article-title":"Fuzzy Dijkstra algorithm for shortest path problem under uncertain environment","volume":"12","author":"Deng","year":"2012","journal-title":"Appl. Soft Comput."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"4149","DOI":"10.1007\/s00500-015-1750-1","article-title":"Relaxed Dijkstra and A* with linear complexity for robot path planning problems in large-scale grid environments","volume":"20","author":"Ammar","year":"2016","journal-title":"Soft Comput."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/S1474-0346(03)00018-1","article-title":"Path planning in construction sites: Performance evaluation of the Dijkstra, A\u2217, and GA search algorithms","volume":"16","author":"Soltani","year":"2002","journal-title":"Adv. Eng. Inform."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/j.trc.2016.01.013","article-title":"Partial recharge strategies for the electric vehicle routing problem with time windows","volume":"65","author":"Keskin","year":"2016","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1016\/j.cor.2018.06.019","article-title":"A matheuristic method for the electric vehicle routing problem with time windows and fast chargers","volume":"100","author":"Keskin","year":"2018","journal-title":"Comput. Oper. Res."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/j.cor.2019.02.014","article-title":"Electric Vehicle Routing Problem with Time-Dependent Waiting Times at Recharging Stations","volume":"107","author":"Keskin","year":"2019","journal-title":"Comput. Oper. Res."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Mousavi, M., Yap, H.J., Musa, S.N., Tahriri, F., and Md Dawal, S.Z. (2017). Multi-objective AGV scheduling in an FMS using a hybrid of genetic algorithm and particle swarm optimization. PLoS ONE, 12.","DOI":"10.1371\/journal.pone.0169817"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/MCI.2006.329691","article-title":"Ant colony optimization","volume":"1","author":"Dorigo","year":"2006","journal-title":"IEEE Comput. Intell. Mag."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/4235.996017","article-title":"A fast and elitist multiobjective genetic algorithm: NSGA-II","volume":"6","author":"Deb","year":"2002","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"849","DOI":"10.1007\/s10845-013-0804-4","article-title":"Multiobjective evolutionary algorithm for manufacturing scheduling problems: State-of-the-art survey","volume":"25","author":"Gen","year":"2014","journal-title":"J. Intell. Manuf."},{"key":"ref_11","unstructured":"Shao, X., Liu, J., Xu, Q., Huang, Q., Xiao, W., Wang, W., and Xing, C. (2015, January 7\u201311). Application of A Robotic System with Mobile Manipulator and Vision Positioning. Proceedings of the 2015 IEEE\/ASME International Conference on Advanced Intelligent Mechatronics (AIM), Busan, Republic of Korea. Available online: https:\/\/www.webofscience.com\/wos\/alldb\/full-record\/WOS:000381493900087."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1108\/IR-11-2016-0285","article-title":"Application research on AGV case: Automated electricity meter verification shop floor","volume":"44","author":"Tu","year":"2017","journal-title":"Ind. Robot. Int. J. Robot. Res. Appl."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1053067","DOI":"10.3389\/fnbot.2022.1053067","article-title":"A dynamic integrated scheduling method based on hierarchical planning for heterogeneous AGV fleets in warehouses","volume":"16","author":"Hu","year":"2023","journal-title":"Front. Neurorobotics"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Xin, B., Lu, S., Wang, Q., Deng, F., Shi, X., Cheng, J., and Kang, Y. (2023). Simultaneous Scheduling of Processing Machines and Automated Guided Vehicles via a Multi-View Modeling-Based Hybrid Algorithm. IEEE Trans. Autom. Sci. Eng., 1\u201315.","DOI":"10.1109\/TASE.2023.3301656"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1016\/j.jmsy.2023.03.007","article-title":"A novel multi-tasks chain scheduling algorithm based on capacity prediction to solve AGV dispatching problem in an intelligent manufacturing system","volume":"68","author":"Niu","year":"2023","journal-title":"J. Manuf. Syst."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Martin, X.A., Hatami, S., Calvet, L., Peyman, M., and Juan, A.A. (2023). Dynamic Reactive Assignment of Tasks in Real-Time Automated Guided Vehicle Environments with Potential Interruptions. Appl. Sci., 13.","DOI":"10.3390\/app13063708"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Wang, Z., and Wu, Y. (2023). An Ant Colony Optimization-Simulated Annealing Algorithm for Solving a Multiload AGVs Workshop Scheduling Problem with Limited Buffer Capacity. Processes, 11.","DOI":"10.3390\/pr11030861"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Meng, L., Cheng, W., Zhang, B., Zou, W., Fang, W., and Duan, P. (2023). An Improved Genetic Algorithm for Solving the Multi-AGV Flexible Job Shop Scheduling Problem. Sensors, 23.","DOI":"10.3390\/s23083815"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Gao, Y., Chen, C.-H., and Chang, D. (2023). A Machine Learning-Based Approach for Multi-AGV Dispatching at Automated Container Terminals. J. Mar. Sci. Eng., 11.","DOI":"10.3390\/jmse11071407"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/j.jmsy.2023.07.004","article-title":"An improved genetic algorithm with modified critical path-based searching for integrated process planning and scheduling problem considering automated guided vehicle transportation task","volume":"70","author":"Liu","year":"2023","journal-title":"J. Manuf. Syst."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"107968","DOI":"10.1016\/j.cie.2022.107968","article-title":"A branch-and-bound approach for AGV dispatching and routing problems in automated container terminals","volume":"166","author":"Wang","year":"2022","journal-title":"Comput. Ind. Eng."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"109437","DOI":"10.1016\/j.cie.2023.109437","article-title":"Recovering feasibility in real-time conflict-free vehicle routing","volume":"183","author":"Adamo","year":"2023","journal-title":"Comput. Ind. Eng."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"16717","DOI":"10.1007\/s00500-023-09016-9","article-title":"An improved bi-objective salp swarm algorithm based on decomposition for green scheduling in flexible manufacturing cellular environments with multiple automated guided vehicles","volume":"27","author":"Zhou","year":"2023","journal-title":"Soft Comput."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"113675","DOI":"10.1016\/j.eswa.2020.113675","article-title":"An effective discrete artificial bee colony algorithm for multi-AGVs dispatching problem in a matrix manufacturing workshop","volume":"161","author":"Zou","year":"2020","journal-title":"Expert Syst. Appl."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Jiang, Z., Zhang, X., and Wang, P. (2023). Grid-Map-Based Path Planning and Task Assignment for Multi-Type AGVs in a Distribution Warehouse. Mathematics, 11.","DOI":"10.3390\/math11132802"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1193","DOI":"10.1109\/TSMCB.2005.850141","article-title":"Modeling and deadlock avoidance of automated manufacturing systems with multiple automated guided vehicles","volume":"35","author":"Wu","year":"2005","journal-title":"IEEE Trans. Syst. Man Cybern. Part B Cybern."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"855","DOI":"10.1016\/j.ejor.2021.08.008","article-title":"A matheuristic for AGV scheduling with battery constraints","volume":"298","author":"Singh","year":"2022","journal-title":"Eur. J. Oper. Res."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1016\/j.ejor.2022.10.023","article-title":"The parallel AGV scheduling problem with battery constraints: A new formulation and a matheuristic approach","volume":"307","author":"Boccia","year":"2023","journal-title":"Eur. J. Oper. Res."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Abderrahim, M., Bekrar, A., Trentesaux, D., Aissani, N., and Bouamrane, K. (2020). Manufacturing 4.0 Operations Scheduling with AGV Battery Management Constraints. Energies, 13.","DOI":"10.3390\/en13184948"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"105517","DOI":"10.1016\/j.cor.2021.105517","article-title":"Scheduling heterogeneous multi-load AGVs with battery constraints","volume":"136","author":"Dang","year":"2021","journal-title":"Comput. Oper. Res."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Li, J., Tang, W., Zhang, D., Fan, D., Jiang, J., and Lu, Y. (2023). Map Construction and Path Planning Method for Mobile Robots Based on Collision Probability Model. Symmetry, 15.","DOI":"10.3390\/sym15101891"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"108320","DOI":"10.1016\/j.knosys.2022.108320","article-title":"Snake Optimizer: A novel meta-heuristic optimization algorithm","volume":"242","author":"Hashim","year":"2022","journal-title":"Knowl.-Based Syst."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"113810","DOI":"10.1109\/ACCESS.2019.2934994","article-title":"A Random Opposition-Based Learning Grey Wolf Optimizer","volume":"7","author":"Long","year":"2019","journal-title":"IEEE Access"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"59196","DOI":"10.1109\/ACCESS.2021.3070054","article-title":"Geometric A-Star Algorithm: An Improved A-Star Algorithm for AGV Path Planning in a Port Environment","volume":"9","author":"Tang","year":"2021","journal-title":"IEEE Access"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1109\/4235.771163","article-title":"Evolutionary programming made faster","volume":"3","author":"Yao","year":"1999","journal-title":"IEEE Trans. Evol. Comput."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/15\/11\/2034\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T21:19:36Z","timestamp":1760131176000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/15\/11\/2034"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,8]]},"references-count":35,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2023,11]]}},"alternative-id":["sym15112034"],"URL":"https:\/\/doi.org\/10.3390\/sym15112034","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,11,8]]}}}