Ingeniería Industrial · 2022
Diseño de una herramienta para la asignación de vehículos de carga como propuesta para Grupo OET
Record only. The repository marks this work as “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.”: the PDF is not public, so there is no text to read here. View the record in the repository.
Abstract
El transporte de carga por carretera corresponde a la etapa de distribución de la cadena de abastecimiento, por lo tanto, es esencial para que las empresas puedan cumplir sus metas comerciales. El problema de asignación de vehículos de carga tiene como objetivo la planeación de un conjunto de vehículos que atenderán la demanda dispersa geográficamente. El presente documento desarrolla una herramienta de optimización, que realiza la asignación de vehículos de carga para la operación radicada en el puerto de Buenaventura, considerando las restricciones del Vehicle Allocation Problem (VAP), con el fin de maximizar la utilidad total que depende de los beneficios de transportar vehículos cargados y los costos asociados a reposicionar vehículos vacíos para el cumplimiento de la demanda.El proceso de diseño inició con un análisis estadístico para determinar los factores que afectan la utilidad total de la empresa y delimitan los parámetros y variables presentes en los modelos planteados. La solución propuesta corresponde a un modelo de programación lineal entera mixta (PEM), para instancias pequeñas, ejecutado en CPLEX en el servidor online Neos y a una metaheurística de recocido simulado (SA) programada en Visual Basic for Application (VBA). Para la ejecución de los modelos mencionados, el usuario debe ingresar los parámetros de entrada para obtener la planeación semanal, teniendo en cuenta las restricciones para hallar soluciones factibles.Para la verificación del diseño, se ejecutó el PEM y el SA con las mismas instancias reales que se presentan en la operación de la empresa, con el fin de evaluar el rendimiento de los modelos propuestos. Como resultado, al evaluar la utilidad total, se encontró que, al implementar el PEM y el SA, mejoran la solución un 32.1% y 43.2% respectivamente, comparado con la planeación real de la empresa en instancias pequeñas. Adicionalmente, el SA proporciona resultados más rápidos frente al PEM, aunque, en promedio, resultados un 8% debajo de la solución óptima. Finalmente, se compararon los resultados obtenidos en instancias más grandes presentadas en la operación de la empresa frente al SA. De este modo, el SA logró una mejora en la utilidad total de 42.4% en un tiempo de ejecución aceptable.