 |
XI Congreso Chileno de Ingeniería de Transporte
Lloc i data: Santiago. Chile, 20 al 24 d'octubre 2003
Presentació:
El Congreso Chileno de Ingeniería de Transporte constitueix el mitjà de divulgació de les investigacions i treballs de recerca del propi país així com de tots els països de parla hispana, de forma que és considerat com una de les plataformes de discussió técnico-científica més important d'Hispanoamèrica en l'àrea d'enginyeria de transport. La participació en el congrés s'articula en cinc modalitats diferents: la presentació d'articles científics, tallers tècnics de discussió, presentació de projectes professionals, fòrums de discussió sobre la política de transport i presentació de pòsters tècnics.
Ponències:
"Sobre la estimación de la distancia esperada en el TSP y VRP en zonas elípticas" F. Robuste, M. Estrada i A. Lopez Pita.
|
 |
|
Sobre la estimación de la distancia esperada en el TSP y VRP en zonas elípticas.
Autors: F. Robuste, M. Estrada i A. Lopez Pita
Congrés:
XI Congreso Chileno de Ingeniería de Transporte
Lloc i data: Santiago de Chile, 20 al 24 d'octubre 2003
Idioma: Castellà
Observacions: Publicació en Actas del XI Congreso Chileno de Ingeniería de Transporte ISSN 0717-3482.
Resum:
El artículo incide en fórmulas cerradas para la estimación a priori de la distancia de rutas de reparto, un problema fundamental en logística. Partiendo de la conjetura que las fórmulas deducidas para distribuciones uniformes de los puntos a visitar (habitualmente incorporan un término en la raíz cuadrada del producto del número de puntos a visitar y el área donde se encuentran distribuidos) en un continuo homogéneo e isótropo constituyen un primer término de un desarrollo en serie más complejo, se resuelven problemas del tipo VRP en zonas de forma circular y elíptica.
Se genera una batería de problemas respondiendo a tipologías bien definidas y una vez resueltos se determinan expresiones empíricas aplicando regresión lineal múltiple.
Los algoritmos de solución son los clásicos de Clarke y Wright, Gillet y Miller y Fisher y Jaikumar y las expresiones incorporan, además da la raíz cuadrada ya conocida, expresiones en el número de puntos dividido por el cuadrado de la capacidad del vehículo y otras.
En el caso particular de zonas de reparto elípticas, se determinan fórmulas cerradas que proporcionan la distancia de reparto en función del eje mayor, la excentricidad de la elipse, el número de rutas y la raíz cuadrada del número de puntos multiplicado por el tamaño del área donde se encuentran distribuidos.
Finalmente, se comprueba empíricamente la mayor efectividad del algoritmo de Clarke y Wright para ambos problemas del tipo TSP y del tipo VRP, resultando significativamente eficiente para problemas con menos que 50 puntos o cuando la flota es inferior a 14 vehículos. Similarmente, se recomienda usar el algoritmo de Fisher y Jaikumar para un número de puntos notablemente superior a 50 y una flota inferior a 14 vehículos.
|
|
