Uma Heurística ILS para Resolução do Problema de Carregamento e Descarregamento de Contêineres em Navios Porta-contêineres
Resumo
When docking at a port terminal it may be necessary to perform various operations of loading and unloading containers. Sometimes, when unloading, the target container which needs to be unloaded may be positioned below other containers that will not be unloaded at this time. These ones need to be removed to unload the target container. The goal is to find the best loading sequence minimizing thus the number of "rearrangements". The proposed heuristic was compared with a greedy heuristic and a local search method. The results show the adequacy of ILS heuristic to the problem addressed.
Palavras-chave:
Otimização, Carregamento, Contêineres, Metaheurísticas, ILS
Referências
AVRIEL, M.; PENN, M.; SHPIRER, N. (2000) “Container ship stowage problem: complexity and connection to the coloring of circle graphs”. Discrete Applied Mathematics, v. 103, p. 271-279.
AZEVEDO, A. T.; SOBRAL, C. M.; DEUS, N. M. R. (2009) “Resolução do problema de carregamento e descarregamento de contêineres em terminais portuários via Algoritmo genético”, XVI SIMPEP.
BERTOLANI, A. D.; LEME, F. L. (2004) “Carregamento de contêineres em navios. Universidade Presbiteriana Mackenzie”R
CAMPOS, D.S. (2008) “Integração dos problemas de carregamento e roteamento de veículos com janela de tempo e frota heterogênea”. 119p. Tese (Doutorado em Engenharia de Produção) - Universidade de São Paulo, São Paulo - SP.
GÓES, H. A. (2002) “Planejamento portuário”. Rio de janeiro - Escola de Engenharia, Universidade Federal do Rio De Janeiro.
JÚNIOR, L. O. J.; ARROYO, J. E. C; SOUZA, V. A. A. (2009) “Heurísticas GRASP e ILS para o problema no-wait flowshop scheduling multiobjetivo”, XLII SBPO.
LOURENÇO, H. R.; MARTIN, O. E STUETZLE, T. (2002) “Iterated local search”, Handbook of Metaheuristics, p. 321–353, Norwell, MA. Kluwer Academic Publishers.
MARTINS, P. T.; LOBO, V. J. A. S.; VAIRINHOS, V. (2009) “Container Stowage Problem Solution for Short Sea Shipping”, 14o congresso da APDIO.
MESQUITA, A.C.P. (2010) “A metaheurística busca dispersa em problemas de roteirização de veículos com coleta e entrega simultâneas: aplicação na força aérea brasileira”. 103p. Dissertação (Mestrado em Engenharia) – Escola politécnica da Universidade de São Paulo, São Paulo - SP.
MORABITO, R.; ARENALES, M. (1997) “Abordagens para o problema do carregamento de contêineres”. Pesquisa Operacional. 17 (1). 29-56
MOTA, L. C. S. ; OCHI, L. S. (2009) “Metaheurísticas com memória adaptativa para o problema de recobrimento de rotas”, IX Congresso Brasileiro de Redes Neurais.
NOGUEIRA, R. T.; JR, G. G. P.; PÓVOA, C. L. R. (2006) “Uma heurística GRASP para o problema do pequeno investidor”, XIII SIMPEP.
RAIDL, G. R. (1999) “A weight-coded genetic algorithm for the multiple container packing problem”, 14th ACM Symposium on Applied Computing.
AZEVEDO, A. T.; SOBRAL, C. M.; DEUS, N. M. R. (2009) “Resolução do problema de carregamento e descarregamento de contêineres em terminais portuários via Algoritmo genético”, XVI SIMPEP.
BERTOLANI, A. D.; LEME, F. L. (2004) “Carregamento de contêineres em navios. Universidade Presbiteriana Mackenzie”R
CAMPOS, D.S. (2008) “Integração dos problemas de carregamento e roteamento de veículos com janela de tempo e frota heterogênea”. 119p. Tese (Doutorado em Engenharia de Produção) - Universidade de São Paulo, São Paulo - SP.
GÓES, H. A. (2002) “Planejamento portuário”. Rio de janeiro - Escola de Engenharia, Universidade Federal do Rio De Janeiro.
JÚNIOR, L. O. J.; ARROYO, J. E. C; SOUZA, V. A. A. (2009) “Heurísticas GRASP e ILS para o problema no-wait flowshop scheduling multiobjetivo”, XLII SBPO.
LOURENÇO, H. R.; MARTIN, O. E STUETZLE, T. (2002) “Iterated local search”, Handbook of Metaheuristics, p. 321–353, Norwell, MA. Kluwer Academic Publishers.
MARTINS, P. T.; LOBO, V. J. A. S.; VAIRINHOS, V. (2009) “Container Stowage Problem Solution for Short Sea Shipping”, 14o congresso da APDIO.
MESQUITA, A.C.P. (2010) “A metaheurística busca dispersa em problemas de roteirização de veículos com coleta e entrega simultâneas: aplicação na força aérea brasileira”. 103p. Dissertação (Mestrado em Engenharia) – Escola politécnica da Universidade de São Paulo, São Paulo - SP.
MORABITO, R.; ARENALES, M. (1997) “Abordagens para o problema do carregamento de contêineres”. Pesquisa Operacional. 17 (1). 29-56
MOTA, L. C. S. ; OCHI, L. S. (2009) “Metaheurísticas com memória adaptativa para o problema de recobrimento de rotas”, IX Congresso Brasileiro de Redes Neurais.
NOGUEIRA, R. T.; JR, G. G. P.; PÓVOA, C. L. R. (2006) “Uma heurística GRASP para o problema do pequeno investidor”, XIII SIMPEP.
RAIDL, G. R. (1999) “A weight-coded genetic algorithm for the multiple container packing problem”, 14th ACM Symposium on Applied Computing.
Publicado
23/05/2011
Como Citar
DE S. NETO, Amaro José; VIANNA, Dalessandro S.; D. VIANNA, Marcilene de Fátima.
Uma Heurística ILS para Resolução do Problema de Carregamento e Descarregamento de Contêineres em Navios Porta-contêineres. In: SIMPÓSIO BRASILEIRO DE SISTEMAS DE INFORMAÇÃO (SBSI), 7. , 2011, Salvador.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2011
.
p. 33-44.
DOI: https://doi.org/10.5753/sbsi.2011.14563.
