Citation
Share
Date
Abstract
En los ambientes de manufactura donde la demanda supera substancialmente la capacidad de producción de la empresa se requiere de un procedimiento que sea consistente en el criterio de asignación de trabajos, en este caso la maximización de la utilidad final. Los modelos temáticos edificados son similares a los del método de Transporte y Asignación de Trabajos que tradicionalmente aparecen en la literatura, pero requieren de extensiones a los algoritmos ya que no todas las máquinas pueden manufacturar todas las órdenes. La primera etapa del proyecto desarrolla un heurístico que asigna tantas órdenes de manufactura a las máquinas como sea posible dentro de las restricciones de tiempo de cada máquina asegurándose que toda orden de producción asignada se elabora completamente en una máquina en particular evitando problemas de productividad y/o calidad si se fraccionara la orden en varias máquinas. La segunda etapa genera otro heurístico que aprovecha el remanente de tiempo de las máquinas para producir parcialmente el resto de las órdenes que quedaron pendientes hasta completar el período de tiempo en cuestión. Las órdenes no contempladas se difieren para un ciclo de producción posterior. Los heurísticos se desarrollan para empresas que no cuentan con software comercial puedan realizar su asignación de trabajos en forma estratégica utilizando Excel. Ambos, son extensiones de procedimientos ya existentes dentro del área de Flujo en Redes. El heurístico de la Fase I provee una solución aproximada como cota inferior a la solución óptima mientras que el segundo heurístico siempre converge a la solución óptima.