Pregled bibliografske jedinice broj: 639206
Application of Petri Net and Genetic Algorithm in an Optimization of Waterway with Multiple Locks and Canals
Application of Petri Net and Genetic Algorithm in an Optimization of Waterway with Multiple Locks and Canals // EURO|INFORMS 26TH EUROPEAN CONFERENCE ON OPERATIONAL RESEARCH
Rim, Italija, 2013. (pozvano predavanje, međunarodna recenzija, sažetak, znanstveni)
CROSBI ID: 639206 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Application of Petri Net and Genetic Algorithm in an Optimization of Waterway with Multiple Locks and Canals
Autori
Gudelj, Anita ; Kezić, Danko
Vrsta, podvrsta i kategorija rada
Sažeci sa skupova, sažetak, znanstveni
Skup
EURO|INFORMS 26TH EUROPEAN CONFERENCE ON OPERATIONAL RESEARCH
Mjesto i datum
Rim, Italija, 01.07.2013. - 04.07.2013
Vrsta sudjelovanja
Pozvano predavanje
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
Waterway traffic management system; optimization; deadlock avoidance; genetic algorithm; Petri net
Sažetak
Safe navigation in a waterway (WS) with multiple locks and canals is very demanding. Several problems arise here: How to control the traffic in a way that vessels are able to move in opposite directions ; How to resolve possible conflicts in a case when more vessels try to acquire a particular lock at the same time ; How to avoid possible deadlocks? The goal of this paper is to find optimal, conflict and deadlock free schedules in WS by an algorithm which integrates MRF1 Petri net with genetic algorithm. The algorithm is dealing with a multi-constrained scheduling problem with shared resources.
Izvorni jezik
Engleski
Znanstvena područja
Informacijske i komunikacijske znanosti
POVEZANOST RADA
Ustanove:
Pomorski fakultet, Split
