Formulación y análisis exacto para el problema del viajante de comercio insular biobjetivo
Autores: Miranda-Gonzalez, Pablo A.; Maturana-Ross, Javier; Blazquez, Carola A.; Cabrera-Guerrero, Guillermo
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Problema del viajante de comercio insular biobjetivo
Islas
Puertos
Costos de transporte
Ubicaciones de demanda
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 26
Citaciones: Sin citaciones
Este documento tiene como objetivo estudiar el Problema del Viajante de Comercio Insular Bi-Objetivo (BO-InTSP), que busca un conjunto de secuencias eficientes de visita única para recoger (o distribuir) carga de un conjunto de islas. En este problema, la selección de puertos (nodos) a visitar en cada isla, junto con la secuencia de visita de puertos asociada, se optimizan simultáneamente, mientras que los costos de transporte marítimo y los costos de transporte terrestre dentro de las islas se minimizan con una perspectiva bi-objetivo. Este enfoque se emplea ya que estos costos son de naturaleza conflictiva. Una Formulación Aproximada previa del BO-InTSP se basa en agregar las ubicaciones de la demanda real dentro de cada isla en un cierto número de centroides para calcular los costos de transporte terrestre. Por el contrario, este documento propone y desarrolla una nueva Formulación Exacta para el problema basada en las ubicaciones reales de la demanda, en lugar de agregar la demanda dentro de las islas. Además, se desarrolla un enfoque de evaluación sistemática para comparar las dos formulaciones alternativas con diferentes niveles de agregación de demanda dentro de las islas, considerando la naturaleza bi-objetivo del problema. Los resultados revelan que la nueva Formulación Exacta supera significativamente al enfoque agregado anterior en términos de calidad de las soluciones y recursos computacionales.
Descripción
Este documento tiene como objetivo estudiar el Problema del Viajante de Comercio Insular Bi-Objetivo (BO-InTSP), que busca un conjunto de secuencias eficientes de visita única para recoger (o distribuir) carga de un conjunto de islas. En este problema, la selección de puertos (nodos) a visitar en cada isla, junto con la secuencia de visita de puertos asociada, se optimizan simultáneamente, mientras que los costos de transporte marítimo y los costos de transporte terrestre dentro de las islas se minimizan con una perspectiva bi-objetivo. Este enfoque se emplea ya que estos costos son de naturaleza conflictiva. Una Formulación Aproximada previa del BO-InTSP se basa en agregar las ubicaciones de la demanda real dentro de cada isla en un cierto número de centroides para calcular los costos de transporte terrestre. Por el contrario, este documento propone y desarrolla una nueva Formulación Exacta para el problema basada en las ubicaciones reales de la demanda, en lugar de agregar la demanda dentro de las islas. Además, se desarrolla un enfoque de evaluación sistemática para comparar las dos formulaciones alternativas con diferentes niveles de agregación de demanda dentro de las islas, considerando la naturaleza bi-objetivo del problema. Los resultados revelan que la nueva Formulación Exacta supera significativamente al enfoque agregado anterior en términos de calidad de las soluciones y recursos computacionales.