Abstract
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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
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).
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).
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).
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).
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).
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).
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).
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).
Keeney, R. and Raiffa, H.,Decisions with Multiple Objectives: Preferences and Value Trade-Offs, John Wiley and Sons, New York, NY (1976).
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).
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).
Panwalker, S.S. and Iskander, W., “A Survey of Scheduling Rules,”Operations Research, Vol. 25, No. 1, pp. 45–61 (1977).
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).
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).
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).
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).
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).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chryssolouris, G., Dicke, K. & Lee, M. An approach to real-time flexible scheduling. Int J Flex Manuf Syst 6, 235–253 (1994). https://doi.org/10.1007/BF01328813
Issue Date:
DOI: https://doi.org/10.1007/BF01328813