Logotipo ImpactU
Autor

Modelo de optimización estocástico para resolver el problema de enrutamiento de vehículos con redes de retorno y ventanas de tiempo

Acceso Cerrado
ID Minciencias: TP-0001396830-31
Ranking: TP-TP_A

Abstract:

El problema de enrutamiento de vehiculos (VRP) es uno de los problemas de optimizacion mas analizados en la actualidad y una de las razones es debido a su amplia aplicabilidad en problemas industriales y de servicio. El VRP consiste en la creacion de flotas de vehiculos, cada uno de ellos debe visitar un conjunto de nodos que representan clientes o puntos de interes, de modo que cada nodo sea visitado exactamente por un vehiculo una unica vez. El objetivo del problema es minimizar costos o las distancias totales recorridas por todos los vehiculos. A medida que se abarcan mas consideraciones y el alcance del problema aumenta, se van creando diversas variantes del VRP. Este proyecto se enfoca en aquella generalizacion del VRP conocida como VRPBTW por sus siglas en ingles, es decir, el problema de enrutamiento de vehiculos con ventanas de tiempo y redes de retorno. Y, como su nombre lo indica, esta variacion del VRP considera dos aspectos cotidianos en las empresas; los horarios de atencion y las redes de retorno. Este ultimo elemento corresponde a las rutas destinadas a la entrega y recoleccion de mercancia. Se plantea como metodo para abarcar este problema un modelo de optimizacion estocastico que utilice un modelo matematico deterministico mediante el metodo SAA. Los resultados obtenidos seran comparados frente a un VRPBTW Determinista y el metodo del Vecino mas Cercano, generados artificialmente en el desarrollo de este documento, con base en los costos totales relacionados con la planificacion de la ruta.

Tópico:

Assembly Line Balancing Optimization

Citaciones:

Citations: 0
0

Citaciones por año:

No hay datos de citaciones disponibles

Altmétricas:

No hay DOI disponible para mostrar altmétricas

Información de la Fuente:

Fuentereponame:Vitela: Repositorio Institucional PUJ
Cuartil año de publicaciónNo disponible
VolumenNo disponible
IssueNo disponible
PáginasNo disponible
pISSNNo disponible
ISSNNo disponible

Enlaces e Identificadores:

Scienti ID0001396830-31Minciencias IDTP-0001396830-31Openalex URLhttps://openalex.org/W3083051236
Tesis de Pregrado