A Heuristic Approach to FMS Process Planning

  • Edwin Cheng
Conference paper


A flexible manufacturing system (FMS) is an integrated system of numerically-controlled machine tools and an automated material handling system under the supervision and control of an on-line host computer (Draper, 1984). An FMS can simultaneously process a number of different part-types of medium batch sizes in a random manner. FMS is fast becoming an appropriate production method for mid-volume batch manufacturing. This is due to the fact that FMS has dual advantages over conventional production methods, especially the job shop production system. The advantages are, namely, higher production efficiency and greater flexibility with regard to part-type variety and production.


Flexible Manufacturing System Transportation Time Average Processing Time Machine Capacity Discrete Uniform Distribution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Chang, T.C. and Wysk, R.A. 1985. An Introduction to Automated Process Planning Systems. Prentice-Hall, New Jersey.Google Scholar
  2. Falk, P.G. 1980. Experiments in mixed integer programming in a manufacturing system. OMEGA, 8, 149–160.CrossRefGoogle Scholar
  3. Garey, M.R. and Johnson, D.S. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, New York.Google Scholar
  4. Hayes, G.M., Davis, R.P. and Wysk, R.A. 1981. A dynamic programming approach to machine requirements planning. AIIE Transactions, 13, 89–95.Google Scholar
  5. Lawrence, K.D. and Zanakis, S.H. 1984. Production Planning and Scheduling: Mathematical Programming Applications. Industrial Engineering and Management Press, Georgia.Google Scholar
  6. Jacobs, F.R. and Mabert, V.A. (eds.). 1986. Production Planning, Scheduling, and Inventory Control: Concepts, Techniques and Systems. Industrial Engineering and Management Press, Georgia.Google Scholar
  7. Johnson, L.A. and Montgomery, D.C. 1974. Operations Research in Production Planning, Scheduling and Inventory Control. John Wiley & Sons, New York.Google Scholar
  8. Kusiak, A. 1984. The part families problem in flexible manufacturing systems. Proceedings of 1st ORSA/TIMS Special Interest Conference on FMSs, 237–243.Google Scholar
  9. Rinnooy Kan, A.H.G. 1976. Machine Scheduling Problems: Classification, Complexity and Computations. Martinus Nijhoff, the Hague.Google Scholar
  10. Stecke, K.E. 1981. Production Planning Problems for Flexible Manufacturing Systems. Unpublished Ph.D. Dissertation, Purdue University.Google Scholar
  11. Stecke, K.E. 1983. Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems. Management Science, 29, 273–290.CrossRefGoogle Scholar
  12. Suri, R. and Whitney, C.K. 1984. Decision support requirements in flexible manufacturing. Journal of Manufacturing Systems, 3, 61–68.CrossRefGoogle Scholar
  13. The Charles Stark Draper Laboratory. 1984. Flexible Manufacturing Systems Handbook. Noyes Publications, New Jersey.Google Scholar
  14. Toyoda, Y. 1975. A simplified algorithm for obtaining approximate solutions to zero-one programming problems. Management Science, 21, 1417–1427.CrossRefGoogle Scholar
  15. Whitney, C.K. and Gaul, T.S. 1984. Sequential decision procedures for batching and balancing in FMSs. Proceedings of 1st ORSA/TIMS Special Interest Conference on FMSs, 243–256.Google Scholar

Copyright information

© Springer-Verlag Berlin · Heidelberg 1991

Authors and Affiliations

  • Edwin Cheng

There are no affiliations available

Personalised recommendations