Designing a tabu search algorithm for the distributed permutation flow shop scheduling + capacitated vehicle routing integrated problem to minimize makespan and tardiness
El presente documento expone una forma de resolver dos problemas individuales, DPFSP y CVRP como un nuevo problema NP-Hard, con el fin de minimizar el makespan y Tardanza total como una frontera de pareto multiobjetivo para la aplicación en no solo uno parte de una empresa sino en la cadena de sumin...
- Autores:
-
Giraldo D’Achiardi, Carlos Andrés
Granados Vera, Héctor Adolfo
Pardo Reyes, Juan Luis
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2020
- Institución:
- Pontificia Universidad Javeriana
- Repositorio:
- Repositorio Universidad Javeriana
- Idioma:
- spa
- OAI Identifier:
- oai:repository.javeriana.edu.co:10554/53034
- Acceso en línea:
- http://hdl.handle.net/10554/53034
- Palabra clave:
- Programación de la producción
Distribución
Búsqueda tabu
Transporte
Scheduling
Distribution
Capacitated Vehicle Routing Problem
Transport
Ingeniería industrial - Tesis y disertaciones académicas
Algoritmos heurísticos
Mejoramiento de procesos
Transporte
- Rights
- openAccess
- License
- Atribución-NoComercial-SinDerivadas 4.0 Internacional
| Summary: | El presente documento expone una forma de resolver dos problemas individuales, DPFSP y CVRP como un nuevo problema NP-Hard, con el fin de minimizar el makespan y Tardanza total como una frontera de pareto multiobjetivo para la aplicación en no solo uno parte de una empresa sino en la cadena de suministro. Para resolver el problema conjunto, se propone y evalúa una solución metaheuristica de Búsqueda Tabú y su comparación con (Naderi & Ruiz, 2010) para DPFSP y (Augerat, 1995) para CVRP, así como la comparación de la solución conjunta contra un modelo matemático entero mixto. |
|---|