A decision-making approach to the operation of flexible manufacturing systems

  • George Chryssolouris
  • James E. Pierce
  • Kristian Dicke

Abstract

This paper introduces a generic decision-making framework for assigning resources of a manufacturing system to production tasks. Resources are broadly defined production units, such as machines, human operators, or material handling vehicles; and tasks are activities performed by resources. In the specific context of FMS, resources correspond to individual machines; tasks correspond to operations to be performed on parts. The framework assumes a hierarchical structure of the system and calls for the execution of four consecutive steps to make a decision for the assignment of a resource to a task. These steps are 1) establishment of decision-making criteria, 2) formation of alternative assignments, 3) estimation of the consequences of the assignments, and 4) selection of the best alternative assignment. This framework has been applied to an existing FMS as an operational policy that decides what task will be executed on which resource of this FMS. Simulation runs provide some initial results of the application of this policy. It is shown that the policy provides flexibility in terms of system performance and computational effort.

Key words

decision making flexible manufacturing systems scheduling 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abdin, M. F., “Solution of Scheduling Problems of Job-Shop Type FMS with Alternative Machine Tools,”Computers and Industrial Engineering, Vol. 11, Nos. 1–4, pp. 241–245 (1986).Google Scholar
  2. Ben-Arieh, D. H., Moodie, C. L., and Chi-Chung Chu, “Control Methodology for FMS,”IEEE Journal of Robotics and Automation, Vol. 4, No. 1, pp. 53–59 (1988).Google Scholar
  3. Buzacott, J. A., and Yao, D. D., “Flexible Manufacturing Systems: A Review of Analytical Models,”Management Science, Vol. 32, pp. 890–905 (1986).Google Scholar
  4. Chryssolouris, G., Chan, S., and Cobb, W., “Decision Making on the Factory Floor: An Integrated Approach to Process Planning and Scheduling,”Robotics and Computer-Integrated Manufacturing, Vol. 1, Nos. 3–4, pp. 315–320 (1984).Google Scholar
  5. Chryssolouris, G., Wright, K., and Cobb, W., “Decision Making Strategy for Manufacturing Systems,”Proceedings of the IEEE Conference on Systems, Man, and Cybernetics, Tucson, Arizona, pp. 64–72 (1985).Google Scholar
  6. Chryssolouris, G., “On Decision Making in Manufacturing Systems,” Japan-USA Symposium on Flexible Automation, Osaka, Japan, pp. 459–470 (1986a).Google Scholar
  7. Chryssolouris, G., Wright, K., and Cobb, W., “Manufacturing Systems Control with the Aid of Utility/Value Functions,” ASME Paper 86-WA/DSC-27 (1986b).Google Scholar
  8. Chryssolouris, G., Wright, K., and Soo, P., “A Rule-Based System for Selection of Performance Criteria in Manufacturing,”Proceedings, 14th North American Manufacturing Research Conference, Minneapolis, Minnesota, pp. 543–551 (1986c).Google Scholar
  9. 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 (1988).Google Scholar
  10. Chryssolouris, G., Pierce, J., Lee, M., and Domroese, M., “Aspects of Decision Making in Resource Allocation to Manufacturing Tasks,”Working Paper, Laboratory for Manufacturing and Productivity, M.I.T.Google Scholar
  11. Conway, R.L., Maxwell, W.L., and Miller, L.W.,Theory of Scheduling, Addison-Wesley, Reading, MA (1967).Google Scholar
  12. Gangan, S., Khator, S.K., and Babu, A.J.C., “Multiobjective Decision Making Approach for Determining Alternate Routing in a Flexible Manufacturing System,”Computers and Industrial Engineering, Vol. 13, Nos. 3–4, pp. 112–117 (1987).Google Scholar
  13. Graves, S.C., “A Review of Production Scheduling,”Operations Research, vol. 29, No. 4, pp. 646–675 (1981).Google Scholar
  14. Graves, S.C., “A Tactical Planning Model for a Job Shop,”Operations Research, Vol. 34, No. 4, pp. 522–533 (1986).Google Scholar
  15. Hammersley, J.M., and Handscomb, D.C.,Monte Carlo Methods, Methuen, MA (1964).Google Scholar
  16. Hwang, Ching-Lai, and Yoon, Kwangson,Multiple Attribute Decision Making, Springer-Verlag, New York, NY (1981).Google Scholar
  17. Kao, E.P.C., “A Multiple Objective Decision Theoretic Approach to One-Machine Scheduling Problems,”Computers and Operations Research, No. 7, pp. 251–259 (1980).Google Scholar
  18. Keeney, R., and Raiffa, H.,Decisions with Multiple Objectives: Preferences and Value Tradeoffs, John Wiley and Sons, New York (1976).Google Scholar
  19. Kimemia, J.G., and Gershwin, S.B., “An Algorithm for The Computer Control of Production in Flexible Manufacturing Systems,”IIE Transactions, Vol. 15, No. 4, pp. 353–362 (1983).Google Scholar
  20. Korobov, N.M., “The Approximate Calculation of Multiple Integrals Using Number-Theoretic Methods,”Dokl. Akad. Nauk SSSR, 115, pp. 1062–1065 (1957).Google Scholar
  21. MacCrimmon, K.R., “Decision Making Among Multiple-Attribute Alternatives: A Survey and Consolidated Approach” RAND Memorandum, RM-4823-ARPA (1968).Google Scholar
  22. Niebel, B.W., and Draper, A.B.,Product Design and Process Engineering, McGraw-Hill, New York, NY (1974).Google Scholar
  23. O'Grady, P., and Menon, U., “Concise Review of Flexible Manufacturing Systems and FMS Literature,”Computers in Industry, 7, pp.155–167 (1986).Google Scholar
  24. Ranky, P.G., “A Real-Time, Rule-Based FMS Operation Control Strategy in CIM Environment—Part II,”International Journal of Computer Integrated Manufacturing, Vol. 1, No. 3, pp. 185–196 (1988).Google Scholar
  25. Sag, T.W., and Szekeres, G., “Numerical Evaluation of High-Dimensional Integrals,”Maths Comp, 18, pp. 245–253 (1964).Google Scholar
  26. Sarin, S.C., and Dar-El, E.M., “Scheduling Parts in an FMS,”Large Scale Systems, No. 11, pp. 83–93 (1986).Google Scholar
  27. Sauve, B., and Collinot, A., “An Expert System for Scheduling in a Flexible Manufacturing System,”Robotics and Computer-Integrated Manufacturing, Vol. 3, No. 2, pp. 229–233 (1987).Google Scholar
  28. Solberg, J.J., “A Mathematical Model of Computerized Manufacturing Systems,”Proceedings, 4th International Conference on Production Research, CIRP, Tokyo, Japan, pp. 1265–1275 (1977).Google Scholar
  29. Srinivasan, V., and Shoecker, A.D., “Linear Programming Techniques for Multidimensional Analysis of Preference,”Psychometrika, Vol. 38, No. 3, pp. 337–369 (1973).Google Scholar
  30. Stecke, K.E., and Solberg, J.J., “The Optimality of Unbalancing Both Workloads and Machine Group Sizes in Closed Queueing Networks of Multiserver Queues,”Operations Research, Vol. 33, No. 4, pp. 882–910 (1985).Google Scholar
  31. Suri, R., “New Techniques for Modelling an Control of Flexible Automated Manufacturing Systems,”Proceedings of the 8th Triennial World Congress on Control Science and Technology, IFAC, Kyoto, Japan, pp. 2027–2033 (1981).Google Scholar
  32. Tabe, T., and Salvendy, G., “Toward a Hybrid Intelligent System for Scheduling and Researching of FMS,”International Journal of Computer Integrated Manufacturing, Vol. 1, No. 3, pp. 154–164 (1988).Google Scholar

Copyright information

© Kluwer Academic Publishers 1992

Authors and Affiliations

  • George Chryssolouris
    • 1
  • James E. Pierce
    • 1
  • Kristian Dicke
    • 1
  1. 1.Laboratory for Manufacturing and ProductivityMassachusetts Institute of TechnologyUSA

Personalised recommendations