Skip to main content
SpringerLink
Log in

A Multi-Model Approach for Production Planning and Scheduling in an Industrial Environment

  • Chapter
  • First Online:
Book cover Planning Production and Inventories in the Extended Enterprise

Part of the book series: International Series in Operations Research & Management Science ((ISOR,volume 152))

Abstract

This Chapter Reports On A Real-Life Implementation Of A Planning-Cum-Scheduling System In A Discrete-Continuous Industry That Produces Rolled Steel Wire And Cable Of Different Qualities And Specifications. The Chapter Describes In Some Detail The Industrial Environment Of The Application, The Experimentation That Was Conducted Prior To Implementation In Order To Tune The Various Parameters Of The Decision-Support System, And The Operational Problems That Arise Which Demand Careful Planning As Well As Dynamic Corrective Action. We Present A Multi-Model Approach That Combines Optimization Modules With Heuristic, Meta-Heuristic, Simulation And Multi-Criteria Modules In A Coherent Planning And Scheduling System Together With A Novel Architecture Of The Information-Decision Process. A Description Of The Different Models Collaborating At Different Decision Levels Is Also Given. The Implementation Of The Information/Control System Together With The Results Obtained To Date From The System Is Discussed. We Highlight The Advantages And Limitations Of The Current Version Of The System Design And Conclude With The Current Avenues Of Investigation, Which We Are Pursuing In Cooperation With The Enterprise, And The Anticipated Future Developments.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    For the French ‘planification’, meaning ‘planning’, and ‘ordonnancement’ meaning ‘scheduling’.

  2. 2.

    For the French ‘Petit Toron’.

  3. 3.

    For the French ‘Moyen Toron’.

  4. 4.

    For the French ‘Gros Toron’.

References

  • Allahverdi A, Gupta JND, Aldowaisan T (1999) A review of scheduling research involving setup considerations. Omega 27(2):219–239

    Article  Google Scholar 

  • Appelqvist P, Lehtonen JM (2005) Combining optimisation and simulation for steel production scheduling. J Manufact Tech Manag 16(2):197–210

    Article  Google Scholar 

  • Artiba A, Levecq P, Riane F, Botta V, Guinet A (1997) A unified framework and a classification scheme to model production systems. In: Proceedings of the First International Conference on Operations and Quantitative Management, Jaipur, 467–474. ICOQM, January

    Google Scholar 

  • Artiba A, Emelyanov V, Iassinovski S (1998) Introduction to intelligent simulation: The RAO language. Kluwer

    Google Scholar 

  • Assaf I, Chen M, Katzberg J (1997) Steel production schedule generation. Int J Prod Res 35(2):467–477

    Article  Google Scholar 

  • Billaut JC, Kindt VT (2002) Multicriteria scheduling. Springer

    Google Scholar 

  • Brans JP, Mareschal B (1994) PROMCALC and GAIA: A new decision support system for multicriteria decision aid. Decis Support Syst 12:297–310

    Article  Google Scholar 

  • Brans JP, Vincke Ph, Mareschal B (1986) How to select and how to rank projects: The Promethee method. Eur J Oper Res 24:228–238

    Article  Google Scholar 

  • Carlier J, Chrétienne P (1988) Problèmes d’Ordonnancement, Modélisation, Complexité, Algorithmes. Masson. ISBN: 2-225-81275-6

    Google Scholar 

  • Chrétienne P, Coffman EG Jr, Lenstra JK, Liu Z (eds.) (1995) Scheduling theory and its applications. Wiley

    Google Scholar 

  • Denton B, Gupta D, Jawahir K (2003) Managing increasing product variety at integrated steel mills. Interfaces 33(2):41–53

    Google Scholar 

  • Duvivier D, Dhaevers V, Artiba A (2005) Simulation-based performance measurement and analysis: An industrial application. Int J Comput Integrated Manuf 18(5):402–407

    Article  Google Scholar 

  • Duvivier D, Dhaevers V, Bachelet B, Artiba A (2003) Integrating simulation and optimization of manufacturing systems. IEEE SMC C Appl Rev 33(2):186–192

    Google Scholar 

  • Duvivier D, Roux O, Dhaevers V, Lazraq A (2006) Comparison of scheduling strategies via a statistical analysis in an industrial context. Int Conf Service Syst Service Manag

    Google Scholar 

  • Duvivier D, Roux O, Dhaevers V, Meskens N, Artiba A (2007) Multicriteria Optimisation and Simulation: an Industrial Application. Ann Oper Res Stochastic Search Algorithms 156(1):45–60

    Google Scholar 

  • Duvivier D, Artiba A, Dhaevers V (2002) Simulation based performance measurement and analysis: An industrial application. In: Proceedings of the 18th International Conference on CAD/CAM, RoboticS and Factories OF the Future (CARS&FOF2002), Porto, Portugal, July

    Google Scholar 

  • Duvivier D, Preux P, Talbi E-G (1996) Climbing up NP-hard hills. In: Voight H-M, Ebeling W, Rechenberg I, Schwefel H-P (eds.) Parallel problem solving from nature – PPSN IV, Lecture Notes in Computer Science (LNCS), vol. 1141. Springer, Berlin, pp. 574–583

    Chapter  Google Scholar 

  • Duvivier D, Preux P, Talbi E-G, Preux Ph, Fonlupt C, Robilliard D (1998) The fitness function and its impact on local search methods. In: Proceedings of the conference IEEE Systems, Man, and Cybernetics, pp. 2478–2483, San Diego, USA, October, IEEE Press

    Google Scholar 

  • Elmaghraby SE, Elimam A (1984) Composite mix design in production of asbestos/cement pipes. Appl Math Modell 8(6):425–432

    Article  Google Scholar 

  • Garey MR, Johnson DS (1979) Computers and Intractability; A Guide to the Theory of NP-Completeness. W.H. Freeman and Company. ISBN: 0-7167-1045-5

    Google Scholar 

  • Glover F (1989) Tabu search – part I. ORSA J Comput 1(3):190–206

    Google Scholar 

  • Glover F (1989) Tabu search – part II. ORSA J Comput 2(1):4–31

    Google Scholar 

  • Graham R, Lawler E, Lenstra J, Kann AR (1978) Optimization and approximation in deterministic sequencing and scheduling theory: a survey. Ann Discrete Math 5:287–326

    Article  Google Scholar 

  • Hansmann K-W, Hoeck M (1997) Production control of a flexible manufacturing system in a job shop environment. Int Trans Oper Res 4(5/6):341–351

    Article  Google Scholar 

  • Hoogeveen H (2005) Multicriteria scheduling. Eur J Oper Res 167:592–623

    Article  Google Scholar 

  • Hoos HH, Stützle Th (2005) Stochastic local search: Foundations and applications. Morgan-Kaufmann

    Google Scholar 

  • Iassinovski S, Artiba A, Bachelet V, Riane F (2003) Integration of simulation and optimization for solving complex decision making problems. Int J Prod Econ 85(1):3–10

    Article  Google Scholar 

  • Jain AS, Meeran S (2001) Deterministic job-shop scheduling: Past, present and future. Eur J Oper Res 113(2):390–434

    Article  Google Scholar 

  • Kalagnanam J, Dash S, Reddy C (2007) Production design and operations scheduling (PDOS) for plate products in the steel industry. IBM Watson Research Center Technical Report. <  > 

    Google Scholar 

  • Li J, Tang L, Wu H (2005) Model and algorithm for hot rolling steel tube MPS. J Syst Eng 20(5):459–465

    Google Scholar 

  • Li J, Tang L, Pang H, Wu H (2005) Decision support system for steel tube production planning and scheduling. Proceedings of 2005 Chinese Control and Decision Conference, Haerbing, 1891–1894

    Google Scholar 

  • Li J, Li L, Tang L, Wu H (2006) A case of rule-based heuristics for scheduling hot rolling seamless steel tube production. Expert Syst 23(3):145–158

    Article  Google Scholar 

  • Lindo Systems Inc. (1999) LINGO, The Modeling Language and Optimizer. LINDO Systems Inc., 1415 North Dayton Street, Chicago, Illinois 60622, USA, 1999. < http://www.lindo.com > 

  • De Lit P, Latinne P, Rekiek B, Delchambre A (2001) An ordering genetic algorithm for assembly planning. Int J Prod Res 39(16):3623–3640

    Article  Google Scholar 

  • Mareschal B (1988) Weight stability intervals in multicriteria decision aid. Eur J Oper Res 33:54–64

    Article  Google Scholar 

  • Nowicki E, Smutnicki C (1996) A fast taboo search algorithm for the job shop problem. Manag Sci 42(6):797–813

    Article  Google Scholar 

  • Nowicki E, Smutnicki C (1998) The flow shop with parallel machines: A Tabu search approach. Eur J Oper Res 106:226–253

    Article  Google Scholar 

  • Osman IH, Kelly JP (1995) Meta-heuristics: An overview. In: Proceedings of Meta-Heuristics’95 (MIC’95). Kluwer, July

    Google Scholar 

  • Osman IH, Laporte G (1996) Metaheuristics: A bibliography. Ann Oper Res 63:513–628

    Article  Google Scholar 

  • Papadimitriou CH, Steiglitz K (1982) Combinatorial optimization: algorithms and complexity. Prentice-Hall, Englewood Cliffs, NJ, USA. ISBN: 0-1315-2462-3

    Google Scholar 

  • Park H, Hong Y, Chang SY (2002) An efficient scheduling algorithm for the hot coil making in the steel mini-mill. Prod Plan Contr 13(3):298–306

    Article  Google Scholar 

  • Pinedo M (2002) Scheduling – Theory, Algorithms, and Systems, 2nd edn. Prentice Hall. ISBN: 0-13-028138-7

    Google Scholar 

  • Pinedo M, Chao X (1999) Operations scheduling with applications in manufacturing and services. Irwin/McGraw-Hil. ISBN: 0-07-289779-1

    Google Scholar 

  • Pomerol J-C, Barba-Romero S (2000) Multicriterion decision making in management: principles and practice. Kluwer, New York

    Google Scholar 

  • Rayward-Smith VJ, Osman IH, Reeves CR, Smith GD (eds.) (1996) Modern heuristic search methods. Wiley. ISBN: 0-471-96280-5

    Google Scholar 

  • Reeves CR (ed.) (1995) Modern heuristic techniques for combinatorial problems, Advanced topics in computer science. McGraw-Hill. ISBN: 0-07-709239-2

    Google Scholar 

  • Rekiek B (2001) Assembly line design multiple objective grouping genetic algorithm and the balancing of mixed-model hybrid assembly line. PhD thesis, Université Libre de Bruxelles, Bruxelles, Belgium

    Google Scholar 

  • Riane F, Artiba A, Iassinovski S (2001) An integrated production planning and scheduling system for hybrid flowshop organizations. Int J Prod Econ 74:33–48

    Article  Google Scholar 

  • Roux O, Duvivier D, Dhaevers V, Meskens N, Artiba A (2005) A multicriteria approach to rank scheduling strategies. International Conference on Industrial Engineering and Systems Management (IESM’05), Marrakech, Morocco, 673–682, May

    Google Scholar 

  • Smith ML, Seidmann A (1983) Due date selection procedures for jobshop simulation. Comput Ind Eng 7(3):199–207

    Article  Google Scholar 

  • Talbi E-G (2002) A taxonomy of hybrid metaheuristics. J Heuristics 8(2):541–564

    Article  Google Scholar 

  • Vignier A, Billaut JC, Proust C (1999) Les flowshop hybrides: état de l’art. RAIRO/RO 33(2):117–183

    Article  Google Scholar 

  • Avinash MW, Sarker BR, Lal AM (1995) A comparative study of some priority dispatching rules under different shop loads. Prod Plann Contr 6(4):301–310

    Article  Google Scholar 

  • Zhu B, Yu H (2002) A mathematical programming model for scheduling steel making – continuous casting – hot rolling production. Control and Automation, The 2002 International Conference on Control and Automation, June 16–19, 107. ISBN: 0-7803-7412-6

    Google Scholar 

Download references

Acknowledgment

This chapter reports on two projects supported by the Walloon Region of Belgium and the European Social Fund, which the authors acknowledge with gratitude. The authors thank the staff at Fontainunion for their invaluable cooperation and contribution to this work.

Author information

Authors and Affiliations

  1. Université de Valenciennes et du Hainaut Cambrésis, UVHC – LAMIH, F-59313, Valenciennes Cedex 9, France

    Abdelhakim Artiba (Professeur des Universités, Vice-Président Recherche et Valorisation)

Authors
  1. Abdelhakim Artiba
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Valerie Dhaevers
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. David Duvivier
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Salah E. Elmaghraby
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abdelhakim Artiba .

Editor information

Editors and Affiliations

  1. , Decision Technologies C3-111, Intel Corporation, W. Chandler Blvd. 5000, Chandler, 85226, USA

    Karl G Kempf

  2. School of Industrial &, Systems Engineering, Georgia Institute of Technology, Ferst Drive NW., 765, Atlanta, 30332-0205, Georgia, USA

    Pınar Keskinocak

  3. , Edward P. Fitts Department of Industrial, North Carolina State University, Daniels Hall, Campus Box 7906 300, Raleigh, 27695, USA

    Reha Uzsoy

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer New York

About this chapter

Cite this chapter

Artiba, A., Dhaevers, V., Duvivier, D., Elmaghraby, S.E. (2011). A Multi-Model Approach for Production Planning and Scheduling in an Industrial Environment. In: Kempf, K., Keskinocak, P., Uzsoy, R. (eds) Planning Production and Inventories in the Extended Enterprise. International Series in Operations Research & Management Science, vol 152. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-8191-2_19

Download citation

Publish with us

Policies and ethics

Search

Navigation