Naslov
String Algebra-based Approach to Dynamic Routing in Multi-LGV Automated Warehouse Systems

Autori
Smolić-Ročak, Nenad ; Bogdan, Stjepan ; Kovačić, Zdenko ; Petrinec, Krešimir

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

Izvornik
CD-ROM Proceedings of the Joint IEEE CCA/CACSD/ISIC 2006 Conference / Varga, A. - München, 2006, 1873-1878

Skup
IEEE Conference on Control Applications 2006

Mjesto i datum
München, Njemačka, 03.10.2006. - 06.10.2006

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Multi-AGV systems; dynamic routing; automated warehouses; discrete event systems; string-algebra

Sažetak
This paper presents a dynamic routing method for supervisory control of multiple Laser Guided Vehicles (LGVs) that are traveling within a layout of a given warehouse. In dynamic routing a calculated path particularly depends on the number of currently active LGVs’ missions and their priorities. In order to solve the shortest path problem dynamically, the proposed routing method uses the string matrix composition and time windows in a vector form. For each mission requested by the supervisor, the string composition algorithm first finds the candidate paths and then checks if they are feasible. The feasibility of a particular path is evaluated by insertion of appropriate time windows and by performing the windows overlapping tests. The algorithm resolves the time windows conflicts iteratively by inserting new time windows until the conflicts disappear or remain present only on the path’ s origin arc, which means that the found candidate paths are not feasible. The use of time windows makes the algorithm apt for other scheduling and routing problems. The proposed method has been successfully tested in the industrial environment and the results are presented.

Izvorni jezik
Engleski

Znanstvena područja
Elektrotehnika

POVEZANOST RADA