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.