Framework para apoiar especialistas no problema de sequenciamento de contêiner em terminais portuários

Autores

DOI:

https://doi.org/10.18265/1517-0306a2022id6730

Palavras-chave:

framework, problema de sequenciamento de contêiner, terminais portuários

Resumo

Com a utilização de contêineres em terminais portuários, surge o desafio de manipulá-los com intuito de obter um menor tempo para realização das operações. Entre os problemas encontrados nesse contexto, é possível destacar o problema de sequenciamento de contêiner, que busca determinar uma sequência de operações com os contêineres realizadas entre o navio e o pátio através dos guindastes. Frente à quantidade de algoritmos de otimização encontrados na literatura, é necessária uma estratégia que possibilite a construção de soluções. O objetivo deste trabalho consiste em identificar uma alternativa capaz de auxiliar os especialistas na construção de soluções. Com a revisão da literatura, foi possível observar a necessidade de um framework que fosse genérico e de fácil integração. Para verificar o comportamento do framework, foi integrado a este a meta-heurística GRASP (Greedy Randomized Adaptive Search Procedure), que tem uma boa aceitação na literatura. Nos resultados, foi possível visualizar as soluções encontradas pela técnica e o tempo gasto ao executar as instâncias. Através do framework, foi possível visualizar e analisar as soluções geradas, o que permitiu verificar o impacto das soluções aplicadas ao problema.

Downloads

Não há dados estatísticos.

Referências

ABNT – ASSOCIAÇÃO BRASILEIRA DE NORMAS TÉCNICAS. NBR ISO 6346. Contêineres de carga: códigos, identificação e marcação. Rio de Janeiro: ABNT, 2002.

AHMED, E.; EL-ABBASY, M. S.; ZAYED, T.; ALFALAH, G.; ALKASS, S. Synchronized scheduling model for container terminals using simulated double-cycling strategy. Computers & Industrial Engineering, v. 154, 107118, 2021. DOI: https://doi.org/10.1016/j.cie.2021.107118.

BRASIL. Ministério da Economia. Comex Stat. Exportação e importação geral. Brasília, DF: Ministério da Economia, 2021. Disponível em: http://comexstat.mdic.gov.br/pt/geral. Acesso em: 20 set. 2021.

DING, Y.; WEI, X.-J.; YANG, Y.; GU, T.-Y. Decision support based automatic container sequencing system using heuristic rules. Cluster Computing, v. 20, n. 1, p. 239-252, 2017. DOI: https://doi.org/10.1007/s10586-016-0678-2.

FIRMINO, A. S.; SILVA, R. M. A.; TIMES, V. C. A reactive GRASP metaheuristic for the container retrieval problem to reduce crane’s working time. Journal of Heuristics, v. 25, n. 2, p. 141-173, 2019. DOI: https://doi.org/10.1007/s10732-018-9390-0.

HE, X.; WANG, S.; ZHENG, J. A hybrid heuristic algorithm for integrated large-capacity quay crane scheduling problem. In: INTERNATIONAL CONFERENCE ON COMPUTER RESEARCH AND DEVELOPMENT, 3., 2011, Shanghai. Proceedings […]. Shanghai: IEEE, 2011. p. 309-312. DOI: https://doi.org/10.1109/ICCRD.2011.5764026.

KITCHENHAM, B.; BRERETON, O. P.; BUDGEN, D.; TURNER, M.; BAILEY, J.; LINKMAN, S. Systematic literature reviews in software engineering: a systematic literature review. Information and Software Technology, v. 51, n. 1, p. 7-15, 2009. DOI: https://doi.org/10.1016/j.infsof.2008.09.009.

LEE, C.-Y.; LIU, M.; CHU, C. Optimal algorithm for the general quay crane double-cycling problem. Transportation Science, v. 49, n. 4, p. 957-967, 2015. DOI: https://doi.org/10.1287/trsc.2014.0563.

LIU, M.; CHU, F.; ZHANG, Z.; CHU, C. A polynomial-time heuristic for the quay crane double-cycling problem with internal-reshuffling operations. Transportation Research Part E: Logistics and Transportation Review, v. 81, p. 52-74, 2015a. DOI: https://doi.org/10.1016/j.tre.2015.06.009.

LIU, M.; WANG, S.; CHU, C.; ZHENG, F. A branch-and-price framework for the general double-cycling problem with internal-reshuffles. In: IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL, 12., 2015, Taipei. Proceedings […]. Taipei: IEEE, 2015b. p. 304-308. DOI: https://doi.org/10.1109/ICNSC.2015.7116053.

MEISEL, F.; WICHMANN, M. Container sequencing for quay cranes with internal reshuffles. OR Spectrum, v. 32, n. 3, p. 569-591, 2010. DOI: https://doi.org/10.1007/s00291-009-0191-6.

RESENDE, M. G. C.; RIBEIRO, C. C. Greedy randomized adaptive search procedures: advances, hybridizations, and applications. In: GENDREAU, M.; POTVIN, J.-Y. (ed.). Handbook of metaheuristics. Boston: Springer, 2010. p. 283-319. DOI: https://doi.org/10.1007/978-1-4419-1665-5_10.

ZHANG, H.; KIM, K. H. Maximizing the number of dual-cycle operations of quay cranes in container terminals. Computers & Industrial Engineering, v. 56, n. 3, p. 979-992, 2009. DOI: https://doi.org/10.1016/j.cie.2008.09.008.

ZHENG, F.; PANG, Y.; LIU, M.; XU, Y. Dynamic programming algorithms for the general quay crane double-cycling problem with internal-reshuffles. Journal of Combinatorial Optimization, v. 39, n. 3, p. 708-724, 2020. DOI: https://doi.org/10.1007/s10878-019-00508-9.

Downloads

Publicado

2024-01-10

Edição

v. 61 n. 1 (2024)

Seção

Ciência da Computação

Licença

• O(s) autor(es) autoriza(m) a publicação do artigo na revista;

• O(s) autor(es) garante(m) que a contribuição é original e inédita e que não está em processo de avaliação em outra(s) revista(s), nem esteja publicado em anais de congressos e/ou portais institucionais;

• A revista não se responsabiliza pelas opiniões, ideias e conceitos emitidos nos textos, por serem de inteira responsabilidade de seu(s) autor(es). Opiniões e perspectivas expressas no texto, assim como a precisão e a procedência das citações, são de responsabilidade exclusiva do(s) autor(es), e contribuem para a promoção dos:

  • Princípios FAIR (Findable, Accessible, Interoperable, and Reusable – localizável, acessível, interoperável e reutilizável);
  • Princípios DEIA (diversidade, equidade, inclusão e acessibilidade).

• É reservado aos editores o direito de proceder ajustes textuais e de adequação do artigos às normas da publicação.

Responsabilidades dos autores e transferência de direitos autorais

Os autores devem declarar a originalidade do estudo, bem como o fato de que este não foi publicado anteriormente ou está sendo considerado para publicação em outro meio, como  periódicos, anais de eventos ou livros. Ao autorizarem a publicação do artigo na Revista Principia, os autores devem também responsabilizar-se pelo conteúdo do manuscrito, cujos direitos autorais, em caso de aprovação, passarão a ser propriedade exclusiva da revista. A Declaração de Responsabilidades dos Autores e Transferência de Direitos Autorais deverá ser assinada por todos os autores e anexada ao sistema como documento suplementar durante o processo de submissão. Clique no link abaixo para fazer o download do modelo.  

DECLARAÇÃO DE TRANSFERÊNCIA DE DIREITOS AUTORAIS E CIÊNCIA DAS DIRETRIZES PARA AUTORES DA REVISTA PRINCIPIA

Esta revista, seguindo as recomendações do movimento de Acesso Aberto, proporciona seu conteúdo em Full Open Access. Assim os autores conservam todos seus direitos permitindo que a Revista Principia possa publicar seus artigos e disponibilizar pra toda a comunidade.

A Revista Principia adota a licença Creative Commons 4.0 do tipo atribuição (CC-BY). Esta licença permite que outros distribuam, remixem, adaptem e criem a partir do seu trabalho, inclusive para fins comerciais, desde que lhe atribuam o devido crédito pela criação original.

 

Os autores estão autorizados a enviar a versão do artigo publicado nesta revista em repositório institucionais, com reconhecimento de autoria e publicação inicial na Revista Principia.