engleski

Application of Petri Net and Genetic Algorithm in an Optimization of Waterway with Multiple Locks and Canals

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.

Waterway traffic management system; optimization; deadlock avoidance; genetic algorithm; Petri net

nije evidentirano