SavedAdd your journal

Journals / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi / 2026 / Cilt: 21 Sayı: 2

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

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

Murat Arıkan
Pages
221–227
Publication Date
2013-03-01
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

The results are compared with those of the mathematical model.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Part selection is one of the major problems of the flexible manufacturing systems.
📊
Key Findings & Data: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.
💡
Conclusion & Impact:The results are compared with those of the mathematical model.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Esnek imalat sistemleri · parça seçimi · matematiksel programlama

Abstract

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.

Özet

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.

🔖

Cite This Article

Arıkan, M. (2013). AN APPLICATION OF TABU SEARCH: PART SELECTION AND TOOL MAGAZINE CONFIGURATION IN FLEXIBLE MANUFACTURING SYSTEMS. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Cilt: 21 Sayı: 2, 221–227. https://ajindex.com/articles/1078974

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (67)

  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. Cilt 38, No 16, 3861-3887, 2000.
  44. Liang, M. ve Dutta, S. P., “An integrated
  45. approach to the part selection and machine
  46. loading problem in a class of flexible
  47. manufacturing systems”, European Journal of
  48. Operation Research, Cilt 67, 387-404, 1993.
  49. Mukhopadhyay, S.K., Singh, M.K. ve Srivastava,
  50. R., “FMS machine loading: a simulated annealing
  51. approach”, International Journal of Production
  52. Research, Cilt 36, No 6, 1529-1547, 1998.
  53. Sarma, U.M.B., Kant, S., Rai, R. ve Tiwari, M.K.,
  54. “Modelling the machine loading problem of
  55. FMSs and its solution using a tabu-search-based
  56. heuristic”, International Journal of Computer
  57. Integrated Manufacturing, Cilt 15, No 4, 285-, 2002.
  58. Glover, F., “Tabu Search-Part I”, ORSA Journal
  59. on Computing, Cilt 1, No 3, 190-206, 1989.
  60. Glover, F., “Tabu Search-Part II”, ORSA
  61. Journal on Computing, Cilt 2, No 1, 4-32 1990.
  62. Glover, F. ve Laguna, M., “Tabu Search”,
  63. Kluwer Academic Publishers, USA, Boston,
  64. Arıkan, M., Esnek İmalat Sistemleri’nde Parça
  65. Seçimi, Operasyon Atama ve Alet Deposu
  66. Yerleşimi İçin Sezgisel Algoritmalar, Doktora
  67. Tezi, Gazi Üniversitesi, Fen Bilimleri Enstitüsü,