Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ LAReferencia - Red F...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
versions View all 2 versions
addClaim

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

Authors: Castañeda Londoño, John Fredy;

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

Abstract

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.

Country
Colombia
Related Organizations
Keywords

Rutas comerciales, Vehículos, Metaheuristica, Transporte terrestre

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
Green