Ingeniería Industrial
URI permanente para esta colecciónhttp://54.81.141.168/handle/123456789/9138
Explorar
5 resultados
Resultados de Búsqueda
Ítem Texto completo enlazado Planificación de rutas accesibles para personas con discapacidad visual utilizando programación lineal entera y el algoritmo de Dijkstra(Pontificia Universidad Católica del Perú, 2021-09-28) Aragón Loza, Marco Antonio; Cornejo Sánchez, Christian SantosEsta investigación revela que los factores que caracteriza la situación de exclusión que afrontan las personas con discapacidad en el entorno urbano son las barreras físicas como los obstáculos en las veredas y el diseño urbanístico inadecuado de las vías de tránsito. Asimismo, según el Banco Mundial (2018) esta situación de exclusión no les permite acceder a un empleo, lo que origina tasas altas de pobreza y privación. Según el INEI (2018c), las personas con discapacidad en el Perú integran una parte de la población vulnerable y se caracteriza por una alta tasa de pobreza (22.8%). En el Perú hay 3 051 612 de personas que sufren de alguna discapacidad (el 10.4% de la población total) donde la discapacidad más frecuente es la discapacidad visual con 1 473 583 personas (INEI, 2018b). La revisión de la literatura de este trabajo de investigación revela las diversas soluciones que se han planteado utilizando algoritmos de optimización de rutas. Estos algoritmos no se encargan de resolver el clásico problema de la ruta de caminos mínimo, sino de encontrar una ruta que sea accesible para un peatón con discapacidad visual. Esta tesis usa el algoritmo Dijkstra para minimizar una función de costos que incluye parámetros valorados por las personas con discapacidad visual como la cantidad de esquinas en la ruta, cantidad de barreras, cantidad de claves ambientales y cantidad de puntos de ayuda. El modelo obtiene rutas que permiten una mejor accesibilidad en el tránsito de las personas con discapacidad visual. Estas rutas incluyeron más elementos de apoyo (hasta seis esquinas, tres claves ambientales y cuatro puntos de ayuda adicionales) que la ruta más corta, lo cual permite al peatón invidente una mejor orientación. Además, se evitaron obstáculos que las personas con discapacidad visual consideran peligrosos: hasta ocho barreras menos que en la ruta corta. Por otro lado, las rutas accesibles resultan más largas que la ruta más corta (hasta 596 metros adicionales en total). Por último, estos resultados demuestran que los parámetros incluidos en el modelo generan rutas óptimas en términos de accesibilidad para un peatón invidente.Ítem Texto completo enlazado Optimización de rutas en una empresa de recojo de residuos sólidos en el distrito de Los Olivos(Pontificia Universidad Católica del Perú, 2013-06-03) Taquía Valdivia, José Alberto; Mejía Puente, Miguel HermógenesLa presente tesis tiene como objetivo implementar el método más adecuado de optimización de rutas para una empresa de transporte de residuos sólidos con el fin de mejorar su rentabilidad, debido a que dentro del sector de recolección de residuos, el tema de optimización lineal de rutas no ha sido explorado ni sustentado de manera contundente en el panorama nacional, como así lo demuestra el análisis de la empresa. Esto contrasta con el hecho de que la distribución de rutas es la operación de ingresos más significativos para las empresas de este sector. En el marco teórico se analizan los métodos de optimización de rutas mediante teoremas y aplicaciones prácticas, mencionando los fundamentos, restricciones y algoritmos adecuados para el caso de la empresa en estudio. Se encuentra así que la solución propuesta combinará por el lado del microruteo la fórmula para hallar el número de vehículos necesarios para recoger los residuos de todo el distrito, mientras que para el macroruteo se ajustará el método del Agente Viajero (TSP) al caso. De esta manera se adecúa una solución relevante para el problema de la empresa. En la descripción y diagnóstico, primero se detallan las características principales de la empresa y sus distintas áreas, luego se analiza su estado actual con énfasis en la distribución de rutas. Así, se fundamenta la necesidad de aplicar el método de optimización de rutas, y se propone el enfoque a desarrollar en la solución. La solución propuesta desarrolla la optimización de rutas en dos partes: la sectorización de rutas y el modelo de optimización. En la sectorización, se define el detalle del número de rutas necesarias en el distrito, así como los recursos necesarios para ejecutarlas, mediante la maximización de la capacidad de flota disponible. Se logra reducir en 2 el número de vehículos necesarios diariamente para recoger los residuos sólidos del distrito. En el modelo de optimización, se propone una solución adecuada al modelo, mediante la teoría antes revisada y adaptándolo empíricamente a la práctica. De esa manera se reduce el tiempo total de viajes en 20% como base. En la evaluación económica, se analizan los ingresos y egresos monetarios del proyecto, además de la rentabilidad económica en un horizonte de 10 años. Como resultado, el proyecto obtiene un VPN de más de 2 millones de soles y una TIR de 75.1%. También se genera un análisis de sensibilidad, para conocer las variables más propensas a variaciones, en el cual se obtiene que el riesgo de penalización es el que más afecta al proyecto en cuanto a la generación de una rentabilidad considerable. Sin embargo, el proyecto genera beneficios desde varias aristas, lo cual permite que los escenarios, aun cuando se reduzca el beneficio respecto al escenario más atractivo, sigan teniendo un tiempo de recupero menor a diez a años y generando interés al inversionista. Finalmente, se presentan las conclusiones y recomendaciones del documento para tener una mejor visión del estudio realizado.Ítem Texto completo enlazado Plan de mejora del almacén y planificación de las rutas de transporte de una distribuidora de productos de consumo masivo(Pontificia Universidad Católica del Perú, 2013-06-03) Milla Obregón, Gloria Katherine; Silva Felices, Marlene Oreday; Atoche Díaz, Wilmer JhonnyLa gestión de almacenes y distribución física de productos terminados son dos aspectos ampliamente estudiados en la logística. Sin embargo, muchas empresas medianas en el Perú, específicamente en el sector de comercialización de productos de consumo masivo, adolecen de eficiencia y buenas prácticas en los procesos que involucran ambos aspectos. El presente trabajo de tesis tiene como objetivo principal brindar un plan de mejora integral para la gestión de los procesos logísticos de una distribuidora de productos de consumo masivo abarcando para ello problemas desde la entrada de productos hasta su distribución a los clientes. Para lograrlo, se realizó un estudio de la situación actual de los procesos de recepción, almacenaje, picking y despacho, diseño de rutas y entrega de productos identificando los principales problemas. A partir de ello y mediante la aplicación de buenas prácticas y algoritmos matemáticos para la modelación y optimización de procesos se propone el plan de mejora integral. En la gestión de almacenes se propone la paletización y redistribución de las principales líneas de productos en el almacén aplicando para ello el método húngaro. Ello permitirá la reducción de un 9.1% en los recorridos realizados mensualmente y una disminución de tiempos en el despacho de productos. En la gestión de la distribución física de productos se propone, para las cuatro zonas en estudio, dos rutas de transporte teniendo en cuenta el estudio de clústeres o agrupación de puntos de reparto. Para ello se aplica el algoritmo de Clarke & Wright o método del ahorro lo que permite una reducción del 25.68% de la distancia total recorrida por ambas rutas. Finalmente, en el proceso de reparto de productos ambas rutas son modeladas para simular la asignación de dos o tres transportistas encontrando que solo para la segunda ruta la inversión en un transportista adicional permite la disminución del tiempo promedio de distribución en un 2.80% y la reducción del 7.73% de los costos totales. El tiempo estimado para la puesta en práctica del plan de mejora es de 4 meses y el costo estimado es de 87,193.63 Nuevos Soles.Ítem Texto completo enlazado Análisis y propuestas de mejora para la gestión de abastecimiento de una empresa comercializadora de luminarias(Pontificia Universidad Católica del Perú, 2013-05-13) Cárdenas Zanabria, Ricardo André; Rau Álvarez, José AlanHoy en día, el mercado de las empresas comercializadoras de luminarias se encuentran en un nivel de alta competitividad debido al crecimiento del sector de construcción en nuestro país (9%) y debido a las próximas aperturas de centros comerciales en los próximos dos a tres años (80%). Por lo tanto, la empresa que tenga una mejor planificación de sus recursos y un precio más competitivo será la elegida dentro del mercado. Es por ello que la presente tesis, se enfoca en proponer alternativas de mejora en la gestión de abastecimiento en una de las empresas más competitivas del mercado, con el propósito de mejorar la fiabilidad, rentabilidad y competitividad de la misma. Para ello se propuso la implementación de un nuevo sistema de planeamiento que permite tener un control en los costos totales de inventario (almacenaje más costos de importación), una nueva política de stock, analizando la variabilidad de la demanda, lead time de los productos y el inventario promedio; y teniendo un control riguroso en las frecuencias de órdenes de compra de abastecimiento. Con el planteamiento de estas propuestas de obtuvieron los siguientes resultados: un ahorro de costos por 57,000 dólares anuales al tener una frecuencia de compra diferente para cada tipo de producto, lo que llevo a encontrar un punto óptimo de compra para cada proveedor; un ahorro y venta potencial por 151,000 dólares anuales que se pudo haber obtenido si se utilizaba el tipo de pronóstico que se plantea en la presente tesis; y un nivel de inventario con un stock de seguridad dependiente de la demanda y el lead time de los productos.Ítem Texto completo enlazado Optimización de rutas en la distribución de productos de belleza(Pontificia Universidad Católica del Perú, 2012-07-02) Lugo Oré, Jarol JerensEl presente estudio a través de 5 capítulos, demuestra que la aplicación de algoritmos en un caso real tal como las rutas de distribución de productos de belleza, para las zonas de San Juan de Miraflores y Villa María del Triunfo, es posible debido a que se obtiene una óptima distribución de las rutas para ambas zonas. En el primer capítulo se definió los algoritmos a utilizar tales como: Algoritmo de Ahorros, Algoritmo de Pétalos y el Algoritmo de Inserción para cada algoritmo se analizó ambas zonas a excepción de la zona de San Juan De Miraflores ya que para esta zona el algoritmo de Inserción no aplicaba. Para realizar el estudio en ambas zonas, en el segundo capítulo se describió la situación actual, la problemática y el desempeño del sistema actual en el cual se muestra la distancia recorrida, el promedio de puntos de reparto. El tercer capítulo del estudio muestra el desarrollo de los modelos propuestos, la ruta inicial de ambas zonas y a partir de este punto se analiza y aplica los algoritmos para las dos zonas. La evaluación de resultados se verifica en el cuarto capítulo, en el cual se desarrolla una comparación de las distancias recorridas actualmente con las distancias recorridas al haberse aplicado los algoritmos y se selecciona cuál de los algoritmos logró optimizar las rutas de distribución. En el último capítulo se mencionan las conclusiones y recomendaciones, logrando así obtener una mejor visión del estudio realizado.