Formulation and a Lagrangean Relaxation Procedure for Solving Part Scheduling and Tool Loading Problems in FMS
The growth of the metal-working industry spawned improvements in computer integrated manufacturing technology. One result of such improvements was the development of Flexible Manufacturing Systems (FMS). A Flexible Manufacturing System typically consists of versatile numerically controlled machines, connected by an automated material handling system, all under a central computer control. The FMS’s achieve the enviable results of effectively combining the efficiency of transfer lines and flexibility of job shops by eliminating or reducing set-up or change over times between manufacturing operations. Although FMS’s can offer a wide variety of benefits, the flexibility of these systems has resulted in making the design and subsequent operation of FMS’s very complex.
Unable to display preview. Download preview PDF.
- Kusiak, A., Loading models in FMS, in Raouf, A. and Ahmad, S.I. (Eds.), Recent Developments in FMS, Robotics, CAD/CAM,119–131.Google Scholar
- Rajagopalan, S.K., Formulations and heuristic so lutions for parts grouping and tool loading in FMS, in K.E. Stecke and R.J.Suri (eds.): FMS, Operations Research Models and Applications,119–131.Google Scholar
- Stecke, K.E., Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems, Management Science, Vol. 29, No. 3, 273–280.Google Scholar
- Van Vliet M. and van Wasenhove L.N., Operational Research techniques for analyzing flexible manufacturing systems, working paper no. 8932/A, Erasmus University, RotterdamGoogle Scholar
- Sethuraman K., Fisher, M.L. and Rinnooy Kan A.H.G., For mulation and a Lagrangean Relaxation Procedure for Solving Part Scheduling and Tool Loading Problems in FMS, in preparation, 1991.Google Scholar