Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
Baker, K. R. and A. G. Merten, “Scheduling with Parallel Processors and Linear Delay Costs,” Naval Res. Logist. Quart., 20 (1973), 793–804.
Bard, J. F., “A Heuristic for Minimizing the Number of Tool Switches on a Flexible Machine,” IIE Trans., 20, 4 (1988), 382–391.
Buzacott, J. A. and D. D. Yao, “Flexible Manufacturing Systems: A Review of Analytical Models,” Mgmt. Sci., 32, 7(1986), 890–905.
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.
Hitomi, K. and I. Ham, “Operations Scheduling for Group Technology Applications,” Ann. CIRP, 25, 1 (1976), 419–422.
Jaikumar, R. and L. N. Van Wassenhove, “A Production Planning Framework for Flexible Manufacturing Systems,” J. Mfg. Opns. Mgmt., 2, 1 (1989), 52–79.
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.
Rachamadugu, R. and K. Stecke, “Classification and Review of FMS Scheduling Procedures,” Working Paper #481, University of Michigan, Nov. 1986.
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.
Rhodes, J. S., JR., “FMS Tool Management Systems,” Flexible Manufacturing Systems, T. J. Drozda (editor), SME, Dearborn, MI, 1988, pp. 269-286.
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.
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.
Webster, S., “Multiple Resource Constrained Parallel Machine Scheduling with Linear Delay and Resource Movement Costs: Theory and Procedure Evaluation,” PhD dissertation, Indiana University, 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Webster, S. (1992). Job and Tool Scheduling for Flexible Machining Cells. In: Fandel, G., Gulledge, T., Jones, A. (eds) New Directions for Operations Research in Manufacturing. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-77537-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-77537-6_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-77539-0
Online ISBN: 978-3-642-77537-6
eBook Packages: Springer Book Archive