logo móvil
Contáctanos

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

Descargar PDF

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


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.

Documentos Relacionados

Temas Virtualpro