La programación de la producción en manufacturas tipo taller (job shop) encuentra muchas aplicaciones en sistemas reales de producción, como empresas metalmecánicas, de impresión, de textiles y otras más. En general, en estos sistemas de manufactura, el objetivo principal es entregar los trabajos a tiempo. 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. La heurística implementada muestra resultados muy competitivos comparados con otros enfoques encontrados en la literatura tanto en la calidad de las soluciones como en el tiempo computacional.
INTRODUCCIÓN
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 ampliamente estudiado en la literatura sobre el tema 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 (Baker y Hayya, 1982). Un programa de producción que no puede cumplir con los tiempos de entrega puede dar como resultado bajos índices de servicio e insatisfacción de los clientes.
El problema que se estudia en este trabajo consiste en programar un conjunto de trabajos en un taller de máquinas con el objetivo de minimizar la tardanza ponderada total definida como:
(1) Donde:
wj: importancia o prioridad del trabajo j ∈ J (conjunto de trabajos)
Tj: max (Cj-dj, 0) con Cj y dj, que representan respectivamente el tiempo de finalización y la fecha de entrega del trabajo j.
Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.
Video:
Optimización heurística 1. Optimización combinatoria
Artículo:
Diseñando cadenas de suministro sostenibles
Artículo:
Factores incidentes en la localizaciones de instalaciones : una aplicación en el sector del biocombustible colombiano
Tesis:
Un modelo de planificación de producción y distribución agregada de dos etapas para un proceso continuo de fabricación de cemento
Artículo:
Análisis de markov de tiempo continuo para evaluación de riesgos
Artículo:
Creación de empresas y estrategia : reflexiones desde el enfoque de recursos
Libro:
Ergonomía en los sistemas de trabajo
Artículo:
La gestión de las relaciones con los clientes como característica de la alta rentabilidad empresarial
Artículo:
Los web services como herramienta generadora de valor en las organizaciones