Integrated use of fuzzy c-means and convex programming for capacitated multi-facility location problem

Expert Systems with Applications

Volumn 39, Issue 4, 2012, Pages 4306-4314

  Küükdeniz, Tarik ^a   Baray, Alp ^a   Ecerkale, Kubilay ^b   Esnaf, Şakir ^a  

^a ISTANBUL UNIVERSITY   (Turkey)

^b Aeronautics and Space Technologies Institute   (Turkey)

Author keywords

Capacitated multi facility location problem; Convex programming; Fuzzy c means

Indexed keywords

ASPHALT PRODUCERS; CENTER OF GRAVITY METHOD; CENTRE OF GRAVITY; CLUSTER NUMBERS; CONVEX PROGRAMMING; DATA POINTS; FACILITY LOCATION PROBLEM; FACILITY LOCATIONS; FUZZY C MEAN; FUZZY C-MEANS CLUSTERING ALGORITHMS; INCREMENTAL METHOD; MULTI-FACILITY LOCATION; NUMERICAL RESULTS; PARTICLE SWARM; REAL WORLD DATA; SINGLE FACILITY LOCATION PROBLEM; SUPPLY CENTER; TRANSPORTATION COST;

CLUSTERING ALGORITHMS; FUZZY CLUSTERING; FUZZY SYSTEMS; INTEGRATION; LOCATION; NUMERICAL METHODS; SITE SELECTION; TRANSPORTATION;

C (PROGRAMMING LANGUAGE);

EID: 82255179256     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2011.09.102     Document Type: Article

References (54)

1. S. Ahmadi, and I.H. Osman Greedy random adaptive memory programming search for the capacitated clustering problem European Journal of Operational Research 162 2005 30 44
2. N. Ayoub, R. Martins, K. Wang, H. Seki, and Y. Naka Levels decision system for efficient planning and implementation of bioenergy production Energy Conversion and Management 48 2007 709 723 (Pubitemid 46127813)
3. Balasko, B.; Abonyi, J.; & Feil, B. (2005). Fuzzy clustering and data analysis toolbox for use with Matlab.
4. R. Baldacci, E. Hadjiconstantinou, and V. Maniezzo A new method for solving capacitated location problems based on a set partitioning approach Computers & Operations Research 29 2002 365 386 (Pubitemid 33038412)
5. S. Bharitkar, and C. Kyriakis A cluster centroid method for room response equalization at multiple locations IEEE Workshop on Applications of Signal Processing to Audio and Acoustics 2001 55 58 (Pubitemid 34080593)
6. J.C. Bezdek Convergence theorem for the fuzzy ISAODATA clustering algorithms IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-2 1 1980 1 8
7. J.C. Bezdek Pattern recognition with fuzzy objective function algorithms 1981 Plenum Press New York
8. Can, T.; Cilingirtürk, M.; & Kocak, H. (2006). Logistics center location with convex programming, Yönetim:stanbul Üniversitesi letme Fakültesi letme ktisadi Enstitüsü Dergisi, Yil:17, Sayi:54-Haziran (pp. 17-25). (in Turkish).
9. C. Canel, B.M. Khumawala, J. Law, and A. Loh Algorithm for the capacitated multi-commodity multi-period facility location problem Computers & Operations Research 28 2001 411 427
10. C. Chen, and C. Ting Combining lagrangian heuristic and ant colony system to solve the single source capacitated facility location problem Transportation Research: Part E 44 6 2008 1099 1122
11. T.W. Cheng, D.B. Goldgof, and L.O. Hall Fuzzy clustering Fuzzy Sets and Systems 93 1998 49 56
12. V. Chepoi, and D. Dimitrescu Clustering with structural constraints Fuzzy Sets and Systems 105 1999 91 97
13. I. Correia, and M.E. Captivo Bounds for the single source modular capacitated plant location problem Computers & Operations Research 33 2006 2991 3003 (Pubitemid 43199836)
14. A. Dohn, S.G. Christensen, and D.M. Rousoe p/q ACTIVE uncapacitated facility location problem: Investigation of the solution space and an LP-fitting heuristic European Journal of Operational Research 180 2007 532 546 (Pubitemid 46199067)
15. C. Döring, M. Lesot, and R. Kruse Data analysis with fuzzy clustering methods Computational Statistics & Data Analysis 51 2006 192 214 (Pubitemid 44634807)
16. R.O. Duda, and P.E. Hart Pattern classification and scene analysis 1973 John Wiley and Sons New York
17. J.C. Dunn Fuzzy relative of the ISODATA process and its use in detecting compact well-seperated clusters Journal of Cybernetcis 3 3 1974 32 57
18. M.R. Emami, I.B. Turksen, and A.A. Goldenberg An improved fuzzy modeling algorithm, Part II: System identification Proceedings of 1996 Biennial Conference of the North American Fuzzy Information Processing Society-NAFIPS 1996 294 298
19. S. Eschrich, J. Wei Ke, L.O. Hall, and D.B. Goldgof Accurate fuzzy clustering through data reduction IEEE Transactions on Fuzzy Systems 11 2 2003 262 270
20. S. Esnaf Change analysis- based fuzzy objective modeling in medicine: Serum lithium concentration prediction Journal of Faculty of Business 27 1998 19 28 Istanbul University
21. S. Esnaf, and T. Kucukdeniz A fuzzy clustering-based hybrid method for a multi-facility location problem Journal of Intelligent Manufacturing 20 2 2009 259 265
22. Esnaf, S.; Kalkanci, C.; & Kucukdeniz, T. (2007). Fuzzy clustering-based solution algorithm proposal and an application for a capacitated location and allocation problem, Universite Sanayi Isbirligi Sempozyumu, Sakarya, Turkey, June 5-7 (in Turkish).
23. P.M. Franca, N.M. Sosa, and V. Pureza An adaptive tabu search algorithm for the capacitated clustering problem International Transactions in Operational Research 6 1999 665 678
24. D. Ghosh Search heuristics for the uncapacitated facility location problem European Journal of Operational Research 150 2003 150 162
25. D. Gong, M. Gen, G. Yamazaki, and W. Xu Evolutionary method for capacitated location-allocation problem Computers and Industrial Engineering 33 3-4 1997 577 580 (Pubitemid 127406852)
26. P. Greistorfer, and C. Rego Simple filter-and-fan approach to the facility location problem Computers & Operations Research 33 2006 2590 2601 (Pubitemid 43098902)
27. K. Holmberg, M. Rönnqvist, and D. Yuan Exact algorithm for the capacitated facility location problems with single sourcing European Journal of Operational Research 113 1999 544 559
28. K. Hsieh, and F. Tien Feature maps for solving location-allocation problems with rectilinear distances Computers & Operations Research 31 2004 1017 1031 (Pubitemid 38187826)
29. T. Hu, and J. Sheu Fuzzy-based customer classification method for demand-responsive logistical distribution operations Fuzzy Sets and Systems 139 2003 431 450
30. Y.T. Kao, E. Zahara, and I.W. Kao A hybridized approach to data clustering Expert Systems with Applications 34 2008 1754 1762 (Pubitemid 350298200)
31. Kenesei T.; Balasko B.; & Abony J. (2006), 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, November 24-25, Budapest, Hungary.
32. A. Klose Lagrangian relax-and-cut approach for the two-stage capacitated facility location problem European Journal of Operational Research 126 2000 408 421
33. A. Klose, and S. Görtz Branch-and-price algorithm for the capacitated facility location problem European Journal of Operational Research 179 2007 1109 1125 (Pubitemid 46038601)
34. Y. Levin, and A. Ben-Israel Heuristic method for large-scale multi-facility location problems Computers & Operations Research 31 2004 257 272 (Pubitemid 38092818)
35. L.A.N. Loreno, and E.L.F. Senne Column generation approach to capacitated p-median problems Computers & Operations Research 31 2004 863 876 (Pubitemid 38204401)
36. J. Lu, X. Yuan, and T. Yahagi Method of face recognition based on fuzzy clustering and parallel neural networks Signal Processing 86 2006 2026 2039 (Pubitemid 43795449)
37. Merwe, V. D.; & Engelbrecht, A. P. (2003). Data clustering using particle swarm optimization. In Proceedings of IEEE congress on evolutionary computation 2003 (CEC 2003), Canberra, Australia (pp. 215-220).
38. Nascimento, S.; Sousa F.; Casimiro, H.; & Boutov, D. (2005). Applicability of fuzzy clustering for the identification of upwelling areas on sea surface temperature images. In UK workshop on computational intelligence, 5-7, September (pp. 143-148).
39. M. Negresios, and A. Palhano The capacitated centered clustering problem Computers & Operations Research 33 2006 1639 1663
40. OR Library, http://www.people.brunel.ac.uk/~mastjjb/jeb/info.html, January 2010.
41. I.H. Osman, and N. Christofides Clustering problems by hybrid simulated annealing and tabu search International Transactions in Operational Research 1 3 1994 317 336
42. N. Ozcakar, and S. Esnaf Fuzzy clustering-based part-family formation in a multicell flexible manufacturing system Istanbul Universitesi Isletme Fakültesi Dergisi 27 S:2 1998 19 28
43. H. Pirkul, and V. Jayaraman A multi-commodity, multi-plant, capacitated facility location problem: Formulation and efficient heuristic solution Computers & Operations Research 25 10 1998 869 878 (Pubitemid 128431076)
44. C.S. Revelle, and H.A. Eiselt Location analysis: A synthesis and survey European Journal of Operational Research 165 2005 1 19 (Pubitemid 40135590)
45. M. Rönnqvist, S. Tragantalerngsak, and J. Holt Repeated matching heuristic for the single-source capacitated facility location problem European Journal of Operational Research 116 1999 51 68
46. S. Scheuerer, and R. Wendolsky A scatter search heuristic for the capacitated clustering problem European Journal of Operational Research 169 2006 533 547 (Pubitemid 41375706)
47. Seppala, U. (1997). An evolutionary model for spatial location of economic facilities, International Institute for Applied Systems Analysis, Working paper, ir97003, February.
48. S. Tragantalerngsak, J. Holt, and M. Rönnqvist An exact method for the two-echelon, single-source, capacitated facility location problem Computers & Operations Research 123 2000 473 489
49. "Transportation General Notes", http://www.imomersin.org.tr/ html/tasima.html, January 2010 (in Turkish).
50. Turksen, I. B.; & Esnaf, S. (1997a). Financial data forecasting using fuzzy objective modeling. In Proceedings IV Congress of The International Society of Fuzzy Management and Economics, 2 (pp. 1-16).
51. Turksen, I. B.; & Esnaf, S. (1997b). Spare Parts Problem Revisited, 1st National Production Conference, October 30-31, stanbul, Turkey (pp. 334-338).
52. L. Wu, X. Zhang, and J. Zhang Capacitated facility location problem with general setup cost Computers & Operations Research 33 2006 1226 1241 (Pubitemid 41428288)
53. G. Xu, and J. Xu An LP rounding algorithm for approximating uncapacitated facility location problem with penalties Information Processing Letters 94 2005 119 123 (Pubitemid 40391337)
54. Zalik, K. R. (2006). Fuzzy C-means clustering and facility location problems. In Proceedings of the 10th IASTED Conference Artificial Intelligence and Soft Computing, August 28-30, Palma de Mallorca, Spain.