Modeling and Algorithm Study for
Optimizing Container Loading Planning for Containership
Abstract
In this paper, a mathematical
model is proposed for developing plans for loading containers
on containerships. The mathematical model is formulated
as a dynamic integer programming problem. The model integrates
many factors, such as the storage policies, container
ship stowage and the transfers at different terminals.
As weight is one of the critical factors that the model
deals with, the best solution can also satisfy the meta-centric
height restriction of the container ship. Since the problem
is known to be NP-hard, GA is chosen due to the relatively
good results in reasonable time. Unique coding method,
evaluation function, genetic crossover and mutation operators
are designed aimed at this problem and the significance
and interactive effect of different parameters settings
used during operation are analyzed. The paper shows that
by using orthogonal fractional experimental designs, a
good GA structure can be achieved to solve a large, computationally
intensive schedule problem.
