Ingeniería Industrial · 2022
Diseño de una hibridación entre la metaheurística búsqueda tabú y el algoritmo PAES para resolver un green vehicle routing problem multi-depósito y multi-producto biobjetivo
Solo ficha. El repositorio marca este trabajo como «De acuerdo con la naturaleza del uso concedido, la presente licencia parcial se otorga a título gratuito por el máximo tiempo legal colombiano, con el propósito de que en dicho lapso mi (nuestra) obra sea explotada en las condiciones aquí estipuladas y para los fines indicados, respetando siempre la titularidad de los derechos patrimoniales y morales correspondientes, de acuerdo con los usos honrados, de manera proporcional y justificada a la finalidad perseguida, sin ánimo de lucro ni de comercialización. De manera complementaria, garantizo (garantizamos) en mi (nuestra) calidad de estudiante (s) y por ende autor (es) exclusivo (s), que la Tesis o Trabajo de Grado en cuestión, es producto de mi (nuestra) plena autoría, de mi (nuestro) esfuerzo personal intelectual, como consecuencia de mi (nuestra) creación original particular y, por tanto, soy (somos) el (los) único (s) titular (es) de la misma. Además, aseguro (aseguramos) que no contiene citas, ni transcripciones de otras obras protegidas, por fuera de los límites autorizados por la ley, según los usos honrados, y en proporción a los fines previstos; ni tampoco contempla declaraciones difamatorias contra terceros; respetando el derecho a la imagen, intimidad, buen nombre y demás derechos constitucionales. Adicionalmente, manifiesto (manifestamos) que no se incluyeron expresiones contrarias al orden público ni a las buenas costumbres. En consecuencia, la responsabilidad directa en la elaboración, presentación, investigación y, en general, contenidos de la Tesis o Trabajo de Grado es de mí (nuestro) competencia exclusiva, eximiendo de toda responsabilidad a la Pontifica Universidad Javeriana por tales aspectos. Sin perjuicio de los usos y atribuciones otorgadas en virtud de este documento, continuaré (continuaremos) conservando los correspondientes derechos patrimoniales sin modificación o restricción alguna, puesto que, de acuerdo con la legislación colombiana aplicable, el presente es un acuerdo jurídico que en ningún caso conlleva la enajenación de los derechos patrimoniales derivados del régimen del Derecho de Autor. De conformidad con lo establecido en el artículo 30 de la Ley 23 de 1982 y el artículo 11 de la Decisión Andina 351 de 1993, "Los derechos morales sobre el trabajo son propiedad de los autores", los cuales son irrenunciables, imprescriptibles, inembargables e inalienables. En consecuencia, la Pontificia Universidad Javeriana está en la obligación de RESPETARLOS Y HACERLOS RESPETAR, para lo cual tomará las medidas correspondientes para garantizar su observancia.»: el PDF no es público, así que aquí no hay texto para leer. Ver la ficha en el repositorio.
Resumen
El problema de ruteo de vehículos (VRP) es un problema clásico en los estudios de logística. Una de las variantes más importantes dentro de este problema se denomina Green Vehicle Routing Problem (GVRP), en el que se consideran aspectos ambientales al diseñar rutas de entrega de productos. Esta variante surge debido a los altos niveles de contaminación que producen los vehículos de transporte, por lo que es una variación cuyo estudio representa un impacto vital en la actualidad. Este proyecto considerará un GVRP y se desarrollará considerando las características de multidepósito (MDVRP) y multiproducto (VRPMP) para minimizar la distancia recorrida y las emisiones de CO2.Para resolver el problema se propone una hibridación entre la clásica metaheurística de búsqueda tabú y el algoritmo PAES para generar la frontera de Pareto de ambos objetivos. Se formula y desarrolla un modelo de programación lineal mixta entera para que cada función objetivo tenga un punto óptimo de comparación para la eficiencia del algoritmo propuesto. Además, se implementa el algoritmo del vecino más cercano para comparar la metaheurística propuesta con una heurística teórica.La metaheurística se parametrizó a través de un análisis determinista. A partir de allí, se llevaron a cabo dos experimentos computacionales, uno para instancias pequeñas y otro para instancias grandes. El experimento para instancias pequeñas mostró que la GAP de cada extremo de la frontera con respecto al modelo MILP es en promedio 0,73%. Para instancias grandes, la metaheurística mejora en un 0,1% los resultados presentados por el modelo MILP, mostrando que la metaheurística proporciona soluciones casi óptimas más cercanas en menos tiempo computacional. Además, la metaheurística, en comparación con la heurística de vecindad más cercana, mejora en un 44,21% los resultados de emisiones y en un 3,88% los costos. Todos estos resultados demuestran la efectividad de la metaheurística.