Anita Gudelj
Danko Kezić
Stjepan Vidačić
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.
Degre, T.: The Management of Marine Traffic: A Survey of Current Future Measures, Journal of Navigation, Vol. 48, 1995, pp. 53-69
Kezić, D., Perić, N., Petrović, I.: A Petri Net Approach of Deadlock Prevention in Marine Traffic System, In Proceeding of the IEEE International Symposium on Industrial Electronics, Croatia, Vol. 1, 2005, pp. 217–222
Kezić, D., Gudelj, A.: Design of River System Deadlock Avoidance Supervisor By Using Petri Net, PROMET, Vol. 22, No. 3, 2010, pp. 215-221
Blazewicz, J., et al.: Scheduling Subject to Resource Constraints: Classification and Complexity, Discrete Applied Mathematics, Vol. 5, 1983, pp. 11-24
Kofjač, D., Kljajić, M.: Application of Genetic Algorithms and Visual Simulation in a Real-Case Production Optimization, Transactions on System and Control, Vol. 3, No. 12, 2008, pp. 992-1001.
Yoshikawa, M., Terai, H.: Genetic Algorithm Engine for Scheduling Problems, WSEAS Transactions on Circuits and Systems, Vol. 5, No. 3, 2006, pp. 397-402
Guest Editor: Eleonora Papadimitriou, PhD
Editors: Marko Matulin, PhD, Dario Babić, PhD, Marko Ševrović, PhD
The mission of our journal is to provide high quality communication of research results, which is crucial for the effectiveness of scientific research, the promotion of scientific information, new ideas, and original research in the field of traffic and transportation engineering.
1848-4069
0353-5320
Proud publisher
Accelerating Discoveries in Traffic Science |
2024 © Promet - Traffic&Transportation journal
