THE DYNAMIC FACILITY LAYOUT PROBLEMS WITH CLOSENESS RATE: A FUZZY DECISION SUPPORT SYSTEM APPROACH

Öz

One of the most important characteristics of modern manufacturing is the continuous variability of the demand. Today’s business world should be able to respond to sudden changes in order to survive the competitive environment. The dynamic layout planning that take into account the variability of demand in certain time periods is an example of these studies. The dynamic facility layout problems (DFLP) attempt to balance the handling and transportation costs. In this study, closeness rates between the departments are used as a parameter in DFLP model. In addition, a fuzzy decision system which integrates multiple input types is proposed to determine the closeness rates and an DFLP instance consisting of six departments and five periods is solved. Results obtained for conventional closeness rates and the rates obtained by the offered method are reported. The results indicate the superiority of the offered model over the conventional one.

Anahtar Kelimeler

• Fuzzy decision support system
• Fuzzy rule base
• Closeness rates

Yakınlık Oranlı Dinamik Yerleşim Düzeni Problemleri: Bir Bulanık Karar Destek Sistemi Yaklaşımı

Öz

Modern imalatın en önemli özelliklerinden biri, talebin sürekli değişkenlik göstermesidir. Günümüzün iş dünyası, rekabet ortamında hayatta kalabilmek için ani değişikliklere cevap verebilmelidir. Belli zaman aralıklarında talebin değişkenliğini ele alan dinamik yerleşim planlaması, bu çalışmaların bir örneğidir. Dinamik tesis düzeni problemleri (DYDP) taşıma ve taşıma maliyetlerini dengelemeye çalışmaktadır. Bu çalışmada DYDP modelinde, departmanlar arasındaki yakınlık oranları bir parametre olarak kullanılmıştır. Buna ek olarak, yakınlık oranlarını belirlemek için birkaç girdi türünü entegre eden bulanık bir karar sistemi önerilmiş ve altı bölüm ve beş periyottan oluşan bir DYDP örneği çözülmüştür. Geleneksel yakınlık oranları ve önerilen yöntemle elde edilen oranlar için elde edilen sonuçlar raporlanmıştır. Sonuçlar, önerilen modelin geleneksel model üzerindeki üstünlüğünü göstermektedir.

Anahtar Kelimeler

• Bulanık karar destek sistemi
• Bulanık kural tabanı
• Yakınlık oranları

Kaynakça

1. Altaş, İ.H., 1999, ‚Bulanık Mantık: Bulanık denetim‛, Enerji, Elektrik, Elektromekanik-3e, Vol. 64, pp. 76-81.
2. Balakrishnan, J., Jacobs, F.R.,Venkataramanan, M.A., 1992, ‚Solutions for The Constrained Dynamic Facility Layout Problem‛, European Journal of Operational Research, Vol. 15, pp. 280-286.
3. Balakrishnan, J., Cheng, C.H., 1998, ‚Dynamic Layout Algorithms: A State-of-The-Art Survey‛, Omega, Vol. 26(4), pp. 507-521.
4. Balakrishnan, J., Cheng, C.H., 2000, ‚Genetic Search and The Dynamic Layout Problem‛, Computers and Operations Research, Vol. 27(6), pp. 587-593.
5. Balakrishnan, J., Cheng, C.H., Conway, D.G., Lau, C.M., 2003, ‚A Hybrid Genetic Algorithm For The Dynamic Plant Layout Problem‛, International Journal of Production Economics, Vol. 86, pp. 107–120.
6. Baykasoğlu, A., Gindy, N.N.Z., 2001, ‚A Simulated Annealing Algorithm for Dynamic Layout Problem”, Computers and Operations Research, Vol. 28, pp. 1403-1426.
7. Baykasoglu, A., Dereli, T., Sabuncu, I., 2006, ‚An Ant Colony Algorithm for Solving Budget Constrained and Unconstrained Dynamic Facility Layout Problems‛, Omega-International Journal of Management Science, Vol. 34(4), pp. 385–396.
8. Benlic, U., Hao, J-K., 2013, ‚Break Local Search for The Quadratic Assignment Problem‛, Applied Mathematics and Computation, Vol. 219(9), pp. 4800-4815.

9. Conway, D.G., Venkataramanan, M.A., 1994, ‚Genetic Search and The Dynamic Facility Layout Problem‛, Computers and Operations Research, Vol. 21(8), pp. 955-960.
10. Deb, S.K., Bhattacharyya, B., 2005, ‚Fuzzy Decision Support System for Manufacturing Facilities Layout Planning‛, Decision Support Systems, Vol. 40, pp. 305– 314.
11. Dweiri, F., 1999, ‚Fuzzy Development of Crisp Activity Relationship Charts for Facilities Layout‛, Computers & Industrial Engineering, Vol. 36, pp. 1-16.
12. El-Rayes, K., Said, H., 2009, Dynamic Site Layout Planning Using Approximate Dynamic Programming, Journal of Computing in Civil Engineering, Vol. 23(2), pp. 119–127.
13. Erel, E., Ghosh, J.B., Simon, J.T., 2003, ‚New Heuristic for The Dynamic Layout Problem‛, Journal of the Operational Research Society, Vol. 54, pp. 1275–1282.
14. Fortenberry, J.F., Cox, J.S., 1985, ‚Multiple Criteria Approach to The Facilities Layout Problem‛, International Journal of Production Research, Vol. 23(4), pp. 773-782.
15. GrobeIny, J., 1987a, ‚The Fuzzy Approach to Facility Layout Problems‛, Fuzzy Sets and Systems, Vol. 23, pp. 175-190.
16. GrobeIny, J., 1987b, ‚On One Possible Fuzzy Approach to Facility Layout Problems‛, International Journal of Production Research, Vol. 25, pp. 1123-1141.
17. Grobelny, J., 1988, ‚The `Linguistic Pattern' Method for A Work Station Layout Analysis‛, International Journal of Production Research, Vol. 26, pp. 1779-1798.
18. Hirabayashi, N., Kita, H., Nagasawa, H., 1999, ‚Dynamic Facility Layout Using Evolution Strategies‛, Proceedings of the Second World Manufacturing Congress, 154–159.
19. Hosseini, S., Al Khaled, A., Vadlamani, S., 2014, ‚Hybrid Imperialist Competitive Algorithm,Variable Neighborhood Search, and Simulated Annealing for Dynamic Facilitylayout Problem‛, Neural Computing and Applications, Vol. 25, pp. 1871–1885.
20. Kaku, B.K., Mazzola, J.B., 1997, ‚A Tabu-Search Heuristic for The Dynamic Plant Layout Problem‛, INFORMS Journal on Computing, Vol. 9(4), pp. 374–384.
21. Koopmans, T.C., Beckmann, M.J., 1957, ‚Assignment Problems and The Location of Economic Activities‛, Econometrica, Vol. 25, pp. 53-76.
22. Lacksonen, T.A., Enscore, E.E., 1993, ‚Quadratic Assignment Algorithms for The Dynamic Layout Problem‛, International Journal of Production Research, Vol. 31(3), pp. 503–517.
23. Mazinani, M., Abedzadeh, M., Mohebali, N., 2013, ‚Dynamic Facility Layout Problem Basedon Flexible Bay Structure and Solving by Genetic Algorithm‛, International Journal of Advanced Manufacturing Technology, Vol. 65, pp. 929–943.
24. McKendall, A.R., Shang, J., 2006, ‚Hybrid Ant Systems for The Dynamic Facility Layout Problem‛, Computers & Operations Research, Vol. 33(3), pp. 790-803.
25. McKendall, A.R., Liu, W.H., 2012, ‚New Tabu Search Heuristics for The Dynamic Facility Layout Problem‛, International Journal of Production Research., Vol. 50(3), pp.867–78.
26. Moslemipour, G., Lee, T.S., Rilling, D., 2012, ‚A Review of Intelligent Approaches for Design-Ing Dynamic and Robust Layouts in Flexible Manufacturing Systems‛, International Journal of Advanced Manufacturing Technology, Vol. 60, pp. 11–27.
27. Nourelfath, M., Nahas, N. Montreuil, B., 2007, ‚Coupling Ant Colony Optimization and The Extended Great Deluge Algortihm for The Discrete Facility Layout Problem‛, Engineering Optimization, Vol. 39(8), pp. 953-998.
28. Pourvaziri, H., Naderi, B., 2014, ‚A Hybrid Multi-Population Genetic Algorithm for The Dynamic Facilitylayout Problem‛, Applied Soft Computing, Vol. 24, pp. 457–469.
29. Rosenblatt, M.J., 1986, ‚The Dynamics of Plant Layout‛, Management Science, Vol. 32(1), pp. 76-86.
30. Raoot, A.D., Rakshit, A., 1991, ‚A Fuzzy Approach to Facilities Layout Planning‛, International Journal of Production Research, Vol. 29, pp. 835-857.
31. Raoot, A.D., Rakshit, A., 1993, ‚A `Linguistic Pattern' Approach for Multiple Criteria Facility Layout Problems‛, International Journal of Production Research, Vol. 31, pp. 203-222.
32. Sahin, R., Ertogral, K., Turkbey, O., 2010, ‚A Simulated Annealing Heuristic for The Dynamic Layout Problem with Budget Constraint‛, Computers & Industrial Engineering, Vol. 59, pp. 308–13.
33. Sahni, S., Gonzales, T., 1976, ‚P-Complete Approximation Problems‛, Journal of the Association for Computing Machinery, Vol. 23, pp. 555-565.
34. Şen, Z. 2001, Bulanık Mantık ve Modelleme İlkeleri, Bilge Yayıncılık, İstanbul.
35. Ulutaş, H.B., Islier, A.A., 2009, ‚A Clonal Selection Algorithm for Dynamic Facility Layout Problems‛, Journal of Manufacturing Systems, Vol. 28(4), pp. 123-131.
36. Ulutaş, B., Islier, A.A., 2015, ‚Dynamic Facility Layout Problem in Footwear Industry‛, Journal of Manufacturing Systems, Vol. 36, pp. 55-61.
37. Wilhelm, M.R., Karwowski, W., Evans G.W., 1987, ‚A Fuzzy Set Approach to Layout Analysis‛, International Journal of Production Research, Vol. 25, pp. 1431-1450.
38. Zadeh, L.A. , 1965, ‚Fuzzy Sets‛, Information and Control, Vol. 8, pp. 338-353.
39. Zouein, P.P., Tommelein, I.D., 1999, ‚Dynamic Layout Planning Using A Hybrid Incremental Solution Method‛, Journal of Construction Engineering and Management, Vol. 125(6), pp. 400–408.