Resumen: El problema de enrutamiento de inventario marítimo (MIRP) juega un papel crucial en la integración de los niveles mundiales de comercio marítimo. Sin embargo, todavía no hay metodologías bien establecidas capaces de resolver eficientemente grandes instancias MIRP o sus variantes debido a la alta complejidad del problema. La adopción de métodos exactos, típicamente basado en la programación de enteros mixtos (MIP), para las operaciones diarias no es práctica debido al tiempo de CPU requerido, ya que la planificación debe ejecutarse varias veces al tiempo que garantiza resultados de alta calidad dentro de los límites de tiempo aceptables. Las heurísticas no basadas en MIP se aplican con menos frecuencia debido a la naturaleza altamente limitada del problema, lo que hace que incluso la construcción de una solución inicial efectiva sea desafiante. Papageorgiou et al. (2014) introdujeron un MIRP de producto único como la base de Mirplib, con el objetivo de proporcionar una colección de instancias de referencia disponibles públicamente. Sin embargo, solo se han publicado unos pocos estudios que proponen nuevas metodologías desde entonces. Para fomentar el uso de Mirplib y facilitar las comparaciones de resultados, este estudio presenta un enfoque heurístico que no depende de las técnicas de optimización matemática para resolver un MIRP determinista, de horizón finito y de un solo producto. La heurística propuesta combina una variación de un algoritmo de búsqueda de haz con un procedimiento de búsqueda local iterado. Entre las 72 instancias probadas, la metodología desarrollada puede mejorar la solución más conocida para diez instancias dentro de un tiempo de CPU aceptable.
Publicado Originalme en rss.arxiv.org El 20 de mayo de 2025.
Ver Fuente Original
