Optimization of Ship Scheduling Based on One-Way Fairway

摘要

In order to optimize ship scheduling based on One-Way fairway when numerous ships arrive at the port, this paper develops a mathematical model. It aims to minimize the weight of ship's waiting time for the channel in the consideration of the safe navigation. An optimal solution is obtained by applying Genetic Algorithm (GA). The chromosomes are represented as integer permutation, which is applicable for optimizing the ship scheduling. And the Two-Point Crossover is employed in the algorithm. Results show that the 9 ships' waiting time for the channel is 38 minutes and the objective value is 7.937. It demonstrates that the proposed solution has an advantage in improving navigation efficiency and the benefit for the port.