Wenqiang ZouQuanke PanM. Fatih Tasgetiren2025-10-062020216935362169-353610.1109/ACCESS.2020.2973336https://www.scopus.com/inward/record.uri?eid=2-s2.0-85080860805&doi=10.1109%2FACCESS.2020.2973336&partnerID=40&md5=73a432eda8c3e4696a17a677d8add804https://gcris.yasar.edu.tr/handle/123456789/9306This paper deals with a new automatic guided vehicle (AGV) scheduling problem from the material handling process in a linear manufacturing workshop. The problem is to determine a sequence of Cells for AGV to travel to minimize the standard deviation of the waiting time of the Cells and the total travel distance of AGV. For this purpose we first propose an integer linear programming model based on a comprehensive investigation. Then we present an improved nearest-neighbor-based heuristic so as to fast generate a good solution in view of the problem-specific characteristics. Next we propose an effective discrete artificial bee colony algorithm with some novel and advanced techniques including a heuristic-based initialization six neighborhood structures and a new evolution strategy in the onlooker bee phase. Finally the proposed algorithms are empirically evaluated based on several typical instances from the real-world linear manufacturing workshop. A comprehensive and thorough experiment shows that the presented algorithm produces superior results which are also demonstrated to be statistically significant than the existing algorithms. © 2020 Elsevier B.V. All rights reserved.EnglishAutomated Guided Vehicle, Discrete Artificial Bee Colony Algorithm, Heuristic, Linear Manufacturing Workshop, Scheduling, Evolutionary Algorithms, Integer Programming, Manufacture, Materials Handling, Scheduling, Scheduling Algorithms, Artificial Bee Colony Algorithms, Automated Guided Vehicles, Evolution Strategies, Heuristic, Integer Linear Programming Models, Linear Manufacturing Workshop, Neighborhood Structure, Standard Deviation, Automatic Guided VehiclesEvolutionary algorithms, Integer programming, Manufacture, Materials handling, Scheduling, Scheduling algorithms, Artificial bee colony algorithms, Automated guided vehicles, Evolution strategies, heuristic, Integer linear programming models, linear manufacturing workshop, Neighborhood structure, Standard deviation, Automatic guided vehiclesArticle