An approach to real-time flexible scheduling

  • George Chryssolouris
  • Kristian Dicke
  • Moshin Lee


Two types of flexibility are important in manufacturing scheduling in general and in real-time scheduling in particular. The first is flexibility with respect to the criteria that can be considered in the scheduling decisions. The second is flexibility with respect to the trade-off between decision quality and computational burden: that is, the ability to arrive at a solution that makes maximum use of theavailable computational capacity and computation time. This paper describes a procedure which meets the above requirements. The procedure is justified using a theoretical analysis based on probability. Experimental results of the procedure's performance are also presented. The results show that random selection (which is used in the procedure) can play a useful role in the real-time scheduling problem.

Key words

decision manufacturing real-time scheduling 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Blackstone, J.H., Philips, D.T., and Hogg, G.L., “A State of the Art Survey of Dispatching Rules for Manufacturing Job Shop Operations,”International Journal of Production Research, Vol. 20, No. 1, pp. 27–45 (1982).Google Scholar
  2. Chryssolouris, G., Dicke, K., and Lee, M., “On the Resources Allocation Problem,”International Journal of Production Research, Vol. 30, No. 12, pp. 2773–2795 (1992).Google Scholar
  3. Chryssolouris, G., Lee, M., and Dicke, K., “An Approach to Short Interval Scheduling for Discrete Parts Manufacturing,”International Journal of Computer-Integrated Manufacturing, Vol. 4, No. 3, pp. 157–168 (1991).Google Scholar
  4. Chryssolouris, G., Pierce J., and Dicke, K., “An Approach for Allocating Manufacturing Resources to Production Tasks,”Journal of Manufacturing Systems, Vol. 10, No. 5, pp. 368–382 (1991).Google Scholar
  5. Chryssolouris, G., Pierce, J., and Dicke, K., “A Decision-Making Approach to the Operation of Flexible Manufacturing Systems,”International Journal of Flexible Manufacturing Systems, Vol. 4, Nos. 3/4, pp. 309–330 (June 1992).Google Scholar
  6. Chryssolouris, G. Wright, K., Pierce, J., and Cobb, W., “Manufacturing Systems Operation: Dispatch Rules Versus Intelligent Control,”Robotics and Computer-Integrated Manufacturing, Vol. 4, Nos. 3/4, pp. 531–544 (Spring 1988).Google Scholar
  7. Conway, R.W., Johnson, B.M., and Maxwell, W.L., “An Experimental Investigation of Priority Dispatching,”Journal of Industrial Engineering, Vol. 11, No. 3, pp. 221 (1960).Google Scholar
  8. Elvers, D.E., “The Sensitivity of the Relative Effectiveness of Job Shop Dispatching Rules with Various Arrival Distributions,”Transactions of the American Institute of Industrial Engineers, Vol. 6, pp. 41 (1974).Google Scholar
  9. Keeney, R. and Raiffa, H.,Decisions with Multiple Objectives: Preferences and Value Trade-Offs, John Wiley and Sons, New York, NY (1976).Google Scholar
  10. Malstrom, E.M., “A Literature Review and Analysis Methodology for Traditional Scheduling Rules in a Flexible Manufacturing System,”Final Technical Report performed under CAM-1 Contract LA-83-FM-01 (1983).Google Scholar
  11. Nof, S.Y., “Game Theoretic Models for Planning Cooperative Robotic Work,” inProceedings of the 17th NSF Design and Manufacturing Systems Conference, Austin, TX, pp. 553–556 (January 1991).Google Scholar
  12. Panwalker, S.S. and Iskander, W., “A Survey of Scheduling Rules,”Operations Research, Vol. 25, No. 1, pp. 45–61 (1977).Google Scholar
  13. Perkins, J.R. and Kumar, P.R., “Stable, Distributed, Real-Time Scheduling of Flexible Manufacturing/Assembly/Disassembly Systems,”IEEE Transactions on Automatic Control, Vol. 34, No. 2, pp. 139–148 (February 1989).Google Scholar
  14. Rajan, V.N. and Nof, S.Y., “A Game-Theoretic Approach for Co-operation Control in Multimachine Workstations,”International Journal of Computer Integrated Manufacturing, Vol. 3, No. 1, pp. 47–59 (1990).Google Scholar
  15. Rochette, R. and Sadowski, R.P., “A Statistical Comparison of the Performance of Simple Dispatching Rules for a Particular Set of Job Shops,”International Journal of Production Research, Vol. 14, p. 63 (1976).Google Scholar
  16. Stecke, K.E. and Solberg, J.J., “Loading and Control Policies for a Flexible Manufacturing System,”International Journal of Production Research, Vol. 19, No. 5, pp. 481–490 (1981).Google Scholar
  17. Wu, S.Y. and Wysk, R., “An Application of Discrete-event Simulation to On-line Control and Scheduling in Flexible Manufacturing,”International Journal of Production Research, Vol. 27, No. 9, pp. 1603–1623 (1989).Google Scholar

Copyright information

© Kluwer Academic Publishers 1994

Authors and Affiliations

  • George Chryssolouris
    • 1
  • Kristian Dicke
    • 1
  • Moshin Lee
    • 1
  1. 1.Laboratory for Manufacturing and ProductivityMassachusetts Institute of TechnologyCambridgeUSA

Personalised recommendations