4 / 2016-06-10 10:52:31

Multi-objective Optimization Based on Improved Genetic Algorithm for Containership Stowage on Full Route

4182,10362,10361,10360,10359

In this paper, based on channel, shifts, ship stability, roll period and trim of the river-sea-going containership were taken as constraint conditions, and the multi-objective optimal mathematical model of containership was established. Taking into account the minimum shift of the 20ft and 40ft containers mixed loading as object, with number of containers as a real coding, using heuristic algorithm to generate the initial solution. With the trim and rolling period as the object, the initial solution was optimized by improved genetic algorithm. Six ports of the full route were selected to calculate the stowage result, the computing time is about 8.042s. Result analysis showed that the fitness value were 0.049297, 0.048326, 0.000820, 0.039525, 0.010776, 0.047788, the shift numbers were 0,0,6,0,0,0. The absolute value of trim was less than 0.05m, rolling period could be more than 9s. The obtained result can meet requirements of the transport efficiency and the safety of the ship. So the method is effective and could be applied for stowage of the actual navigation.