nach oben

Erschienen in:

2011 | OriginalPaper | Buchkapitel

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

verfasst von : Abdelhakim Artiba, Valerie Dhaevers, David Duvivier, Salah E. Elmaghraby

Erschienen in: Planning Production and Inventories in the Extended Enterprise

Verlag: Springer New York

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

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

Nächstes Kapitel Fuzzy Logic-Based Production Scheduling and Rescheduling in the Presence of Uncertainty

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

For the French ‘Petit Toron’.

For the French ‘Moyen Toron’.

For the French ‘Gros Toron’.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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–583CrossRef

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

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

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

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

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

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–326CrossRef

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–351CrossRef

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

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

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–10CrossRef

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

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. < >

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

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

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–158CrossRef

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–3640CrossRef

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

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

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

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

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

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

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–306CrossRef

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

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

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

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

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

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

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

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

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

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

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

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–310CrossRef

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

Titel: A Multi-Model Approach for Production Planning and Scheduling in an Industrial Environment
verfasst von: Abdelhakim Artiba
Valerie Dhaevers
David Duvivier
Salah E. Elmaghraby
Verlag: Springer New York
Buch: Planning Production and Inventories in the Extended Enterprise
Print ISBN: 978-1-4419-8190-5

Electronic ISBN: 978-1-4419-8191-2

Copyright-Jahr: 2011
DOI: https://doi.org/10.1007/978-1-4419-8191-2_19

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"