Solving the 3D container ship loading planning problem by representation by rules and meta-heuristics

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 Estadual de Campinas (UNICAMP)
dc.contributor.institutionUniversidade de São Paulo (USP)
dc.date.accessioned2022-04-29T08:44:51Z
dc.date.available2022-04-29T08:44:51Z
dc.date.issued2014-01-01
dc.description.abstractThis paper formulates the 3D containership loading planning problem (3D CLPP) and also proposes a new and compact representation to efficiently solve it. The key objective of stowage planning is to minimise the number of container movements and also the ship's instability. The binary formulation of this problem is properly described and an alternative formulation called Representation by Rules is proposed. This new representation is combined with three metaheuristics-genetic algorithm, simulated annealing, and beam search-to solve the 3D CLPP in a manner that ensures that every solution analysed in the optimisation process is compact and feasible. © 2014 Inderscience Enterprises Ltd.en
dc.description.affiliationApplied Science Faculty State University of Campinas, Rua Pedro Zaccaria, 1300, Limeira
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, Rua Talim, 330, São Paulo
dc.format.extent228-260
dc.identifierhttp://dx.doi.org/10.1504/IJDATS.2014.063060
dc.identifier.citationInternational Journal of Data Analysis Techniques and Strategies, v. 6, n. 3, p. 228-260, 2014.
dc.identifier.doi10.1504/IJDATS.2014.063060
dc.identifier.issn1755-8069
dc.identifier.issn1755-8050
dc.identifier.scopus2-s2.0-84904756065
dc.identifier.urihttp://hdl.handle.net/11449/231337
dc.language.isoeng
dc.relation.ispartofInternational Journal of Data Analysis Techniques and Strategies
dc.sourceScopus
dc.subject3D Container ship stowage
dc.subjectCombinatorial optimisation
dc.subjectMeta-heuristic
dc.titleSolving the 3D container ship loading planning problem by representation by rules and meta-heuristicsen
dc.typeArtigo

Arquivos