BIBDIGITAL
El Repositorio Digital Institucional de la Escuela Politécnica Nacional, ofrece acceso abierto al texto completo de la producción científica de los miembros de la comunidad politécnica. El objetivo del Repositorio, es constituirse como el registro permanente de consulta académica, maximizando su visibilidad, accesibilidad e impacto.
Por favor, use este identificador para citar o enlazar este ítem:
http://bibdigital.epn.edu.ec/handle/15000/23239| Título: | Complementos y aplicaciones de la Programación Lineal y Entera: un problema de ruteo de vehículos con un solo producto, múltiples fuentes y destinos, y capacidad de carga limitada. |
| Autor: | Echeverría González, Henry Fernando |
| Palabras clave: | CAPACIDAD DE CARGA PROGRAMACIÓN LINEAL VEHÍCULOS HEURÍSTICA |
| Fecha de publicación: | oct-2022 |
| Editorial: | Quito : EPN, 2022. |
| Citación: | Echeverría González, H.F.(2022). Complementos y aplicaciones de la Programación Lineal y Entera: un problema de ruteo de vehículos con un solo producto, múltiples fuentes y destinos, y capacidad de carga limitada.49 páginas. Quito : EPN. |
| Resumen: | In this study we propose to formulate and solve a variant of the Vehicle Routing Problem (VRP) using Integer Lineal Programming. First, we begin with a literature review of VRP and some heuristics. After that, we present the main problem in order to model, implement and solve it. Afterwards, two Integer Lineal Programming models are presented, the second one being more compact and concise than the first one. Subsequently, in order to check the validity of the models, they are tested over a toy-like instance. Then, we carry out numerical experiments with 52 instances of the problem, where we retain the function objective value and duality GAP with a limit time of 3600 seconds. Next, a two-phase heuristic is developed, and with it, the 52 instances are performed. We retain the objective value and duality GAP. Finally, we report the results of initializing the second model with the solutions obtained by the heuristic in order to get better results. |
| Descripción: | En el presente trabajo se propone formular y resolver un problema de en rutamiento de vehículos usando programación lineal entera. Primero, se introduce de manera general el problema de enrutamiento de vehículos y algunas heurísticas. Posteriormente, se da a conocer el problema que se desea modelar, implementar y resolver. Después, se presenta un modelo de programación lineal entera del problema de manera formal. Luego, con base en la literatura se presenta otro modelo de programación lineal entera pero más compacto. Más adelante, se realiza la verificación de los modelos con una instancia artificial y se verifica las soluciones. Por otro lado, se realiza pruebas computacionales en 52 instancias en donde se registra la función objetivo, el GAP de dualidad y el tiempo de cómputo con un límite de 3600 segundos. Seguidamente, se presenta una heurística a dos fases y se resuelve las 52 instancias registrando la función objetivo y el tiempo de cómputo. Finalmente, se usa las soluciones heurísticas como soluciones factibles de inicio para el método exacto (Modelos de programación lineal entera) a fin de obtener mejores resultados. |
| URI: | http://bibdigital.epn.edu.ec/handle/15000/23239 |
| Tipo: | bachelorThesis |
| Aparece en las colecciones: | TIC - Ingeniería Matemática |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| CD 12651.pdf | 875,34 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.