Resumen

Programar la producción constituye una de las tareas más difíciles que enfrentan las empresas que cuentan con sistemas tipo taller (job shop). Este problema ha sido estudiado ampliamente en la literatura usando como función objetivo la terminación de todos los trabajos (makespan). Sin embargo, dado que la mayoría de estos sistemas opera bajo pedido (make-to-order), cumplir con las fechas de entrega de las órdenes representa probablemente un objetivo más importante.

En esta investigación se propone un enfoque híbrido que utiliza la heurística del cuello de botella móvil (CBM) o shifting bottleneck y la búsqueda tabú (BT), con el objetivo de minimizar la tardanza ponderada total. La heurística CBM provee una solución inicial factible que sucesivamente es mejorada por el método de BT. Adicionalmente, en este trabajo se realizaron varias mejoras sobre los algoritmos clásicos CBT y BT, como nuevos criterios para la escogencia de las máquinas críticas o cuello de botella y novedosas estrategias de diversificación e intensificación. El desempeño de la heurística propuesta (denominada CBBT) se evaluó con 17 problemas clásicos de la literatura sobre el tema.

• Materias:Control de la producción Ingeniería de la producción Gestión de la producción Planificación de la producción
• Subjects:Production control Production engineering Production management Production planning
• Palabras claves:Programación de la producción, Sistemas de manufactura, Algoritmos, Cuello de botella móvil, Búsqueda tabú
• Keywords:Production scheduling, Manufacturing systems, Algorithms, Shifting bottleneck, Taboo search