Application Of Hybrid Genetic Algorithm In Containership Stowage

Container shipping is a mode of modernization transport which has advantages in speediness and security, high quality and low charge. As a key step in container transportation, Stowage plan is closely related with the safety, efficiency of shipping and freight earnings. With the rapid increase of the number of containers ship carrying and ports ship calling, containership loading plan optimisation becomes a more and more difficult problem to resolve, Carrying out intelligence research of Container stowage has important theoretical and practical significance.This paper based on the Container stowage, combined with the container loading methods, and stability requirements and other factors, it has analysed the container shipment order line and shifting on the effects of transport efficiency, focused on research of genetic algorithm for container ship stowage in the applications. By studying comparative genetic algorithms, simulated annealing, and tabu search algorithm, it propose a simulated annealing and tabu search algorithm introduced into a genetic algorithm for genetic manipulation mechanism, to overcome a single genetic algorithm for container ship stowage optimization deficiencies. Then designed a hybrid genetic algorithm that suitable for container stowage, finally the prototype of container stowage system is verified by an instance, the result shows the superiority of the algorithm in solving the issue of container ship stowage.