Browsing by Subject "Scheduling"

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Desarrollo de un modelo matemático de planeación de la producción que permita incrementar la productividad en empresa manufacturera de Cali
    (Pontificia Universidad Javeriana Cali, 2024) Arango Vásquez, Juan Sebastián; Chacua Inguilan, Ricardo Alexander; Rúa Arce, Daniel; Londoño Ortega, Julio César
    Colombia es el tercer mercado más importante de dispositivos médicos en América Latina, después de Brasil y México, este posicionamiento se atribuye al dinamismo del sector y a diversas empresas que operan en él. Es el caso de LA EMPRESA, la cual lleva años compitiendo en este mercado y en su búsqueda por seguir creciendo y mejorando su producción, muestra una gran oportunidad a la hora de aumentar la productividad. Para lograr aprovechar dicha oportunidad, se desarrollará un modelo matemático de la programación de la producción que permita, además de un aumento en la productividad, la reducción del tiempo de ciclo y aumento de la disponibilidad de las máquinas. Para lograrlo, se realizará la caracterización del proceso de producción y de programación, posterior se evaluarán distintos modelos matemáticos, los cuales darán paso al modelo matemático que cumpla con el objetivo del proyecto. Finalmente, a través de escenarios se evaluarán los resultados para determinar si se cumplieron los objetivos propuestos. Se espera que después de este proyecto, el modelo pueda ayudar a la empresa abriendo nuevas oportunidades en de mercado y al mismo tiempo permita reducir costos y aumentar ingresos.
  • Thumbnail Image
    Item
    Solución de un sistema open shop en un taller de mecánica automotriz mediante el diseño de un algoritmo genético
    (Pontificia Universidad Javeriana Cali, 2020) Delgado Moore, Luis Fernando; Morillo Torres, Daniel
    El área de programación de tareas (también conocida como scheduling) se encarga de planificar la mejor asignación de los recursos dentro de un sistema productivo que permita la consecución de un conjunto de tareas; logrando eficiencia y efectividad en tal asignación. El incentivo de estudiar problemas relacionados con el scheduling nace de la necesidad de obtener soluciones factibles de alta calidad de un grupo de tareas y recursos (como máquinas) que requieren ser secuenciados de forma que se optimicen los recursos productivos y obtener así un beneficio económico. El presente estudio buscar solucionar uno de los problemas más relevantes de esta área: el Open Shop, mediante el desarrollo de un algoritmo genético. Un problema Open Shop se define como un conjunto de m máquinas las cuales deben procesar un conjunto de n tareas que tienen un tiempo de procesamiento específico; cada tarea debe ser procesado por todas las máquinas (o un subconjunto de ellas). Adicionalmente, solo se puede ejecutar un solo tarea a la vez, y cada máquina solo puede procesar una tarea simultáneamente. Inicialmente, se desarrolló un Modelo Matemático que generó soluciones factibles obtenidas mediante el software de optimización AMPL, quien resultó eficiente solo para instancias inferiores a 5 máquinas y 5 tareas. Con el ánimo de mejorar amplitud en resultados y aplicaciones, se desarrolló un Algoritmo Genético el cual encontró soluciones para instancias de hasta 20 máquinas y 20 tareas, las que a su vez fueron evaluadas con las bases de datos más usadas en literatura: las instancias de Taillard (1993), Brucker (2007) y Guéret & Prins (1999) encontrando desviaciones promedio inferiores al 9% en tamaños de hasta 20 máquinas x 20 tareas. Finalmente, el algoritmo mencionado fue aplicado a un caso real de un taller de mecánica automotriz en el que se evidenció que asignando de una mejor manera las secuencias de operaciones y las máquinas, el tiempo de ejecución (makespan) mejoraría sustancialmente permitiendo incrementar la eficiencia de la operación cuantificada con los siguientes indicadores: Ejecución total de órdenes de trabajo diarias (100%), 14% de tiempo disponible y 86% de ocupación.