Modelo matemático e meta-heurística Simulated Annealing para o problema de alocação de berços com múltiplas cargas

Banos, Rafael Silva; Rosa, Rodrigo de Alvarenga; Mauri, Geraldo Regis; Ribeiro, Glaydston Mattos

doi:10.14295/transportes.v24i1.980

Cited by 4 publications

(3 citation statements)

References 29 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…In research by Banos et al [2016], they presented a variant of the PABD proposed by [Cordeau et al, 2005]. They proposed a mutilmatic model and a metaheuristic Simuluntild Annealing (SA) for the Berth Allocation Problem with Multiple Loads (PBMC).…”

Section: Literature Reviewmentioning

confidence: 99%

A Heuristic Approach for Solution of the Berth Allocation Problem in Bulk Ports

Rosa¹,

Menezes²

2023

JER

View full text Add to dashboard Cite

The international trade of raw materials in bulk is deeply dependent on maritime transport and that is why ports have been induced to invest in infrastructure and logistics to improve the supply of ships. In this context, the present work addresses the Berth Allocation Problem (BAP): where the objective is to allocate ships to berths in order to minimize operating costs. The PAB can be considered as one of the main optimization problems in maritime terminals, due to the growing demand of ships that transport products in bulk. Thus, an algorithm that combines the LNS heuristic method and simple permutation will be proposed. The results of the computational tests show that the PAB-HE heuristic was able to produce a relative GAP lower than 10.66% in relation to the lower limit obtained by the CPLEX® solver for instances with speed of the cradles with a penalty of 25% and 17.18% GAP for instances with cradle speed with a 50% penalty, in a computational time of less than 20 seconds.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

A Heuristic Approach for Solution of the Berth Allocation Problem in Bulk Ports

Rosa¹,

Menezes²

2023

JER

View full text Add to dashboard Cite

show abstract

“…Segundo Imai et al (2001), nas restrições temporais, que são o tempo de manuseio do navio, podem ser classificados como chegada estatística e chegada dinâmica. Na chegada estatística não é levado em consideração o tempo definido de chegada, pois se considera que todos os navios estão no pátio a espera de serem atracados; enquanto que na chegada dinâmica os navios têm tempo definidos de chegada e não têm permissão para a atracação (BIERWIRTH e MEISEL, 2010;BANOS et al, 2016).…”

Section: Problema De Atracação De Berçounclassified

Priorização Da Atracação De Navios Através De Um Método De Apoio a Decisão Multicritério

Palhano¹,

Silva²,

Silva³

et al. 2020

Blucher Engineering Proceedings

View full text Add to dashboard Cite

“…Teixeira e Cunha (2012) analisaram a distribuição de contêineres vazios e seu impacto no porto. Banos et al (2016) propuseram para o mesmo problema tratado por Rosa et al (2012) um novo modelo matemático e uma meta-heurística Simulated Annealing.…”

Section: Referencial Teóricounclassified

Modelo matemático para planejamento da atracação de navios sob o contrato de Charter Party

Vervloet

Rosa

2016

TRANSPORTES

Self Cite

View full text Add to dashboard Cite

INTRODUÇÃOO transporte marítimo desempenha um papel fundamental para o comércio internacional, que integrado a outros sistemas de transportes, representa o meio de transporte de grande parte da carga movimentada no mundo. No modo marítimo, a movimentação de granel sólido em 2013 foi em torno de 10 bilhões de toneladas. O sistema portuário brasileiro responde por aproximadamente 90% das exportações e importações no país, sendo que as cargas a granel movimentaram 61% da movimentação total em 2014 (UNCTAD, 2014).Os navios de granel, como minério de ferro e agrícolas, são usualmente contratados sob o contrato de Charter Party entre o armador (dono do navio) e o embarcador. As cargas a granel são usualmente transportadas em grande quantidade e, assim, muitas empresas que comercializam estas cargas optam por ter seus próprios portos ou por operarem terminais portuários específicos para suas cargas. A partir deste ponto, define-se para efeitos deste artigo que quando se referenciar ao embarcador, entende-se por um embarcador que é proprietário do porto ou um embarcador operador de um terminal específico dedicado às suas operações.Resumo: Navios de carga granel são usualmente contratados sob o contrato Charter Party entre o armador e o embarcador. Neste contrato é estabelecido um tempo limite de permanência do navio no porto. Caso o navio permaneça abaixo deste tempo, o embarcador recebe um prêmio financeiro e, caso contrário, paga uma multa ao armador. Após a revisão bibliográfica, não foram encontrados artigos sobre o Problema de Alocação de Berços (PAB) que tratassem das questões referentes a prêmio e multa sob a ótica do contrato Charter Party com o objetivo de maximizar o resultado financeiro do embarcador, calculado como prêmio menos multa. Assim, um modelo matemático é proposto para o PAB com considerações sobre a Charter Party e, instâncias baseadas no Porto de Tubarão foram desenvolvidas e executadas no CPLEX 12.6. Os resultados mostraram a aplicabilidade do modelo na programação dos navios e também diretrizes para apoiar a negociação deste tipo de contrato.Palavras-chave: Problema de Alocação de Berço (PAB), Charter Party, Logística Portuária, Portos Graneleiros.Abstract: Bulk cargo ships are usually contracted under the Charter Party contract between the owner and the shipper. This contract establishes a time limit for vessel to stay at port. If the vessel is below this time the shipper receives a financial award and, if not, pay a fine to the owner. After the literature review, no articles were found on the Berth Allocation Problem (BAP) that addressed the issues related to premium and fine from the perspective of Charter Party contract in order to maximize the financial result of the shipper, calculated as a reward less fine. Thus, a mathematical model is proposed for the BAP with consideration of the Charter Party, and instances based in the Port of Tubarão were developed and implemented in CPLEX 12.6. The results showed the applicability of the model in the scheduling of ships and also guidelines to suppo...

show abstract

Modelo matemático e meta-heurística Simulated Annealing para o problema de alocação de berços com múltiplas cargas

Cited by 4 publications

References 29 publications

A Heuristic Approach for Solution of the Berth Allocation Problem in Bulk Ports

A Heuristic Approach for Solution of the Berth Allocation Problem in Bulk Ports

Priorização Da Atracação De Navios Através De Um Método De Apoio a Decisão Multicritério

Modelo matemático para planejamento da atracação de navios sob o contrato de Charter Party

Contact Info

Product

Resources

About