Abstract:In this paper, we investigate the production order scheduling problem derived from the production of steel sheets in Shanghai Baoshan Iron and Steel Complex (Baosteel). A deterministic mixed integer programming (MIP) model for scheduling production orders on some critical and bottleneck operations in Baosteel is presented in which practical technological constraints have been considered. The objective is to determine the starting and ending times of production orders on corresponding operations under capacity constraints for minimizing the sum of weighted completion times of all orders. Due to large numbers of variables and constraints in the model, a decomposition solution methodology based on a synergistic combination of Lagrangian relaxation, linear programming and heuristics is developed. Unlike the commonly used method of relaxing capacity constraints, this methodology alternatively relaxes constraints coupling integer variables with continuous variables which are introduced to the objective function by Lagrangian multipliers. The Lagrangian relaxed problem can be decomposed into two sub-problems by separating continuous variables from integer ones. The sub-problem that relates to continuous variables is a linear programming problem which can be solved using standard software package OSL, while the other sub-problem is an integer programming problem which can be solved optimally by further decomposition. The subgradient optimization method is used to update Lagrangian multipliers. A production order scheduling simulation system for Baosteel is developed by embedding the above Lagrangian heuristics. Computational results for problems with up to 100 orders show that the proposed Lagrangian relaxation method is stable and can find good solutions within a reasonable time.

A Production Planning Model for a Steel Plate Fabrication Plant with Flexible Customization and Manufacturing

Modeling and Optimization Methods of Integrated Production Planning for Steel Plate Mill with Flexible Customization

Multi-objective Mathematic Programming Model and Algorithm for Production Planning in Steel and Iron Enterprise

Multi-product Multi-route Production Planning Simultaneously Considering Partial Backlogs and Lost Sales

An integrated optimization model of production plan in a large steel manufacturing company

Mid-term Production Plan Modeling and Algorithm for Integrated Steel Enterprise

Optimal plate design problem in steel production

Order-planning Model and Algorithm for Manufacturing Steel Sheets

A Production Planning Model for Make-to-Order Foundry Flow Shop with Capacity Constraint

Modeling and Solution to Integrated Production and Logistics Planning of Steel Making and Hot Rolling

On Order Planning with Production Path Flexibility

Collaborative Production Planning in a Three-Stage Steel Industry Supply Chain

Mathematical programming model and algorithms for production planning with considering slab matching

Solving the Order Planning Problem at the Steelmaking Shops by Considering Logistics Balance on the Plant-Wide Process

Multiproduct and Multistage Integrated Production Planning Model and Algorithm Based on an Available Production Capacity Network

Mixed Integer Programming Model and Heuristic Algorithm for Production Planning of Continuous Casting and Hot Rolling

A mathematical programming model and solution for scheduling production orders in Shanghai Baoshan Iron and Steel Complex

Model and Improved Dynamic Programming Algorithm for Optimization of Unplanned Slab Allocation in the Steel Plant

The Model and Algorithm for the Order Planning of the Steel Plant

Integrated Production Planning Management Model in Iron & Steel Group

Flexible Integrated Charge Planning for Steel Making