Steel-making process scheduling using Lagrangian relaxation
Programación de procesos de fabricación de acero con relajación lagrangiana
La producción de hierro y acero incluye varias fases del proceso (fabricación de
hierro, fabricación de acero, colada continua y laminación de acero), y es muy extenso en inversión y consumo de energía. También es caracterizado por material de alta temperatura y alto peso, con complicados procesos tecnológicos. Para acomodar los requisitos del cliente para los diferentes tipos de Productos terminados con demandas de inducción, diferentes trenes de laminación en la laminación de acero fase están diseñados con una capacidad de producción suficiente. Dado que la fase del proceso de fabricación de acero (SP) necesita un equipo costoso y con gran cantidad de energía, se ejecuta de forma continua. Modo, su capacidad suele ser inferior a la capacidad total de la etapa de rodadura.
El proceso de fabricación de acero consta de tres etapas: fabricación de acero,
refinado y audiciones continuas. Cada etapa incluye además máquinas paralelas, como se muestra en La siguiente es una breve descripción del proceso de producción. En la etapa de fabricación de acero, carbono, azufre, silicio y otros contenidos de impurezas de hierro fundido se reducen a niveles deseables mediante la quema de oxígeno en un convertidor (CF) o horno de arco eléctrico. La salida de esta etapa es acero fundido con el principal elementos de aleación. La unidad básica de la producción de acero es una carga, que es definido como un "trabajo" en la programación SP. Se refiere a la fusión concurrente en el mismo convertidor. Los tiempos de preparación y mantenimiento en la etapa de fabricación de acero son comparativamente corto. El acero en una carga puede ser fundido en diferentes losas que se utilizan para produce productos de acero barnizados para diferentes pedidos de clientes.
Las características del problema y los requisitos de modelado
Después de que las cargas y los moldes se definen por la planificación de lotes, la tarea de la programación SP es determinar cuándo y dónde (en qué dispositivo) cada carga debe procesarse en cada etapa de producción. Los siguientes supuestos generales generalmente se hacen en HFS la programación también es viable para este problema. (a) Todos los cargos siguen la misma ruta de proceso: fabricación de acero, refinación, y luego audiciones continuas. En cada etapa, se puede procesar un cargo en cualquiera de Las máquinas en esa etapa, y las máquinas paralelas en esa etapa son idéntico. (b) Una máquina puede procesar como máximo un trabajo a la vez. (c) Un trabajo puede ser procesado como máximo en una máquina en cualquier momento. (d) El procesamiento de trabajos no es preventivo. Sin embargo, de la introducción se desprende que el problema tiene algunas especiales características en comparación con la programación en un HFS general. Estas características son resumidas de la siguiente manera.