Modified Banker’s algorithm for scheduling in multi-AGV systems (CROSBI ID 574206)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Kalinovčić, Luka ; Petrović, Tamara ; Bogdan, Stjepan ; Bobanac, Vedran
engleski
Modified Banker’s algorithm for scheduling in multi-AGV systems
In today’s highly complex multi-AGV systems key research objective is finding a scheduling and routing policy that avoids deadlock while assuring that vehicle utilization is as high as possible. It is well known that finding such an optimal policy is a NP-hard task in general case. Therefore, big part of the research is oriented towards finding various suboptimal policies that can be applied to real world plants. In this paper we propose modified Banker’s algorithm for scheduling in multi-AGV systems. A predetermined mission’s path is executed in a way that some non-safe states are allowed in order to achieve better utilization of vehicles. A graph-based method of polynomial complexity for verification of these states is given. Algorithm is tested on a layout of a real plant for packing and warehousing palettes. Results shown at the end of the paper demonstrate advantages of the proposed method compared with other methods based on Banker’s algorithm.
multi-AGV systems; scheduling
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
351-356.
2011.
objavljeno
Podaci o matičnoj publikaciji
Proc. of IEEE Conference on Automation Science and Engineering
978-1-4577-1732-1
Podaci o skupu
IEEE Conference on Automation Science and Engineering
predavanje
24.08.2011-27.08.2011
Trst, Italija