Minimization of the number of tool magazine setups on automated machines: A Lagrangean decomposition approach

Operations Research

Volumn 51, Issue 2, 2003, Pages 309-320+340

  Denizel, Meltem ^a  

^a SABANCI UNIVERSITY   (Turkey)

Author keywords

Manufacturing, automated systems: tool loading decision; Programming, integer, algorithms, relaxation: bin packing problem with sharing, Lagrangean decomposition

Indexed keywords

AUTOMATION; COMPETITION; CUTTING TOOLS; HEURISTIC METHODS; LIFE CYCLE; MANUFACTURE; PROBLEM SOLVING;

COMPUTER NUMERICAL CONTROL (CNC); LANGRAGEAN DECOMPOSITION; PRODUCT LIFE CYCLE; TOOL MAGAZINES;

MACHINE TOOLS;

EID: 4344707261     PISSN: 0030364X     EISSN: None     Source Type: Journal    
DOI: 10.1287/opre.51.2.309.12784     Document Type: Article

References (19)

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