Developing a Computerized Scheduling System for the Steelmaking–Continuous Casting Process

  • Hubert Missbauer
  • Wolfgang Hauber
  • Werner Stadler
Chapter
Part of the International Series in Operations Research & Management Science book series (ISOR, volume 152)

Abstract

Scheduling problems in manufacturing have been studied extensively in the literature. Nevertheless, the development and implementation of a computerized scheduling system in industry can raise a number of scientific questions that are still unsolved, concerning both the scheduling algorithms for special environments and the design decisions of the scheduling system. This paper presents a case study where a computerized scheduling system for the steelmaking continuous casting process of a steel plant has been developed and implemented successfully. We describe the scheduling system and its implementation for this practical case. But, equally important, we describe the decision problems that typically as in our case occur in the course of the development and implementation process, and we outline some of the scientific decision support currently available. From this we derive open questions in scheduling research that hopefully will stimulate future research.

References

  1. Adelsberger H, Kanet JJ (1991) “The Leitstand – a new tool for computer-integrated manufacturing.” Prod Inventory Contr J 31(1):43–48Google Scholar
  2. Allahverdi A, Ng CT, Cheng TCE, Kovalyov MY (2008) “A survey of scheduling problems with setup times or costs.” Eur J Oper Res 187:985–1032CrossRefGoogle Scholar
  3. Alter SL (1980) Decision support systems: Current practice and continuing challenges. Addison Wesley, Reading, MAGoogle Scholar
  4. Arnott D, Pervan G (2005) “A critical analysis of decision support systems research.” J Inform Technol 20:67–87CrossRefGoogle Scholar
  5. Baosteel (n. d.) “Software Design for Mill Pacing. Baosteel Technical Report”. Published on http://www.baosteel.com/english_n/e07technical_n/tech020802.htm. Retrieved on 28.04.2007
  6. Bellabdaoui A, Teghem J (2006) “A mixed-integer linear programming model for the continuous casting planning.” Int J Prod Econ 104(2):260–270CrossRefGoogle Scholar
  7. Bellabdaoui A, Fiordaliso A, Teghem J (2005) “A heuristic algorithm for scheduling the steelmaking continuous casting process.” Pacific J Optim 1(3):447–464Google Scholar
  8. Belt B (1976) “Integrating capacity planning and capacity control.” Prod Inventory Manag 17(1):9–25Google Scholar
  9. Bertsimas D, Gamarnik D, Sethuraman J (2003) “From fluid relaxations to practical algorithms for high-multiplicity job shop scheduling: the holding cost objective.” Oper Res 51(5):798–813CrossRefGoogle Scholar
  10. Bertsimas D, Sethuraman J (2002) “From fluid relaxations to practical algorithms for job shop scheduling: the makespan objective.” Math Program Ser A 92:61–102CrossRefGoogle Scholar
  11. Chen H, Mandelbaum A (1994) Hierarchical modelling of stochastic networks, part I: Fluid models. Stochastic Model Anal Manuf Syst Yao, David D. Springer, New York et alGoogle Scholar
  12. Cowling PI, Ouelhadj D, Petrovic S (2004) “Dynamic scheduling of steel casting and milling using multi-agents.” Prod Plann Contr 15(2):178–188CrossRefGoogle Scholar
  13. Cowling PI, Rezig W (2000) “Integration of continuous caster and hot strip mill planning for steel production.” J Sched 3:185–208CrossRefGoogle Scholar
  14. Giffler BL, Thompson GL (1960) “Algorithms for solving production scheduling problems.” Oper Res 8:487–503CrossRefGoogle Scholar
  15. Günther H-O, van Beek P (2003) Advanced planning and scheduling solutions in process industry. Springer, BerlinGoogle Scholar
  16. Harjunkoski I, Grossmann IE (2001) “A decomposition approach for the scheduling of a steel plant production.” Comput Chem Eng 25:1647–1660CrossRefGoogle Scholar
  17. Huegler PA, Vasko FJ (2007) “Metaheuristics for meltshop scheduling in the steel industry.” J Oper Res Soc 58(6):791–796CrossRefGoogle Scholar
  18. Krappinger R (2004) Maschinenbelegungsplanung bei der Stahlerzeugung – Ein hierarchischer Ansatz auf Basis der Lagrange-Relexation und der dynamischen Optimierung. Thesis, University of Innsbruck, Austria (in German)Google Scholar
  19. Linn R, Zhang W (1999) “Hybrid flow shop scheduling: a survey.” Comput Ind Eng 37:57–61CrossRefGoogle Scholar
  20. McKay KN, Buzacott JA (2000) “The application of computerized production control systems in job shop environments.” Comput Ind 42:79–97CrossRefGoogle Scholar
  21. McKay KN, Saffayeni FR, Buzacott JA (1988) “Job-shop scheduling theory: what is relevant?” Interfaces 18(4):84–90CrossRefGoogle Scholar
  22. Meal HC (1984) “Putting production decisions where they belong.” Harv Bus Rev 102–111Google Scholar
  23. Missbauer H, Hauber W, Stadler W (2009) “A scheduling system for the steelmaking - continuous casting process - A case study from the steel-making industry.” Int J Prod Res 47(15):4147–4172CrossRefGoogle Scholar
  24. Missbauer H, Zäpfel G, Hauber W (1998) “A progressive figure based production planning system for a component manufacturer.” Int J Prod Econ 56–57:463–481CrossRefGoogle Scholar
  25. Ouelhadj D (2003) A multi-agent system for the integrated dynamic scheduling of steel production. Ph.D. Thesis, University of NottinghamGoogle Scholar
  26. Petersen CM, Sørensen KL, Vidal RVV (1992) “Inter-process synchronization in steel production.” Int J Prod Res 30(6):1415–1425CrossRefGoogle Scholar
  27. Pinedo M (1995) Scheduling. Theory, algorithms, and systems. Prentice Hall, Englewood Cliffs, New JerseyGoogle Scholar
  28. Schneeweiss Ch (2003) Distributed decision making. 2nd edn. Springer, BerlinGoogle Scholar
  29. Schultmann F, Fröhning M, Rentz O (2006) “Fuzzy approach for production planning and detailed scheduling in paints manufacturing.” Int J Prod Res 44(8):1589–1612CrossRefGoogle Scholar
  30. Steele DC, Philipoom PR, Malhotra MK, Fry TD (2005) “Comparisons between drum-buffer-rope and material requirements planning: a case study.” Int J Prod Res 43(15):3181–3208CrossRefGoogle Scholar
  31. Storer EH, Wu SD, Vaccari R (1992) “New search spaces for sequencing problems with application to job shop scheduling.” Manag Sci 38(10):1495–1509CrossRefGoogle Scholar
  32. Systems AI (1995) BetaPlanner product specification. A. I. Systems, J. Wybran Ave., Brussels, BelgiumGoogle Scholar
  33. Systems AI (1997) AlphaPlanner product specification. A. I. Systems, J. Wybran Ave., Brussels, BelgiumGoogle Scholar
  34. Tang LX, Liu JY, Rong AY, Yang ZH (2000a) “A mathematical programming model for scheduling steelmaking-continuous casting production.” Eur J Oper Res 120:423–435CrossRefGoogle Scholar
  35. Tang LX, Liu JY, Rong AY, Yang ZH (2000b) “A multiple traveling salesman problem model for hot rolling scheduling in Shanghai Baoshan Iron & Steel Complex.” Eur J Oper Res 124:267–282CrossRefGoogle Scholar
  36. Tang LX, Liu JY, Rong AY, Yang ZH (2001) “A review of planning and scheduling systems and methods for integrated steel production.” Eur J Oper Res 133:1–20CrossRefGoogle Scholar
  37. Tang LX, Luh PB, Liu JY, Fang L (2002a) “Steel-making process scheduling using Lagrangian relaxation.” Int J Prod Res 40(1):55–70CrossRefGoogle Scholar
  38. Tang LX, Liu JY, Rong AY, Yang ZH (2002b) “Modelling and a genetic algorithm solution for the slab stack shuffling problem when implementing steel rolling schedules.” Int J Prod Res 40(7):1583–1595CrossRefGoogle Scholar
  39. Vollmann TE, Berry WL, Whybark DC (1997) Manufacturing planning and control systems, 4th edn. McGraw Hill, New YorkGoogle Scholar
  40. Wight OW (1974) Production and inventory management in the computer age. BostonGoogle Scholar
  41. Zäpfel G, Missbauer H (1993) “New concepts for production planning and control.” Eur J Oper Res 67:297–320CrossRefGoogle Scholar
  42. Zhu X, Wilhelm WE (2006) “Scheduling and lot sizing with sequence-dependent setup: A literature review.” IIE Trans 38:987–1007CrossRefGoogle Scholar

Copyright information

© Springer New York 2011

Authors and Affiliations

  • Hubert Missbauer
    • 1
  • Wolfgang Hauber
  • Werner Stadler
  1. 1.Department of Information Systems, Production and Logistics ManagementUniversity of InnsbruckInnsbruckAustria

Personalised recommendations