Ingeniería Industrial
Modelo de optimización para la planificación eficiente de rutas de distribución urbana
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
La distribución urbana minorista en Bogotá requiere una planeación diaria de rutas bajo condiciones de demanda dinámica, alta congestión vehicular, ventanas de tiempo estrictas para los clientes, limitaciones en los muelles de carga, flotas heterogéneas, operaciones de recolección y entrega, y restricciones en las jornadas laborales de los conductores. Este proyecto propone el diseño de una herramienta computacional de apoyo a la toma de decisiones para mejorar la eficiencia del enrutamiento urbano de distribución bajo estas condiciones operativas. Se desarrolló un modelo de programación lineal entera mixta con el objetivo de minimizar los costos totales de operación, incluyendo utilización de vehículos, tiempos de espera, penalizaciones por llegadas tempranas o tardías, violaciones de capacidad, conflictos en muelles de carga y excedentes en el tiempo de retorno al depósito. El modelo matemático fue formulado y validado en AMPL, empleando Gurobi para la resolución exacta del problema de optimización. Posteriormente, se desarrolló en Python un enfoque híbrido basado en Algoritmo Genético y Recocido Simulado, para generar soluciones de alta calidad en instancias de gran tamaño, donde los métodos exactos presentan limitaciones computacionales. La herramienta fue integrada en una interfaz desarrollada en Streamlit y conectada con OSRM para la estimación de distancias sobre la red vial y la visualización geográfica de las rutas. El enfoque propuesto obtuvo soluciones factibles en menos de una hora y alcanzó resultados competitivos frente a soluciones óptimas en instancias de referencia, manteniendo además escalabilidad para escenarios operativos reales. Asimismo, la herramienta desarrollada brinda soporte operativo mediante la visualización y análisis de rutas, horarios, utilización de recursos y costos de distribución, facilitando la toma de decisiones tácticas y operativas.