A Genetic Algorithm with a Compact Solution Encoding for the Container Ship Stowage Problem |
| |
Authors: | Opher Dubrovsky Gregory Levitin Michal Penn |
| |
Institution: | (1) Faculty of Industrial Engineering and Management, Technion, Haifa, 32000, Israel |
| |
Abstract: | The purpose of this study is to develop an efficient heuristic for solving the stowage problem. Containers on board a container ship are stacked one on top of the other in columns, and can only be unloaded from the top of the column. A key objective of stowage planning is to minimize the number of container movements. A genetic algorithm technique is used for solving the problem. A compact and efficient encoding of solutions is developed, which reduces significantly the search space. The efficiency of the suggested encoding is demonstrated through an extensive set of simulation runs and its flexibility is demonstrated by successful incorporation of ship stability constraints. |
| |
Keywords: | ship stowage genetic algorithm compact solution encoding |
本文献已被 SpringerLink 等数据库收录! |