SavedAdd your journal

Journals / Anadolu Üniversitesi Bilim ve Teknoloji Dergisi :A-Uygulamalı Bilimler ve Mühendislik / 2002 / Cilt: 3 - Sayı: 1

A fuzzy-tabu search approach for the plant layout problem

Tesis yerleşim problemi için bir bulanık-tabu arama yaklaşımı

Çiğdem ALABAŞ
Orhan TÜRKBEY
Pages
77–88
Publication Date
2022-10-11
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)

Proposed algorithm is compared with classical tabu search algorithm and random search method on randomly generated test problems, from point of view of solution quality and number of search point criteria and a better performance is obtained.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Material handling costs could reach up to 20 to 50 percent of wages in a production system.
📊
Key Findings & Data:Additionally, its combinatorial struc-ture and NP-complete nature, increased this interest.
💡
Conclusion & Impact:Proposed algorithm is compared with classical tabu search algorithm and random search method on randomly generated test problems, from point of view of solution quality and number of search point criteria and a better performance is obtained.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Domain Parameters

Abstract

Material handling costs could reach up to 20 to 50 percent of wages in a production system. So layout planning has received a considerable amount of attention in the research literature. Additionally, its combinatorial struc-ture and NP-complete nature, increased this interest. A tabu search algorithm as a smart heuristic technique is developed by this study to solve a type of layout problem, formulated as a quadratic assignment model. Constrasting from convetional approaches found in the literature, this study made use of fuzzy set theory to determine the size of tabu list (or tabu tenure). Proposed algorithm is compared with classical tabu search algorithm and random search method on randomly generated test problems, from point of view of solution quality and number of search point criteria and a better performance is obtained.

Özet

Üretim sistemlerindeki işçilik maliyetinin yaklaşık %20-50'sini malzeme taşıma maliyeti oluşturabilmektedir. Bu nedenle tesis planlaması, kaynakların üzerinde en çok durduğu konulardan birisi olmuştur. Ayrıca bu problemin kombinatoryal yapısı ve NP-tam doğası, hala artan bir ilgi alanı olmasına yol açmaktadır. Bu çalışmada, kareli atama problemi olarak modellenen tesis düzenlemesi için zeki sezgisel teknikler arasında olan tabu arama algoritması geliştirilmiştir. Geliştirilen tabu arama algoritmasındaki tabu sürelerinin belirlenmesi için, kaynaklarda görülen geleneksel yaklaşımlardan farklı olarak bulanık küme kuramından yararlanılmaktadır. Önerilen algoritma, sabit tabu süresini kullanan klasik tabu arama algoritması ve en temel sezgisel teknik olan rassal arama algoritması ile rassal olarak üretilen test problemleri üzerinde karşılaştınlmıştır. Bu karşılaştırmada basan ölçütü olarak, algoritmaların buldukları çözümlerin kalitesi ve aradıkları çözüm sayıları dikkate alınmış ve sonuçta geliştirilen tabu arama algoritmasının daha iyi bir başarıya sahip olduğu gözlenmiştir.

🔖

Cite This Article

ALABAŞ, Ç., TÜRKBEY, O. (2022). A fuzzy-tabu search approach for the plant layout problem. Anadolu Üniversitesi Bilim ve Teknoloji Dergisi :A-Uygulamalı Bilimler ve Mühendislik, Cilt: 3 - Sayı: 1, 77–88. https://ajindex.com/articles/438513

📄 Full Text PDF Viewer

📄

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

References (15)

  1. Abninnour-Helm, S. ve Hadley, S.W. (2000). Tabu search based heuristics for multi-floor facility layout. International Journal of Production Research. 38(2), 365-383.
  2. Al-Hakim, L. (2000). On solving facility layout problems using genetic algorithms. International Journal of Production Research, 38(11), 2573-2582.
  3. Alvarenga, A.G., Negreiros-Gomes, F. ve Mestria, M. (2000). Metaheuristic methods for a class of the facility layout problems. Journal of Intelligent Manufacturing, 11,421-430.
  4. Badiru, A.B. ve Arif, A. (19%). FLEXPERT: Facility layout expert system using fuzzy linguistic relationship codes. IIE Transactions, 28(4), 295-308.
  5. Bazaraa, M.S. ve Elshafei, A.N. (1979). An exact branch and bound procedure for quadratic assignment problems. Naval Research Logistic Quarterly, 26, 109-121.
  6. Bazaraa, M.S. ve Sherali, A.N. (1980). Bender's partitioning scheme applied to a new formulation of the quadratic assignment problem. Naval Research Logistic Quarterly, 27(1), 29-41.
  7. Bazargan, M. ve Kaebernick, H. (1997). An approach to the machine layout problem in a cellular manufacturing environment. Production Planning & Control, 8(1), 41-55.
  8. Burkard, R.E. ve Stratmann, K.H. (1978). Numerical investigation on quadratic assignment problems. Naval Research Logistic Quarterly, 25, 129-148.
  9. Burkard, R.E. (1990). Locations with spatial interactions: the quadratic assignment problem. Discrete Location Theory, Eds: P.B. Mirchandani, R.L. Francis, Wiley, Berlin. Cerny, V. (1985). Thermodynamica] approach to traveling salesman problem: An efficient simulation algorithm, Journal of Optimization Theory and Applications, 45(1), 41-51.
  10. Chiang, W.C. ve Chiang, C. (1998). Intelligent local search strategies for solving facility layout problems. European Journal of Operational Research, 106(2-3), 457-488.
  11. Chiang, W.C. ve Kouvelis, P. (1996). An improved tabu search heuristic for solving facility layout design problems. International Journal of Production Research, 34(9), 2565-2585.
  12. Chittratanawat, S. ve Noble, J.S. (1999). An integrated approach for facility layout, P/D location and material handling system design. International Journal of Production Research, 37(3), 683-706.
  13. Chung, Y.K. (1999). A neuro-based expert system for facility layout construction. Journal of Intelligent Manufacturing, 10(5), 359-385.
  14. Chwif, L., Barretto, M.R.P. ve Moscato, L.A. (1998). A solution to the facility layout problem using simulated annealing. Computers in Industry, 36( 1-2), 125-132.
  15. De Jong, K.A.