Pareto clustering search applied for 3D container ship loading plan problem

Nenhuma Miniatura disponível
Data
2016
Autores
Araujo, Eliseu Junio [UNIFESP]
Chaves, Antonio Augusto [UNIFESP]
Salles Neto, Luiz Leduino de [UNIFESP]
de Azevedo, Anibal Tavares
Orientadores
Tipo
Artigo
Título da Revista
ISSN da Revista
Título de Volume
Resumo
The 3D Container ship Loading Plan Problem (CLPP) is an important problem that appears in seaport container terminal operations. This problem consists of determining how to organize the containers in a ship in order to minimize the number of movements necessary to load and unload the container ship and the instability of the ship in each port. The CLPP is well known to be NP-hard. In this paper, the hybrid method Pareto Clustering Search (PCS) is proposed to solve the CLPP and obtain a good approximation to the Pareto Front. The PCS aims to combine metaheuristics and local search heuristics, and the intensification is performed only in promising regions. Computational results considering instances available in the literature are presented to show that PCS provides better solutions for the CLPP than a mono-objective Simulated Annealing. (C) 2015 Elsevier Ltd. All rights reserved.
Descrição
Citação
Expert Systems With Applications. Oxford, v. 44, p. 50-57, 2016.
Coleções