Minimization of the Number of Tool Magazine Setups on Automated Machines: A Lagrangean Decomposition Approach

References

• Barcia P., Jörnsten K. Improved Lagrangean decomposition: An application to the generalized assignment problem. Eur. J. Oper. Res. (1990) 46(1):84–92Crossref, Google Scholar
• Chakravarty A. K., Shtub A. Selecting parts and loading flexible manufacturing systems. Proc. First ORSA/TIMS Special Interest Conf. on Flexible Manufacturing Systems (1984) (Ann Arbor, MI) 284–289Google Scholar
• Chhajed D., Lowe T. J. Solving a class of location problems by exploiting problem structure: A decomposition approach. Naval Res. Logist. (1998) 45(8):791–815Crossref, Google Scholar
• Crama Y., Oerlemans A., Spieksma F.Production Planning in Automated Manufacturing (1994) (Springer-Verlag, Berlin, Germany) . Lecture Notes in Economics and Mathematical Systems 414Crossref, Google Scholar
• D'Alfonso T. H., Ventura J. A. Assignment of tools to machines in a flexible manufacturing system. Eur. J. Oper. Res. (1995) 81:115–133Crossref, Google Scholar
• Denizel M., Sayin S. Part-type selection in flexible manufacturing systems: A bicriteria approach with due dates. J. Oper. Res. Soc. (1998) 49:659–669Crossref, Google Scholar
• Garey M. R., Johnson D. S.Computers and Intractability (1979) (W. H. Freeman and Company, San Francisco, CA) Google Scholar
• Guignard M., Kim S. Lagrangean decomposition: A model yielding stronger Lagrangean bounds. Math. Programming (1987) 39:215–228Crossref, Google Scholar
• Hirayabashi R., Suzuki H., Tsuchiya N. Optimal tool module design problem for NC machine tools. J. Oper. Res. Soc. Japan (1984) 27(3):205–229Google Scholar
• Hwang S., Stecke K. E., Suri R. A constraint-directed method to solve the part selection problem in flexible manufacturing systems planning stage. FMS, Operations Research Models and Applications (1986) (Elsevier, Amsterdam, The Netherlands) 297–309Google Scholar
• Hwang S., Shogan A. W. Modeling and solving an FMS part selection problem. Internat. J. Production Res. (1989) 27(8):1349–1366Crossref, Google Scholar
• Kusiak A. The part families problem in flexible manufacturing systems. Ann. Oper. Res. (1985) 3:279–300Crossref, Google Scholar
• Nemhauser G. L., Wolsey L. A.Integer and Combinatorial Optimization (1988) (John Wiley and Sons, New York) 450–451Crossref, Google Scholar
• Rajagopalan S., Stecke K. E., Suri R. Formulation and heuristic solutions for parts grouping and tool loading in flexible manufacturing systems. FMS, Operations Research Models and Applications (1986) (Elsevier, Amsterdam, The Netherlands) 311–320Google Scholar
• Shepardson F., Marsten R. E. A Lagrangean relaxation algorithm for the two duty scheduling problem. Management Sci. (1980) 26(3):274–281Link, Google Scholar
• Stecke K. E., Kim I. A study of FMS part-type selection approaches for short-term production planning. Internat. J. Flexible Manufacturing Systems (1988) 1(1):7–29Crossref, Google Scholar
• Tang C. S., Denardo E. V. Models arising from a flexible manufacturing machine, part II: Minimization of the number of switching instants. Oper. Res. (1988) 36(5):778–784Link, Google Scholar
• Whitney C. K., Gaul T. S. Sequential decision procedures for batching and balancing in FMSs. Ann. Oper. Res. (1985) 3:301–316Crossref, Google Scholar
• Wolsey L. A.Integer Programming (1998) (John Wiley and Sons, New York) Google Scholar