engleski

Optimization of Waterway with Multiple Locks and Canals by Integration of Petri Net and Genetic Algorithm

his paper presents the possibilities of job optimization in waterway with multiple locks and canals, in order to increase the system productivity. Safe navigation in such complex waterway system is very demanding. Some of the problems that need to be solved are: How to control traffic in a way that vessels move in opposite directions ; How to resolve possible conflicts in case that more vessels try to acquire particular lock at the same time ; How to avoid possible deadlocks ; How to ensure the vessel passage in the shortest possible time? It is necessary to apply adequate control policy to avoid deadlocks and blocks the vessels’ moving only in the case of dangerous situation. The motion of vessels can be described as the set of discrete events and states. Herein we propose deadlock avoidance algorithm for complex waterway system with multiple key resources and we use multiple re- entrant flowlines class of Petri net (MRF1PN). The solution represents deadlock prevention supervisor in a sense that vessels are stopped only in a case of immediate dangerous situation in dense traffic. The goal of this paper is to find optimal, conflict and deadlock free job schedule in CWS. In this sense, the authors developed the algorithm which integrates MRF1PN with a genetic algorithm. The algorithm deals with multi-constrained scheduling problem with shared resources. The final goals are minimization the total travel time of vessels through the waterway system.

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

nije evidentirano