Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi

Planning and Optimization of AGV Jobs by Petri Net and Genetic Algorithm (CROSBI ID 194850)

Prilog u časopisu | izvorni znanstveni rad | međunarodna recenzija

Gudelj, Anita ; Kezić, Danko ; Vidačić, Stjepan Planning and Optimization of AGV Jobs by Petri Net and Genetic Algorithm // Journal of information and organizational sciences, 36 (2012), 2; 99-122

Podaci o odgovornosti

Gudelj, Anita ; Kezić, Danko ; Vidačić, Stjepan

engleski

Planning and Optimization of AGV Jobs by Petri Net and Genetic Algorithm

The following article presents the possibilities of job optimization on a maritime container terminal, in order to increase the system productivity and optimize the terminal capacity. Automated guided vehicles (AGVs) are now becoming popular means of container transport in seaport terminals. The motion of vehicles can be described as the set of discrete events and states. Some of these states can be undesirable such as conflicts and deadlocks. It is necessary to apply adequate control policy to avoid deadlocks and block the vehicles’ motion only in the case of dangerous situation. This paper addresses the use a Petri net as modeling and scheduling tool in this context. The aim of AGV scheduling is to dispatch a set of AGVs to improve the productivity of a system and reduce delay in a batch of pickup/drop-off jobs under certain constraints such as deadlines, priority, etc. The final goals are related to optimization of processing time and minimization of the number of AGVs involved while maintaining the system throughput. To find better solutions, the authors propose the integration of MRF1 class of Petri nets (MRF1PN) with a genetic algorithm. Also, the use of a matrix based formal method is proposed to analyze discrete event dynamic system (DEDS). The algorithm is described to deal with multi-project, multi-constrained scheduling problem with shared resources. The developed model was tested and validated by simulation of typical scenarios of the container terminal of Port Koper. Modularity and simplicity of the approach allow using the model to monitor and test the efficiency of the processes, and also to propose future alternative solutions to optimize the schedule of operations and the employment of AGV at the terminal.

container terminal ; AGV job scheduling ; Petri net ; genetic algorithm ; deadlock avoidance ; optimization

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

Podaci o izdanju

36 (2)

2012.

99-122

objavljeno

1846-3312

1846-9418

Povezanost rada

Informacijske i komunikacijske znanosti, Tehnologija prometa i transport

Poveznice
Indeksiranost