Resumen

El problema integrado del corte de stock y la planificación de la producción surge en varias industrias manufactureras, como papel, muebles, acero, entre otros, y es un complejo problema de optimización combinatoria, debido al hecho de que integra dos conocidos problemas NP de la literatura. Las aplicaciones del mundo real de este problema han aumentado en muchas industrias que buscan un proceso de producción más eficiente. En este trabajo se estudió un problema de optimización integrado que surge en las pequeñas industrias del mueble, donde las planchas de MDF disponibles en inventario deben ser cortadas en cantidades suficientes de artículos para componer los bienes de acabado demandados. El modelo de optimización lineal entero propuesto permite anticipar algunos productos y mantenerlos en inventario. Esta anticipación de producción hace aumentar los costos de inventario, aunque hace posible determinar mejores patrones de corte y disminuye los costos del proceso de corte. Consideramos en el modelo dos tipos de variables de anticipación, la primera en el inventario ordinario para satisfacer los productos pedidos y otra, llamada variables de azar, para satisfacer una demanda de pronóstico. La función objetivo es minimizar los costos del proceso de producción y el desperdicio de material. Para resolver una relajación lineal de este problema, se propuso el enfoque lagrangiano y se utilizó una estrategia de horizonte rodante. Se realizan algunas pruebas computacionales y se muestran los resultados

• Materias:Ingeniería de la producción Planificación de la producción Gestión de la producción Industrias manufactureras Modelos matemáticos
• Subjects:Production engineering Production planning Production management Manufacturing industries Mathematical models
• Palabras claves:relajación lagrangiana
• Keywords:lagrangian relaxation