engleski

Project scheduling in Maritime Traffic System under risk

The safety of vessels moving through the marine canal has been increasingly concerned because it may cause ship collisions, great losses in human life and environment pollution. To avoid dangerous situation, the vessels' traffic has to be controlled by a supervisor. The supervisor monitors vessels moving and forbids only the moving in the case of immediate dangerous situation in dense traffic. The supervisor can be a man who is responsible for traffic regulation or a computer based traffic lights system. In both cases, the supervisor must apply an appropriate control method. In real management of shipping companies, the managers often use various methods for risk traffic management. In this paper we propose genetic algorithm (GA), as well as a post-optimization technique, for vessel traffic control addressing safety issues. GA is applied to seek optimal schedule of vessels which have to pass through the canal system controlling conflict between two vessels for the same canal. The following requirements have to be satisfied: • Vessels must not crash with each other • Interfacing with job-allocation • Flexibility • Deadlock avoidance and checking resource capacity. As the number of vessels, and thereby the complexity of the system, increases the need for traffic control system also grows. It is shown that the priority consistency guarantees deadlock-free schedules for vessels to cross the same area at the same time. The method is tested by using Matlab on the case study example of marine traffic system. Chromosome coding and genetic operators of GA are defined during the problem solving. We found that GA produces good solutions

maritime traffic control; project scheduling; safety; resource conflict; genetic algorithm

nije evidentirano