Abstract
Due to the economical importance of stowage planning, there
recently has been an increasing interest in developing optimization
algorithms for this problem. We have developed 2-phase approach that
in most cases can generate near optimal stowage plans within a few
hundred seconds for large deep-sea vessels. This paper describes the
constrained-based local search algorithm used in the second phase of
this approach where individual containers are assigned to slots in
each bay section. The algorithm can solve this problem in an average of
0.18 seconds per bay, corresponding to a 20 seconds runtime for the
entire vessel. The algorithm has been validated on a benchmark suite
of 133 industrial instances for which 86% of the instances were
solved to optimality.
recently has been an increasing interest in developing optimization
algorithms for this problem. We have developed 2-phase approach that
in most cases can generate near optimal stowage plans within a few
hundred seconds for large deep-sea vessels. This paper describes the
constrained-based local search algorithm used in the second phase of
this approach where individual containers are assigned to slots in
each bay section. The algorithm can solve this problem in an average of
0.18 seconds per bay, corresponding to a 20 seconds runtime for the
entire vessel. The algorithm has been validated on a benchmark suite
of 133 industrial instances for which 86% of the instances were
solved to optimality.
| Original language | English |
|---|---|
| Title of host publication | IMECS 2012 : Proceedings of the International MultiConference of Engineers and Computer Scientists |
| Number of pages | 6 |
| Volume | 1 |
| Publisher | IAENG |
| Publication date | 2012 |
| ISBN (Print) | 978-988-19251-1-4 |
| Publication status | Published - 2012 |
Keywords
- stowage planning
- optimization algorithms
- constrained-based local search
- deep-sea vessels
- industrial benchmark instances