Skip to main content
Log in

Raw material inventory solution in iron and steel industry using Lagrangian relaxation

  • Case-Oriented Paper
  • Published:
Journal of the Operational Research Society

Abstract

Because raw material inventories can compensate for the unexpected demand fluctuations as well as variability in the replenishment process, large inventories are maintained to ensure the continuity of production. But storing them increases the inventory cost. Therefore, how to best balance raw material inventory and production demands under capacity constraints has become the serious subject faced by most large steel companies. This paper studies the raw material inventory problem abstracted from the production of Shanghai Baoshan Iron and Steel Complex (Baosteel) in a theoretical light, which provides the scientific foundation for practical applications. Safety stock and safety lead time are first introduced to absorb the random fluctuations. Then, a constrained optimization model is formulated to minimize the total cost attributed to raw material inventories. By using a synergistic combination of Lagrangian relaxation, ordinal introduction of constraints algorithm and heuristic algorithms, high-quality plans are obtained in a timely manner.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6

Similar content being viewed by others

References

  • Bowman H (1956). Production scheduling by the transportation method of lp. Opns Res 4: 1001–1003.

    Article  Google Scholar 

  • Chiang C and Gutierrez GJ (1996). A periodic review inventory system with two supply modes. Eur J Opl Res 94: 527–547.

    Article  Google Scholar 

  • Diaby M, Bahl HC, Karwan MH and Zionts S (1992). A Lagrangean relaxation approach for very-large-scale capacitated lot-sizing. Mngt Sci 38: 1329–1340.

    Article  Google Scholar 

  • Ganeshan R (1999). Managing supply chain inventories: A multiple retailer, one warehouse, multiple supplier model. Int J Prod Econ 59: 341–354.

    Article  Google Scholar 

  • Hoshino K (1996). Criterion for choosing ordering policies between fixed-size and fixed-interval pull-type and push-type. Int J Prod Econ 44: 91–95.

    Article  Google Scholar 

  • Ishii K and Imori S (1996). A production ordering system for two-item, two-stage, capacity-constraint production and inventory model. Int J Prod Econ 44: 119–128.

    Article  Google Scholar 

  • Luh PB, Hoitomt DJ and Pattipati KR (1990). Schedule generation and reconfiguration for parallel machines. IEEE Trans R&A 6(6): 687–696.

    Google Scholar 

  • Maia LOA and Qassim RY (1999). Minimum cost safety stocks for frequent delivery manufacturing. Int J Prod Econ 62: 233–236.

    Article  Google Scholar 

  • Manne AS (1958). Programming of economic lot sizes. Mngt Sci 4(2): 115–135.

    Article  Google Scholar 

  • Matheus P and Gelders L (2000). The (R, Q) inventory policy subject to a compound Poisson demand pattern. Int J Prod Econ 68: 307–317.

    Article  Google Scholar 

  • Nechval NA and Nechval KN (1999). Applications of invariance to estimation of safety stock levels in inventory model. Comput Ind Eng 37: 247–250.

    Article  Google Scholar 

  • Newhart DD, Stott KL and Vasko FJ (1993). Consolidating product sizes to minimize inventory levels for a multi-stage production and distribution system. J Opl Res Soc 44: 637–644.

    Article  Google Scholar 

  • Relph G and Barrar P (2003). Overage inventory-how does it occur and why is it important? Int J Prod Econ 81–82: 163–171.

    Article  Google Scholar 

  • Tang LX, Luh PB, Liu JY and Fang L (2002). Steel-making process scheduling using Lagrangian relaxation. Int J Prod Res 40(1): 55–70.

    Article  Google Scholar 

  • Wagner HM and Whitin TM (1958). A dynamic version of the economic lot size model. Mngt Sci 5: 89–96.

    Article  Google Scholar 

Download references

Acknowledgements

We would like to thank the Production Manufacturing Center in Baosteel for providing a lot of production information and data. We also thank the anonymous referees for the valuable suggestions. This research is partly supported by National Natural Science Foundation for Distinguished Young Scholars of China (Grant No. 70425003), National Natural Science Foundation of China (Grant No. 60274049 and Grant No. 60674084).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to L Tang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tang, L., Liu, G. & Liu, J. Raw material inventory solution in iron and steel industry using Lagrangian relaxation. J Oper Res Soc 59, 44–53 (2008). https://doi.org/10.1057/palgrave.jors.2602335

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1057/palgrave.jors.2602335

Keywords

Navigation