A discrete event scheduler in a dynamic production system

ABSTRACT

Many everyday production scheduling problems may not advantageously be represented by the classical optimum-seeking formulations of Operations Research. The assumptions underlying these approaches may be too limiting, the methods themselves not comprehensive enough or responsive to change, or the implementation too difficult for the intended user. On the other hand, heuristic approaches by themselves may not be capable of considering all relevant factors, and may not perform as well as the requirements dictate. This article describes an approach which uses a deterministic event scheduling simulation as an adjusting procedure to develop a production schedule based on current equipment availability and batch status information. The problem is characterized by the sensitivity of the production materials to changes in processing time, and by extremely complex equipment constraints which make dispatching heuristics very difficult to define. The article details our experience in designing and implementing this approach, and discusses its performance.

REFERENCES

• 1: Conway, R. W., Maxwell, W. L., and Miller, L. W. (1967). Theory of Scheduling. Addison-Wesley, Reading, Mass.
• 2: A Alan B. Pritsker, Introduction to simulation and SLAM II (2nd ed.), Halsted Press, New York, NY, 1984

INDEX TERMS

Primary Classification:
  J. Computer Applications
  J.1 ADMINISTRATIVE DATA PROCESSING
      Subjects: Manufacturing

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.8 Problem Solving, Control Methods, and Search
          Subjects: Scheduling
  I.6 SIMULATION AND MODELING
      I.6.8 Types of Simulation
          Subjects: Discrete event

  J. Computer Applications

General Terms:
Design, Management, Measurement, Performance, Theory