Simheurística para el problema de VRP con demandas y tiempos estocásticos
Datum
2020-05Autoren
Gómez Rivero, David FelipeForero Piraquive, Sergio Andrés
Ordoñez Triana, Santiago
Vanegas Rojas, Juan Camilo
Direktor
González Neira, Eliana MaríaHerausgeber
Pontificia Universidad Javeriana
Fakultät
Facultad de Ingeniería
Programm
Ingeniería Industrial
Erhaltener Titel
Ingeniero (a) Industrial
Typ
Tesis/Trabajo de grado - Monografía - Pregrado
Teile diesen Datensatz
Citación
Metadata
Zur Langanzeige
PDF-Dokumente
Zusammenfassung
En la vida real, el ‘Vehicle Routing Problem’ (VRP) incluye variables que consideran la estocasticidad de las
demandas y los tiempos. La mayoría de los trabajos y estudios alrededor de este tema tratan el problema VRP en
términos determinísticos con el fin de limitar y acotar este, de manera que sea más fácil resolver. La solución de
un problema como el VRP con demandas y tiempos estocásticos brinda la oportunidad de poner en un contexto
más real los problemas con los que se enfrentan las compañías diariamente como el desconocimiento de la demanda
exacta de sus clientes, los tiempos de traslado y los tiempos de llegada aceptables para surtir el producto. El
implementar un modelo que tenga en consideración estas variables aleatorias, permite tener un acercamiento más
certero de los posibles costos en los que se pueden incurrir y a la vez, saber qué estrategias utilizar para
minimizarlos. Por ello se diseñará una simheurística hibridizada con la metodología Non-Dominated Sorting
Genetic Algorithm (NSGA-ll) para minimizar los costos y la tardanza en un VRP con demandas estocásticas,
tiempos de ruta estocásticos y ventanas de tiempo, que puede ser aplicado en entornos reales.
Abstrakt
In real life, the “Vehicle Routing Problem” (VRP) includes variables that take into account the stochasticity of
demands and times. Most of the works and studies around this problem, consider the VRP in a deterministic way
in order to limit it and to solve it easier. Solving a problem like VRP with stochastic demands and times, provides
the opportunity to give a more realistic context to the problems that companies face daily related with the lack of
information of the specific demand, times and time windows that their customers have. Implementing a model that
analyzes these random variables, allows a more accurate approach to the costs that may be incur at and at the same
time, creates the possibility to generate strategies to reduce them. Therefore, a hybridized simheuristic will be
designed with the Non-Dominated Genetic Algorithm (NSGA-ll) methodology to minimize costs and tardiness in
a VRP with stochastic demands, route times and time windows, which can be applied in real environments.
Schlüsselwörter
Problema de ruteo de vehículosSim-heurística
Demandas estocásticas
Tiempos estocásticos
Ventanas de tiempo
NSGA-II
Keywords
Vehicle Routing ProblemSimHeuristics
Stochastic demands
Stochastic times
Time windows
NSGA-II
Themen
Ingeniería industrial - Tesis y disertaciones académicasAlgoritmos heurísticos
Programación estocástica
Metaheurística
Google Analytics Statistics
Collections
- Ingeniería Industrial [1112]