Affiliation:
1. School of Control Science and Engineering, Shandong University, Jinan 250061, China
Abstract
In this paper, we address a multiload AGVs workshop scheduling problem with limited buffer capacity. This has important theoretical research value and significance in the manufacturing field in considering the efficient multiload AGVs widely used today, and in the limited buffer area in production practice. To minimize the maximum completion time, an improved ant colony optimization-simulated annealing algorithm based on a multiattribute dispatching rule is proposed. First, we introduce a multiattribute dispatching rule, which combines two attributes, delivery completion time and input queue through dynamic weights that are determined by the information about the system, using the multiattribute dispatching rule to construct the initial solution. Then, with the ant colony optimization-simulated annealing algorithm as the basic framework, we propose a method for calculating transfer probability based on the multiattribute dispatching rule, which obtains heuristic information through the proposed rule. Further, we propose a path branch mechanism and dynamic equilibrium mechanism, aiming to efficiently construct the ant path and dynamically adjust ant path distribution. We propose a key job strategy and design a 2-opt neighborhood search method based on key jobs. Data experiments demonstrate the multiattribute dispatching rule is superior over other heuristic dispatching rules; the algorithm improvement strategies proposed are effective when used simultaneously or separately. Further, the proposed algorithm in this paper is superior over other heuristic algorithms and adapts to all kinds of instances.
Funder
National Natural Science Foundation of China
Natural Science Foundation of Shandong Province
Science and Technology Innovation Committee of Shenzhen
Subject
Process Chemistry and Technology,Chemical Engineering (miscellaneous),Bioengineering
Reference47 articles.
1. A multiple-attribute method for concurrently solving the pickup-dispatching problem and the load-selection problem of multiple-load AGVs;Ho;J. Manuf. Syst.,2012
2. Deadlock-free task scheduling with task traveling time for a multi-load AGV system;Wu;Chin. J. Mech. Eng.,2021
3. Review on AGV scheduling optimization;Fu;J. Syst. Simul.,2020
4. Job shop scheduling considering multiple AGVs with charging;Li;Comput. Integr. Manuf. Syst.,2021
5. Scheduling of mobile robots for transportation and manufacturing tasks;Dang;J. Heuristics,2019
Cited by
9 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献