Solving the 3D container ship loading planning problem by representation by rules and beam search

dc.contributor.authorDe Azevedo, Anibal Tavares
dc.contributor.authorRibeiro, Cassilda Maria
dc.contributor.authorDe Sena, Galeno José
dc.contributor.authorChaves, Antônio Augusto
dc.contributor.authorNeto, Luis Leduíno Salles
dc.contributor.authorMoretti, Antônio Carlos
dc.contributor.institutionUniversidade de São Paulo (USP)
dc.contributor.institutionUniversidade Estadual de Campinas (UNICAMP)
dc.date.accessioned2022-04-29T08:44:29Z
dc.date.available2022-04-29T08:44:29Z
dc.date.issued2012-06-13
dc.description.abstractThis 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.en
dc.description.affiliationMathematics Department State of São Paulo University, Av. Dr. Ariberto Pereira da Cunha, 333, Guaratinguetá
dc.description.affiliationDepartment of Science and Technology Federal University of São Paulo, São José dos Campos
dc.description.affiliationMathematics Department State University of Campinas, Rua Sérgio Buarquede Holanda, 651, Campinas
dc.format.extent132-141
dc.identifier.citationICORES 2012 - Proceedings of the 1st International Conference on Operations Research and Enterprise Systems, p. 132-141.
dc.identifier.scopus2-s2.0-84861994192
dc.identifier.urihttp://hdl.handle.net/11449/231285
dc.language.isoeng
dc.relation.ispartofICORES 2012 - Proceedings of the 1st International Conference on Operations Research and Enterprise Systems
dc.sourceScopus
dc.subject3D Container ship Stowage
dc.subjectBeam search method
dc.subjectCombinatorial optimization
dc.titleSolving the 3D container ship loading planning problem by representation by rules and beam searchen
dc.typeTrabalho apresentado em evento
unesp.departmentMatemática - FEGpt

Arquivos