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.
KeywordsMixed Integer Linear Programming Integer Linear Programming Formulation Generalize Assignment Problem Mixed Integer Linear Programming Formulation Production Planning Problem
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