Job and Tool Scheduling for Flexible Machining Cells

  • S. Webster
Conference paper


A flexible machining cell (FMC) consists of several highly versatile numerically controlled machines. FMCs typically machine a wide variety of parts and require a corresponding wide variety of cutting tools. Systems comprised of one or more FMCs are the fastest growing class of flexible manufacturing systems. This paper addresses the problem of generating a job and tool schedule for an FMC with identical machines. Schedule quality is a function of job completion times (as measured according to the weighted flow time criterion) and tool movement where the relative importance between these two potentially conflicting performance measures can vary from problem to problem. A heuristic procedure is proposed and evaluated in a experiment that draws on data from industry.


Priority Rule Tool Movement Discrimination Parameter Tool Magazine List Schedule Algorithm 
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. Ammons, J. C., C. B. Lofgren, and L. F. Mcginnis, “A Large Scale Machine Loading Problem in Flexible Assembly,” Ann. Opns. Res., 3 (1985), 319–332.CrossRefGoogle Scholar
  2. Baker, K. R. and A. G. Merten, “Scheduling with Parallel Processors and Linear Delay Costs,” Naval Res. Logist. Quart., 20 (1973), 793–804.CrossRefGoogle Scholar
  3. Bard, J. F., “A Heuristic for Minimizing the Number of Tool Switches on a Flexible Machine,” IIE Trans., 20, 4 (1988), 382–391.CrossRefGoogle Scholar
  4. Buzacott, J. A. and D. D. Yao, “Flexible Manufacturing Systems: A Review of Analytical Models,” Mgmt. Sci., 32, 7(1986), 890–905.CrossRefGoogle Scholar
  5. Han, M.-H.,Y. K. Na, and G. L. Hogg, “Real-Time Tool Control and Job Dispatching in Flexible Manufacturing Systems,” Int. J. Prod. Res., 27, 8(1989), 1257–1267.CrossRefGoogle Scholar
  6. Hitomi, K. and I. Ham, “Operations Scheduling for Group Technology Applications,” Ann. CIRP, 25, 1 (1976), 419–422.Google Scholar
  7. Jaikumar, R. and L. N. Van Wassenhove, “A Production Planning Framework for Flexible Manufacturing Systems,” J. Mfg. Opns. Mgmt., 2, 1 (1989), 52–79.Google Scholar
  8. King, J. R., “Machine-Component Grouping in Production Flow Analysis: An Approach Using a Rank Order Clustering Algorithm,” Int. J. Prod. Res., 18, 2 (1980), 213–232.CrossRefGoogle Scholar
  9. Rachamadugu, R. and K. Stecke, “Classification and Review of FMS Scheduling Procedures,” Working Paper #481, University of Michigan, Nov. 1986.Google Scholar
  10. Reynolds, R. F. and J. A. Mcmahon, “FMS Scheduling With an Expert System,” Flexible Manufacturing Systems, T. J. Drozda (editor), SME, Dearborn, MI, 1988, pp. 87-102.Google Scholar
  11. Rhodes, J. S., JR., “FMS Tool Management Systems,” Flexible Manufacturing Systems, T. J. Drozda (editor), SME, Dearborn, MI, 1988, pp. 269-286.Google Scholar
  12. Tang, C. S. and E. V. Denardo, “Models Arising From a Flexible Manufacturing Machine, Part I: Minimization of the Number of Tool Switches,” Opns. Res., 36, 5 (1988a), 767–777.CrossRefGoogle Scholar
  13. Tang, C. S. and E. V. Denardo, “Models Arising From a Flexible Manufacturing Machine, Part II: Minimization of the Number of Switching Instants,” Opns. Res., 36, 5 (1988b), 778–784.CrossRefGoogle Scholar
  14. Webster, S., “Multiple Resource Constrained Parallel Machine Scheduling with Linear Delay and Resource Movement Costs: Theory and Procedure Evaluation,” PhD dissertation, Indiana University, 1990.Google Scholar

Copyright information

© Springer-Verlag Berlin · Heidelberg 1992

Authors and Affiliations

  • S. Webster
    • 1
  1. 1.University of Wisconsin-MadisonMadisonUSA

Personalised recommendations