Ein Planungsansatz zum Umgang mit Störungen bei der Produktion: Die flexible Produktionsfeinplanung mithilfe von Planungsschritten

Disruptions like the breakdown of machines or delays in the delivery of materials cause generated production plans to be useless, at least in some parts. A new planning approach for coping with this uncertainty caused by disruptions is presented. Planning steps that are described by properties, preconditions and consequences are used for material requirements planning and scheduling. If their preconditions are satisfied in a certain state of environment, planning steps will be applicable. The consequences of planning steps change the state of environment. Each customer order establishes a goal of a new planning problem to be achieved by applying planning steps. Plan execution concerns all planning steps applicable in a certain state of environment. In choosing among applicable planning steps and among available resources the flexibility of plan execution is preserved.

[1]  Heng Li,et al.  A production rescheduling expert simulation system , 2000, Eur. J. Oper. Res..

[2]  E.L. Lawler,et al.  Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .

[3]  Michael D. Oliff.  Expert Systems and Intelligent Manufacturing: Proceedings of the Second International Conference on Expert Systems and Leading Edge in Production Planning and Control, May 3-8, 1988, Charleston, South Carolina , 1988 .

[4]  Ihsan Sabuncuoglu,et al.  Rescheduling frequency in an FMS with uncertain processing times and unreliable machines , 1999 .

[5]  Elizabeth Szelke,et al.  Knowledge-based reactive scheduling , 1994 .

[6]  Mark Weigelt.  Dezentrale Produktionssteuerung mit Agenten-Systemen , 1994 .

[7]  Karl G. Kempf,et al.  Complexity, Uncertainty, and Opportunistic Scheduling , 1985, Conference on Artificial Intelligence Applications.

[8]  David Chapman,et al.  Planning for Conjunctive Goals , 1987, Artif. Intell..

[9]  Bo Guo,et al.  Rescheduling and optimization of schedules considering machine failures , 1999 .

[10]  Dieter Simon.  Fertigungsregelung durch zielgrössenorientierte Planung und logistisches Störungsmanagement , 1995 .

[11]  James C. Bean,et al.  Matchup Scheduling with Multiple Resources, Release Dates and Disruptions , 1991, Oper. Res..

[12]  Ihsan Sabuncuoglu,et al.  Analysis of reactive scheduling problems in a job shop environment , 2000, Eur. J. Oper. Res..

[13]  Louis F. Pau,et al.  Expert Systems in Economics, Banking, and Management , 1989 .

[14]  Rong-Kwei Li,et al.  A heuristic rescheduling algorithm for computer-based production scheduling systems , 1993 .

[15]  Edwin P. D. Pednault,et al.  FORMULATING MULTIAGENT, DYNAMIC-WORLD PROBLEMS IN THE CLASSICAL PLANNING FRAMEWORK , 1987 .

[16]  Jürgen Dorn,et al.  Reactive scheduling: improving the robustness of schedules and restricting the effects of shop floor disturbances by fuzzy reasoning , 1995, Int. J. Hum. Comput. Stud..

[17]  H. V. Parunak.  Chapter 10 – Manufacturing Experience with the Contract Net , 1987 .

[18]  Shimon Y. Nof,et al.  Scheduling/rescheduling in the manufacturing operating system environment† , 1985 .

[19]  Masakazu Kanezashi,et al.  Makespan comparison between resequencing and switching in a dynamic manufacturing environment , 1996 .

[20]  Christoph Schneeweiß.  Zur Bewältigung von Unsicherheiten in der Produktionsplanung und -steuerung , 1988 .

[21]  F. Farhoodi.  A knowledge-based approach to dynamic job-shop scheduling , 1990 .

[22]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[23]  James O'Kane,et al.  A knowledge-based system for reactive scheduling decision-making in FMS , 2000, J. Intell. Manuf..

[24]  Xiande Zhao,et al.  Freezing the master production schedule for material requirements planning systems under demand uncertainty , 1993 .

[25]  Kap Hwan Kim,et al.  A negotiation based scheduling for items with flexible process plans , 1997 .

[26]  Daniel S. Weld.  An Introduction to Least Commitment Planning , 1994, AI Mag..

[27]  Jürgen Dorn,et al.  Case-based reactive scheduling , 1995 .

[28]  Kazuo Miyashita,et al.  CABINS: A Framework of Knowledge Acquisition and Iterative Revision for Schedule Improvement and Reactive Repair , 1995, Artif. Intell..

[29]  Saifallah Benjaafar,et al.  The strategic value of flexibility in sequential decision making , 1995 .

[30]  Michael Georgeff,et al.  Reasoning about actions and plans , 1986 .

[31]  Christian Bierwirth,et al.  Production Scheduling and Rescheduling with Genetic Algorithms , 1999, Evolutionary Computation.

[32]  M. C. Brown.  The dynamic rescheduler: conquering the changing production environment , 1988, [1988] Proceedings. The Fourth Conference on Artificial Intelligence Applications.

[33]  Kang G. Shin,et al.  Intelligent disruption recovery for decentralized manufacturing systems , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[34]  Pei-Chann Chang,et al.  One-machine rescheduling heuristics with efficiency and stability as criteria , 1993, Comput. Oper. Res..

[35]  Robert H. Storer,et al.  Robustness Measures and Robust Scheduling for Job Shops , 1994 .

[36]  REFA-Verband.  Methodenlehre der Planung und Steuerung , 1975 .

[37]  Jaime Cerdá,et al.  Knowledge-based predictive and reactive scheduling in industrial environments , 2000 .

[38]  William L. Berry,et al.  Filtering heuristics for rescheduling open orders in MRP systems , 1991 .

[39]  Jeffrey Miller.  Hedging the master schedule , 1979 .

[40]  Dieter Steinmann.  Einsatzmöglichkeiten von Expertensystemen in integrierten Systemen der Produktionsplanung und -steuerung (PPS) , 1993 .

[41]  V. Sridharan,et al.  Alternative approaches for reducing schedule instability in multistage manufacturing under demand uncertainty , 1995 .

[42]  R. Gössinger.  Opportunistische Koordinierung bei Werkstattfertigung , 2000 .

[43]  Jack C. Hayya,et al.  Buffering decisions under MRP environment: A review , 1988 .

[44]  D. Walter.  Methodenlehre der Planung und Steuerung. Herausgeg. v. Verband f. Arbeitsstudien REFA e. V. Carl Hanser Verlag, Munchen 1974. 1. Aufl., 1127 S., 664 Abb., Alkorphaneinb. DM 116,– , 1975 .

[45]  Karl Inderfurth.  Mehrstufige Sicherheitsbestandsplanung mit dynamischer Programmierung , 1992 .

[46]  J. A. Svestka,et al.  Rescheduling job shops under random disruptions , 1997 .

[47]  Susanne Patig.  Flexible Produktionsfeinplanung mit Hilfe von Planungsschritten - ein Planungsansatz zum Umgang mit Störungen bei der Produktion , 2001, Ausgezeichnete Informatikdissertationen.

[48]  Barry Fox.  The Implementation of Opportunistic Scheduling , 1986, IAS.

[49]  Larry P. Ritzman,et al.  Disaggregation, problems in manufacturing and service organizations , 1979 .

[50]  Bernhard Nebel,et al.  Plan Reuse Versus Plan Generation: A Theoretical and Empirical Analysis , 1995, Artif. Intell..