AN APPLICATION OF TABU SEARCH: PART SELECTION AND TOOL MAGAZINE CONFIGURATION IN FLEXIBLE MANUFACTURING SYSTEMS

Öz

Part selection is one of the major problems of the flexible manufacturing systems. Since the problem is combinatorial, it is hard to solve this type of problems by using conventional mathematical programming techniques. In this study, part selection, operation assignment and tool magazine configuration problems are formulated as a joint mixed integer programming model and solved by a tabu search algorithm. The performance of the algorithm, for which the best parameter set is determined by factorial design analysis, is tested on the random generated problems with different sizes. The results are compared with those of the mathematical model. 

Anahtar Kelimeler

• Flexible manufacturing systems,part selection,mathematical programming,tabu search

BİR TABU ARAMA UYGULAMASI: ESNEK İMALAT SİSTEMLERİ’NDE PARÇA SEÇİMİ VE TAKIM MAGAZİNİ YERLEŞİMİ

Öz

Parça tipi seçimi, Esnek İmalat Sistemleri’nin temel problemlerinden biridir. Problem kombinatoryal olduğundan geleneksel matematiksel programlama teknikleriyle çözülmesi güçtür. Bu çalışmada, parça tipi seçimi, işlem ve takım atamalarını da dikkate alan karışık tamsayılı bir programlama modeli olarak formüle edilmiş ve bir tabu arama algoritmasıyla çözülmüştür. En iyi parametre seti faktöryel deney tasarımı ile belirlenen algoritmanın etkinliği, rassal olarak üretilmiş farklı büyüklükteki problemler üzerinde test edilmiş ve elde edilen sonuçlar matematiksel model çözümleriyle karşılaştırılmıştır.

Anahtar Kelimeler

• Esnek imalat sistemleri, parça seçimi, matematiksel programlama, tabu arama.

Kaynakça

1. Stecke, K. E., “Design, Planning, Scheduling and
2. Control Problems of Flexible Manufacturing
3. Systems”, Annals of Operation Research, Cilt 3,
4. -12, 1985.
5. Hwang, S., “A Constraint-directed Method to
6. Solve the Part Type Selection Problem in
7. Flexible Manufacturing Systems Planning Stage”,
8. Proceedings of the Second ORSA/TIMS

9. Conference on Flexible Manufacturing
10. Systems: Operation Research Models and
11. Applications, edited by K.E. Stecke and R. Suri,
12. Elsevier Science Publishers B.V., Amsterdam,
13. -309, 1986.
14. Rajagopalan, S., “Formulation and Heuristic
15. Solutions for Parts Grouping and Tool Loading in
16. Flexible Manufacturing Systems”, Proceedings
17. of the Second ORSA/TIMS Conference on
18. Flexible Manufacturing Systems: Operation
19. Research Models and Applications, edited by
20. K.E. Stecke and R. Suri, Elsevier Science
21. Publishers B.V., Amsterdam, 311-320, 1986.
22. Hwan S.S. ve Shogan A.W., “Modelling and
23. solving an FMS part selection problem”,
24. International Journal of Production Research,
25. Cilt 27, 1349-1366, 1989.
26. Moreno, A.A. ve Ding, F.Y., “Heuristics for the
27. FMS loading and part type selection problems”,
28. International Journal of Flexible
29. Manufacturing Systems, Cilt 5, 287-300, 1993.
30. Srivastava, B. ve Chen, W.H., “Part type
31. selection problem in flexible manufacturing systems: tabu search algorithms”, Annals of
32. Operations Research, Cilt 41, 279-297, 1993.
33. Srivastava, B. ve Chen, W.H., “Batching in
34. production planning for flexible manufacturing
35. systems”, International Journal of Production
36. Economics, Cilt 43, 127-137, 1996.
37. Lee, D.H. ve Kim, Y.D., “A multi-period order
38. selection problem in flexible manufacturing
39. systems”, Journal of the Operational Research
40. Society, cilt 49, 278-286, 1998.
41. Kumar, N. ve Shanker, K., “A genetic algorithm
42. for FMS part type selection and machine loading”,
43. International Journal of Production Research,
44. Cilt 38, No 16, 3861-3887, 2000.
45. Liang, M. ve Dutta, S. P., “An integrated
46. approach to the part selection and machine
47. loading problem in a class of flexible
48. manufacturing systems”, European Journal of
49. Operation Research, Cilt 67, 387-404, 1993.
50. Mukhopadhyay, S.K., Singh, M.K. ve Srivastava,
51. R., “FMS machine loading: a simulated annealing
52. approach”, International Journal of Production
53. Research, Cilt 36, No 6, 1529-1547, 1998.
54. Sarma, U.M.B., Kant, S., Rai, R. ve Tiwari, M.K.,
55. “Modelling the machine loading problem of
56. FMSs and its solution using a tabu-search-based
57. heuristic”, International Journal of Computer
58. Integrated Manufacturing, Cilt 15, No 4, 285-
59. , 2002.
60. Glover, F., “Tabu Search-Part I”, ORSA Journal
61. on Computing, Cilt 1, No 3, 190-206, 1989.
62. Glover, F., “Tabu Search-Part II”, ORSA
63. Journal on Computing, Cilt 2, No 1, 4-32 1990.
64. Glover, F. ve Laguna, M., “Tabu Search”,
65. Kluwer Academic Publishers, USA, Boston,
66. -
67. Arıkan, M., Esnek İmalat Sistemleri’nde Parça
68. Seçimi, Operasyon Atama ve Alet Deposu
69. Yerleşimi İçin Sezgisel Algoritmalar, Doktora
70. Tezi, Gazi Üniversitesi, Fen Bilimleri Enstitüsü,
71. -