Minimizing the number of tool switching instants in Flexible Manufacturing Systems

International Journal of Production Economics

Volumn 116, Issue 2, 2008, Pages 298-307

  Konak, Abdullah ^a   Kulturel Konak, Sadan ^a   Azizoǧlu, Meral ^b  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Flexible Manufacturing Systems; Part type sequencing; Tabu search; Tool switching

Indexed keywords

FLEXIBLE MANUFACTURING SYSTEMS; OPTIMAL CONTROL SYSTEMS; SWITCHING;

COMPUTATIONAL RESULTS; FLEXIBLE MANUFACTURING; OPTIMAL SOLUTIONS; PART-TYPE SEQUENCING; QUALITY SOLUTIONS; REASONABLE TIMES; SINGLE MACHINE PROBLEMS; TOOL SWITCHING; TOOL SWITCHING PROBLEMS;

TABU SEARCH;

EID: 56349133631     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2008.09.001     Document Type: Article

References (25)

1. Al-Fawzan M.A., and Sultan K.S. A tabu search based algorithm for minimizing the number of tool switches on a flexible machine. Computers & Industrial Engineering 44 (2002) 35-47
2. Bard J.F. A heuristic for minimizing the number of tool switches on a flexible machine. IIE Transactions 20 (1988) 382-391
3. Blazewicz J., Finke G., Haupt R., and Schmidt G. New trends in machine scheduling. European Journal of Operational Research 37 (1988) 303-317
4. Crama Y. Combinatorial optimization models for production scheduling in automated manufacturing systems. European Journal of Operational Research 99 (1997) 136-153
5. Crama Y., and Oerlemans A.G. A column generation approach to job grouping for Flexible Manufacturing Systems. European Journal of Operational Research 78 (1994) 58-80
6. Crama Y., Kolen A.W.J., Oerlemans A.G., and Spieksma F.C.R. Minimizing the number of tool switches on a flexible machine. The International Journal of Flexible Manufacturing Systems 6 (1994) 33-54
7. Dammeyer F., and Voss S. Dynamic tabu list management using the reverse elimination method. Annals of Operations Research 41 (1993) 31-46
8. Denizel M. Minimization of the number of tool magazine setups on automated machines: A Lagrangean decomposition approach. Operations Research 51 (2003) 309-320
9. Finke G., and Kusiak A. Models for the process planning problem in a Flexible Manufacturing System. International Journal of Advanced Manufacturing Technology 2 (1987) 3-12
10. Garey M.R., and Johnson D.S. Computers and Intractability (1979), W.H. Freeman and Company, San Francisco, CA
11. Gendreau M., Hertz A., and Laporte G. A tabu search heuristic for the vehicle routing problem. Management Science 40 (1994) 1276-1290
12. Glover F. Future paths for integer programming and links to artificial intelligence. Computers & Operations Research 13 (1986) 533-549
13. Glover F. Tabu search-part II. ORSA Journal on Computing 2 (1990) 4-32
14. Gray A.E., Seidmann A., and Stecke K.E. A synthesis of decision models for tool management in automated manufacturing. Management Science 29 (1993) 549-567
15. Hanefi S. On the convergence of tabu search. Journal of Heuristics 7 (2000) 47-58
16. Hertz A., Laporte G., Mittaz M., and Stecke K.E. Heuristics for minimizing tool switches when scheduling part types on a flexible machine. IIE Transactions 30 (1998) 689-694
17. Hirabayashi R., Suzuki H., and Tsuchiya N. Optimal tool module design problem for NC machine tools. Journal of Operations Research Society of Japan 27 (1984) 205-228
18. Hirvikorpi M., Knuutila T., Johnsson M., and Nevalainen O.S. A general approach to grouping of PCB assembly jobs. International Journal of Computer Integrated Manufacturing 18 (2005) 710-720
19. Katayama H. FMS tool change schemes and their characteristics. Computers and Industrial Engineering 27 (1994) 75-80
20. Kiran A.S., and Krason R.J. Automated tooling in a Flexible Manufacturing System. Industrial Engineering 20 (1988) 52-57
21. Kulturel-Konak S., Norman B.A., Coit D.W., and Smith A.E. Exploiting tabu search memory in constrained problems. INFORMS Journal on Computing 16 3 (2006) 241-254
22. Lamond B.F., and Sodhi M.S. Minimizing the expected processing time on a flexible machine with random tool lives. IIE Transactions 38 (2006) 1-11
23. Laporte G., Salazar-Gonzalez J.J., and Semet F. Exact algorithms for the job sequencing and tool switching problem. IIE Transactions 36 (2004) 37-45
24. Tang C.S., and Denardo E.V. Models arising from a flexible manufacturing machine, Part I: Minimization of the number of tool switches. Operations Research 36 (1988) 767-777
25. Tang C.S., and Denardo E.V. Models arising from a flexible manufacturing machine, Part II: Minimizing of the number of switching instants. Operations Research 36 (1988) 778-784