Naslov
Marine traffic optimization using petri net and genetic algorithm

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

Izvornik
Promet - Traffic & Transportation (0353-5320) 24 (2012), 6; 469-478

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
marine traffic system; optimization; deadlock avoidance; genetic algorithm; Petri net

Sažetak
The paper deals with the traffic control and job optimization in the marine canal system. The moving of vessels can be described as a 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 blocks the vessels’ moving only in the case of dangerous situation. This paper addresses the use of Petri net as modelling and scheduling tool in this context. To find better solutions the authors propose the integration of Petri net with a genetic algorithm. Also, a matrix based formal method is proposed for analyzing discrete event dynamic system (DEDS). The algorithm is developed to deal with multi-project, multi-constrained scheduling problem with shared resources. It is verified by a computer simulation using MATLAB environment.

Izvorni jezik
Engleski

Znanstvena područja
Tehnologija prometa i transport, Informacijske i komunikacijske znanosti

POVEZANOST RADA