An Iterated Local Search Meta-heuristic for the Maritime Routing Problem with Inventories

Vol 56, 2024 - 310165
Poster formatting rules (PS)
Favorite this paper
How to cite this paper?
Abstract
The Maritime Inventory Routing Problem (MIRP) is a complex combinatorial optimization problem that involves the routing of a heterogeneous fleet of ships and the management of inventories in producing and consuming ports. Due to peculiarities of the maritime environment, such as significant loading and unloading times and berthing restrictions in ports, adapting solutions to similar routing problems is not trivial, making MIRP a unique challenge. This study proposes the application of meta-heuristics to find effective solutions, especially for large instances where exact methods have been shown to be unfeasible. Using a framework based on Iterated Local Search, several approaches to representations of solutions with different construction algorithms, neighborhoods and disturbances are combined. This methodology allows exploring several possibilities and identifying the most appropriate ones for the context of maritime routing. In addition, the project aims to develop a library in Julia capable of reading MIRPLib instances, which is a set of instances published in 2017 by Papageorgiou et al., 2017, used to evaluate and compare the performance of solutions with other solutions in the literature.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Institutions
  • 1 Departamento de Engenharia Industrial - PUC-Rio
  • 2 Pontifícia Universidade Católica do Rio de Janeiro
  • 3 Universidade Federal da Paraíba
Track
  • 13. MH – Metaheurístics
Keywords
Routing with Inventories
Ocean Routing
Iterated Local Search