A multiple arc network model of production planning in a steel mill

The problem of production planning in a steel mill with the objective of maximising capacity utilisation formulated as a maximal flow problem in a Multiple Arc Network (MAN). The production is usually planned against customer orders, and different customers are assigned different priorities. The model takes into account the priorities assigned to the customers and also the order balance positions. An algorithm is presented for solving the MAN formulation of production planning with customer priorities in a steel mill. Numerical examples are presented to illustrate the application of the algorithm.