Naslov
Modified Banker’s algorithm for scheduling in multi-AGV systems

Autori
Kalinovčić, Luka ; Petrović, Tamara ; Bogdan, Stjepan ; Bobanac, Vedran

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proc. of IEEE Conference on Automation Science and Engineering / - , 2011, 351-356

ISBN
978-1-4577-1732-1

Skup
IEEE Conference on Automation Science and Engineering

Mjesto i datum
Trst, Italija, 24.08.2011. - 27.08.2011

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
multi-AGV systems; scheduling

Sažetak
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.

Izvorni jezik
Engleski

Znanstvena područja
Temeljne tehničke znanosti

POVEZANOST RADA