De Azevedo, Anibal TavaresRibeiro, Cassilda MariaDe Sena, Galeno JoséChaves, Antônio AugustoNeto, Luis Leduíno SallesMoretti, Antônio Carlos2022-04-292022-04-292012-06-13ICORES 2012 - Proceedings of the 1st International Conference on Operations Research and Enterprise Systems, p. 132-141.http://hdl.handle.net/11449/231285This paper formulates the 3D Container ship Loading Planning Problem (3D CLPP) and also proposes a new and compact representation to efficiently solve it. Containers on board a Container ship are placed in vertical stacks, located in different sections. The only way to access the containers is through the top of the stack. In order to unload a container at a given port j, it is necessary to remove the container whose destination is the port j+1, because it is located above the container we want to download. This operation is called shifting. A ship container carrying cargo to several ports may require a large number of shifting operations. These operations spend a lot of time and cost and can be avoided by using efficient stowage planning. The key objective of the stowage planning is to minimize the number of container movements and also the ship instability. The binary formulation of this problem is properly described and also an alternative formulation called representation by rules is proposed. A Beam Search is combined with representation by rules to solve the 3D CLPP in manner that ensures that every solution analyzed in the optimization process is compact and feasible.132-141eng3D Container ship StowageBeam search methodCombinatorial optimizationTrabalho apresentado em evento2-s2.0-84861994192