Búsqueda local iterada multi-objetivo para el problema de ruteo de vehículos con flota propia y subcontratada considerando costos, efectos ambientales y equidad
| Autor: | Castañeda Londoño, John Fredy |
|---|---|
| Přispěvatelé: | Gallego Rendón, Ramón Alfonso |
| Jazyk: | Spanish; Castilian |
| Rok vydání: | 2021 |
| Předmět: | |
| Zdroj: | Repositorio Institucional UTP Universidad Tecnológica de Pereira instacron:Universidad Tecnológica de Pereira |
| Popis: | En esta investigación se propone una metodología multiobjetivo para la solución del problema multiobjetivo de ruteo de vehículos con ruta propia y subcontratada (Green Vehicle Routing Problem with Private eet and Common carrier considering Workload Equity - GVRPPCWE). El modelo matemático propuesto considera minimización de costos, efectos contaminantes y equilibrios en las cargas de trabajo. Como método de solución es propuesto la metaheurístico iterated local search, la cual es adaptada a la solución del problema con 3 objetivos. Se propone un algoritmo de solución dividido en 3 etapas, en la primera son identificadas soluciones iniciales con base en la heurstica de ahorros, la segunda y tercera actúan de manera conjunta usando por un lado el algoritmo de búsqueda local random variable neighbourhood search (RVNS), que permite efectuar un proceso de intensificación y por el otro proceso de perturbación, dando la posibilidad al proceso de explorar nuevas regiones en el espacio de búsqueda, los cuales son propuestos en el marco de la optimización de los tres objetivos. De acuerdo con la revisión previa del estado del arte, hay poca literatura relacionada, también se ha detectado mediante acercamientos con el sector productivo que esta problemática es frecuente debido a aumentos de la demanda en determinadas temporadas o a la salida del servicio de una parte de la otra de vehículos por mantenimiento. La metodología propuesta fue verificada usando instancias de la literatura, que fueron adaptados al problema de tres objetivos, encontrando soluciones de buena calidad y al no encontrarse con casos reportados en la literatura, estos podrían ser usados como referencia en futuras investigaciones. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|