Modelo integrado de seleção de cargas e reposicionamento de contêineres vazios no transporte marítimo
DOI:
https://doi.org/10.4237/transportes.v20i1.442Abstract
Este artigo trata do problema integrado de escolha de cargas e reposicionamento de contêineres vazios no transporte marítimo, visando maximizar a receita total. O problema é modelado como de fluxo em rede multiproduto, possibilitando considerar restrições encontradas na prática, tais como horizonte de planejamento de longo prazo; diferentes tipos de contêineres; múltiplos navios e rotas e suas respectivas programações; capacidades dos navios em termos de número máximo de contêineres cheios e vazios por tipo, e peso máximo total, para cada rota e trecho entre dois portos, etc. O modelo proposto foi implementado em C++ e resolvido através do software de otimização GUROBI e utiliza planilha para entrada de dados. O mesmo foi aplicado a instâncias de testes compreendendo diferentes números de cargas. Os resultados evidenciam que o modelo permite resolver o problema de forma eficiente em tempos de processamento reduzidos.
Abstract: This paper deals with the integrated problem of selecting shipments and repositioning empty containers in the maritime transportation, aiming to minimize the total revenue. The problem is modeled as a multi-commodity network flow that allows us to consider constraints found in practice including long planning horizon; different container types; several ships, routes and their respective schedules; routes that allow one port to be visited more than once; ship capacities in terms of maximum number of loaded and empty containers by type and total maximum weight, for each ship and route stretch between two ports, etc. The proposed model was implemented in C++ and solved by GUROBI optimization software, as well as a spreadsheet to store input data. It was applied to instances, comprising different number of shipments. The results show that our model can effectively solve the problem to optimality in very short CPU times.
Downloads
Downloads
Published
How to Cite
Issue
Section
License
Authors who submit papers for publication by TRANSPORTES agree to the following terms:
- Authors retain copyright and grant TRANSPORTES the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors may enter into separate, additional contractual arrangements for the non-exclusive distribution of this journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in TRANSPORTES.
- Authors are allowed and encouraged to post their work online (e.g., in institutional repositories or on their website) after publication of the article. Authors are encouraged to use links to TRANSPORTES (e.g., DOIs or direct links) when posting the article online, as TRANSPORTES is freely available to all readers.
- Authors have secured all necessary clearances and written permissions to published the work and grant copyright under the terms of this agreement. Furthermore, the authors assume full responsibility for any copyright infringements related to the article, exonerating ANPET and TRANSPORTES of any responsibility regarding copyright infringement.
- Authors assume full responsibility for the contents of the article submitted for review, including all necessary clearances for divulgation of data and results, exonerating ANPET and TRANSPORTES of any responsibility regarding to this aspect.