Back to Search
Start Over
Marine Traffic Optimization Using Petri Net and Genetic Algorithm
- Source :
- Promet (Zagreb), Vol 24, Iss 6, Pp 469-478 (2012)
- Publication Year :
- 1970
- Publisher :
- Faculty of Transport and Traffic Sciences, 1970.
-
Abstract
- 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.
- Subjects :
- Engineering
Job shop scheduling
business.industry
marine traffic system
optimization
deadlock avoidance
genetic algorithm
Petri net
Distributed computing
lcsh:TA1001-1280
Poison control
Ocean Engineering
Scheduling (computing)
Genetic algorithm
Traffic optimization
lcsh:Transportation engineering
Discrete event simulation
business
Engineering (miscellaneous)
Discrete event dynamic system
Simulation
Civil and Structural Engineering
Subjects
Details
- ISSN :
- 18484069 and 03535320
- Volume :
- 24
- Database :
- OpenAIRE
- Journal :
- PROMET - Traffic&Transportation
- Accession number :
- edsair.doi.dedup.....ca42e2d6a0a1d1dd12808993bc0f6ccc