Job and Tool Scheduling for Flexible Machining Cells
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.
KeywordsPriority Rule Tool Movement Discrimination Parameter Tool Magazine List Schedule Algorithm
Unable to display preview. Download preview PDF.
- Hitomi, K. and I. Ham, “Operations Scheduling for Group Technology Applications,” Ann. CIRP, 25, 1 (1976), 419–422.Google Scholar
- 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
- Rachamadugu, R. and K. Stecke, “Classification and Review of FMS Scheduling Procedures,” Working Paper #481, University of Michigan, Nov. 1986.Google Scholar
- 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
- Rhodes, J. S., JR., “FMS Tool Management Systems,” Flexible Manufacturing Systems, T. J. Drozda (editor), SME, Dearborn, MI, 1988, pp. 269-286.Google Scholar
- 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