Advertisement

Fuzzy C-Means Algorithm with Fixed Cluster Centers for Uncapacitated Facility Location Problems: Turkish Case Study

  • Şakir Esnaf
  • Tarık Küçükdeniz
  • Nükhet Tunçbilek
Chapter
Part of the Studies in Fuzziness and Soft Computing book series (STUDFUZZ, volume 313)

Abstract

In this study, a new algorithm to solve uncapacitated facility location problems is proposed. The algorithm is a special version of original fuzzy c-means (FCM) algorithm. In FCM algorithm, unlabeled data are clustered and the cluster centers are determined according to priori known stopping criterion iteratively. Unlike the original FCM, the proposed algorithm allows the unlabeled data are to be assigned with single iteration to related clusters centers, which are assumed to be fixed and known a priori like location of facilities according to their degrees of membership. First, the proposed algorithm is applied to various benchmark problems from literature and compared with integer programming. Second, the proposed algorithm is tested and compared with particle swarm optimization (PSO) and artificial bee colony optimization (ABC) algorithms based uncapacitated facility location method on alternative versions such as discrete, continuous, discrete with local search and continuous with local search in literature for a Turkish fertilizer producer’s real data. Numerical results obtained from real life application show that the proposed algorithm outperforms the PSO-based and ABC-based algorithms.

Keywords

Uncapacitated facility location problems Fuzzy C-means Fixed cluster centers 

References

  1. Ayoub, N., Martins, R., Wang, K., Seki, H., Naka, Y.: Two levels decision system for efficient planning and implementation of bioenergy production. Energy Convers. Manag. 48, 709–723 (2007)CrossRefGoogle Scholar
  2. Balasko B., Abonyi J., Feil B.: Fuzzy clustering and data analysis toolbox for use with MATLAB (2005)Google Scholar
  3. Barcelo, J., Hallefjord, A., Fernandez, E., Jörnsten, K.: Lagrangean relaxation and constraint generation procedures for capacitated plant location problems with single sourcing. OR Spectrum 12(2), 79–88 (1990)CrossRefzbMATHGoogle Scholar
  4. Bezdek, J.C.: Pattern recognition with fuzzy objective function algorithms. Plenum, New York (1981)CrossRefzbMATHGoogle Scholar
  5. Bongartz, I., Calamai, P.H., Conn, A.R.: A projection method for lp norm location-allocation problems. Math. Program. 66(1), 283–312 (1994)CrossRefzbMATHMathSciNetGoogle Scholar
  6. Chepoi, V., Dimitrescu, D.: Fuzzy clustering with structural constraints. Fuzzy Sets Syst. 105, 91–97 (1999)CrossRefGoogle Scholar
  7. Dohn, A., Christensen, S.G., Rousoe, D.M.: The p/q ACTIVE uncapacitated facility location problem: investigation of the solution space and an LP-fitting heuristic. Eur. J. Oper. Res. 180, 532–546 (2007)CrossRefzbMATHMathSciNetGoogle Scholar
  8. Döring, C., Lesot, M., Kruse, R.: Data analysis with fuzzy clustering methods. Comput. Stat. Data Anal. 51, 192–214 (2006)CrossRefzbMATHGoogle Scholar
  9. Erlenkotter, D.: A dual-based procedure for uncapacitated facility location. Oper. Res. 26, 992–1009 (1978)CrossRefzbMATHMathSciNetGoogle Scholar
  10. Esnaf, S., Kucukdeniz, T.: A fuzzy clustering-based hybrid method for a multi-facility location problem. J. Intell. Manuf. 20(2), 259–265 (2009)CrossRefGoogle Scholar
  11. Esnaf, S., Kucukdeniz, T.: Solving uncapacitated planar multi-facility location problems by revised weighted fuzzy c-means clustering algorithm. J. Multiple Valued Logic and Soft Comput. 21(1–2), 147–164 (2013)Google Scholar
  12. Ghosh, D.: Neighbourhood search heuristics for the uncapacitated facility location problem. Eur. J. Oper. Res. 150, 150–162 (2003)CrossRefzbMATHGoogle Scholar
  13. Greistorfer, P., Rego, C.: A simple filter-and-fan approach to the facility location problem. Comput. Oper. Res. 33, 2590–2601 (2006)CrossRefzbMATHGoogle Scholar
  14. Guner, A.R., Sevkli, M.: A discrete particle swarm optimization algorithm for uncapacitated facility location problem. J. Artif. Evol. Appl. 2008(861512), 259–265 (2008)Google Scholar
  15. Hsieh, K., Tien, F.: Self-organizing feature maps for solving location-allocation problems with rectilinear distances. Comput. Oper. Res. 31, 1017–1031 (2004)CrossRefzbMATHGoogle Scholar
  16. Hu, T., Sheu, J.: A fuzzy-based customer classification method for demand-responsive logistical distribution operations. Fuzzy Sets Syst. 139, 431–450 (2003)CrossRefzbMATHMathSciNetGoogle Scholar
  17. Karaboga D.: An idea based on honeybee swarm for numerical optimization, Technical report TR06. Erciyes University, Engineering Faculty, Computer Engineering Department (2005)Google Scholar
  18. Karaboga, D., Basturk, B.: On the performance of artificial bee colony (ABC) algorithm. Appl. Soft Comput. 8, 687–697 (2008)CrossRefGoogle Scholar
  19. Karaboga, D., Akay, B.: A comparative study of artificial bee colony algorithm. Appl. Math. Comput. 214, 108–132 (2009)CrossRefzbMATHMathSciNetGoogle Scholar
  20. Kashan, M.H., Nahavandi, N., Kashan, A.H.: DisABC: a new artificial bee colony algorithm for binary optimization. Appl. Soft Comput. J. 12(1), 342–352 (2012)CrossRefGoogle Scholar
  21. Kenesei T., Balasko B., Abony J.: A MATLAB toolbox and its web based variant for fuzzy cluster analysis. In: Proceedings of the 7th International Symposium on Hungarian Researchers on Computational Intelligence, Budapest, Hungary, 24–25 Nov 2006Google Scholar
  22. Khumawala, B.M.: An efficient branch and bound algorithm for the warehouse location problem. Manage. Sci. 18, 718–731 (1972)CrossRefGoogle Scholar
  23. Klose, A.: A branch and bound algorithm for an uncapacitated facility location problem with a side constraint. Int. Trans. Oper. Res. 5(2), 155–168 (1998)CrossRefGoogle Scholar
  24. Levin, Y., Ben-Israel, A.: A heuristic method for large-scale multi-facility location problems. Comput. Oper. Res. 31, 257–272 (2004)CrossRefzbMATHMathSciNetGoogle Scholar
  25. Osman, I.H., Christofides, N.: Capacitated clustering problems by hybrid simulated annealing and tabu search. Int. Trans. Oper. Res. 1(3), 317–336 (1994)CrossRefzbMATHGoogle Scholar
  26. Resende, M.G.C., Werneck, R.F.: A hybrid multi-start heuristic for the uncapacitated facility location problem. Eur. J. Oper. Res. 174, 54–68 (2006)CrossRefzbMATHMathSciNetGoogle Scholar
  27. Sevkli M., Guner A.R.: A continuous particle swarm optimization algorithm for uncapacitated facility location problem, Ant Colony Optimization and Swarm Intelligence. Lecture Notes in Computer Science, vol. 4150, pp. 316–323. Springer, Berlin, (2006)Google Scholar
  28. Sun, M.: Solving the uncapacitated facility location problem using tabu search. Comput. Oper. Res. 33, 2563–2589 (2006)CrossRefzbMATHMathSciNetGoogle Scholar
  29. Taillard, É.D.: Heuristic methods for large centroid clustering problems. J. Heuristics 9(1), 51–73 (2003)CrossRefzbMATHGoogle Scholar
  30. Wu, L., Zhang, X., Zhang, J.: Capacitated facility location problem with general setup cost. Comput. Oper. Res. 33, 1226–1241 (2006)CrossRefzbMATHMathSciNetGoogle Scholar
  31. Xu, G., Xu, J.: An LP rounding algorithm for approximating uncapacitated facility location problem with penalties. Inf. Process. Lett. 94, 119–123 (2005)CrossRefzbMATHGoogle Scholar
  32. Van Roy, T.J.: A cross decomposition algorithm for capacitated facility location. Oper. Res. 34(1), 145–163 (1986)CrossRefzbMATHMathSciNetGoogle Scholar
  33. Zalik, K.R.: Fuzzy C-means clustering and facility location problems. In: Proceedings of the 10th IASTED Conference Artificial Intelligence and Soft Computing, Palma de Mallorca, Spain, 28–30 Aug 2006Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Şakir Esnaf
    • 1
  • Tarık Küçükdeniz
    • 1
  • Nükhet Tunçbilek
    • 2
  1. 1.Department of Industrial EngineeringIstanbul UniversityIstanbulTurkey
  2. 2.Department of Business AdministrationIstanbul Kultur UniversityIstanbulTurkey

Personalised recommendations