Simulation-based real-time scheduling: review of recent developments

ABSTRACT

With increased usage of computer monitoring of the factory has come increased industrial and academic interest in developing more science-based real-time scheduling techniques. Simulation, best known for its application during system design or modification, is also being considered for use on day-to-day scheduling problems. This paper reviews recent developments using simulation as a tool in real-time scheduling.

REFERENCES

• 1: Basnet, C., and J. H. Mize. 1994. Scheduling and control of flexible manufacturing systems: a critical review. International Journal of Computer Integrated Manufacturing 7:340-355.
• 2: James C. Bean , John R. Birge , John Mittenthal , Charles E. Noon, Matchup scheduling with multiple resources, release dates and disruptions, Operations Research, v.39 n.3, p.470-483, May-June 1991 [doi>10.1287/opre.39.3.470]
• 3: Bozak, R. J. 1993. Comparison of control strategies selected by stochastic versus deterministic lookahead horizons in real-time simulation of flexible manufacturing systems. Master's thesis, Department of Industrial and Manufacturing Engineering, Pennsylvania State University, University Park, PA.
• 4: Duffle, N. A., and V. V. Prabhu. 1994. Real-Time distributed scheduling of heterarchical manufacturing systems. Journal of Manufacturing Systems 13:94-107.
• 5: Dukett, S. 1995. Personal correspondence.
• 6: Dutta, A. 1990. Reacting to scheduling exceptions in FMS environments. IIE Transactions 22:300-314.
• 7: Lotfi K. Gaafar , Javeed Shaik, Automatic model initialization for real-time decision support, Proceedings of the 25th conference on Winter simulation, p.875-881, December 12-15, 1993, Los Angeles, California, United States [doi>10.1145/256563.256866]
• 8: Catherine M. Harmonosky, Implementation issues using simulation for real-time scheduling, control, and monitoring, Proceedings of the 22nd conference on Winter simulation, p.595-598, December 09-12, 1990, New Orleans, Louisiana, United States
• 9: Harmonosky, C. M. 1993. Analysis of two key issues for using simulation for real-time production control. In Second Industrial Engineering Research Conference Proceedings, ed. D. A. Mitta, L. I. Burke, J. R. English, J. Gallimore, G.Klutke, and G. L. Tonkay, 41-45. Institute of Industrial Engineerrs.
• 10: Harmonosky, C. M., and S. F. Robohn. 1991. Realtime scheduling in computer integrated manufacturing: a review of recent research. International Journal of Computer Integrated Manufacturing 4:331-340.
• 11: Harmonosky, C. M., and S. F. Robohn. 1995. Investigating the application potential of simulation to real-time control decisions. International Journal of Computer Integrated Manufacturing 8:126-132.
• 12: Houser, J. 1992. Analysis of stochastic versus deterministic look-ahead horizons for real-time simulation. Master's thesis, Department of Industrial and Manufacturing Engineering, Pennsylvania State University, University Park, PA.
• 13: David Katz , S. Manivannan, Exception management on a shop floor using online simulation, Proceedings of the 25th conference on Winter simulation, p.888-896, December 12-15, 1993, Los Angeles, California, United States [doi>10.1145/256563.256872]
• 14: Kim, M. H., and Y. Kim. 1994. Simulation-based realtime scheduling in a flexibla manufacturing system. Journal of Manufacturing Systems 13:85- 93.
• 15: Kim, Y. 1990. A comparison of dispatching rules for job shops with multiple identical jobs and alternative routings. International Journal of Production Research 28:953-962.
• 16: Murali Krishnamurthi , Suresh Vasudevan, Domain-based on-line simulation for real-time decision support, Proceedings of the 25th conference on Winter simulation, p.1304-1312, December 12-15, 1993, Los Angeles, California, United States [doi>10.1145/256563.257034]
• 17: S. Manivannan , Jerry Banks, Real-time control of a manufacturing cell using knowledge-based simulation, Proceedings of the 23rd conference on Winter simulation, p.251-260, December 08-11, 1991, Phoenix, Arizona, United States
• 18: Manivannan, S., and J. Banks. 1992. Design of a knowledge-based on-line simulation system to control a manufacturing shop floor, liE Transactions 24:72-83.
• 19: Paul G. McConnell , D. J. Medeiros, Real-time simulation for decision support in continuous flow manufacturing systems, Proceedings of the 24th conference on Winter simulation, p.936-944, December 13-16, 1992, Arlington, Virginia, United States [doi>10.1145/167293.167788]
• 20: Rachamadugu, R., and K. E. Stecke. 1994. Classification and review of FMS scheduling procedures. Production Planning & Control 5:2- 20.
• 21: Rogers, P., and M. T. Flanagan. 1991. On-line simulation for real-time scheduling of manufacturing systems. Industrial Engineering 23:27-40.
• 22: Rogers, P., and R. J. Gordon. 1994. Dynamic finite scheduling through on-line simulation: prioritizing research and application issues. International Journal of Industrial Engineering 1:223-232.
• 23: Jeffrey S. Smith , Richard A. Wysk , David T. Sturrock , Sanjay E. Ramaswamy , Glen D. Smith , Sanjay B. Joshi, Discrete event simulation for shop floor control, Proceedings of the 26th conference on Winter simulation, p.962-969, December 11-14, 1994, Orlando, Florida, United States
• 24: Sturrock, D. 1995. Personal correspondence.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING

Additional Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Real-time and embedded systems

  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Sequencing and scheduling

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING

General Terms:
Design, Performance, Theory