Research ArticleOpen AccessGoogle Scholar indexed
Locating Multiple Facilities in Convex Sets with Fuzzy Data and Block Norms
Department of Mathematics, Shahrood University of Technology, Shahrood, Iran
Department of Mathematics, Shahrood University of Technology, Shahrood, Iran
- 1 Department of Mathematics, Shahrood University of Technology, Shahrood, Iran
- 2 Department of Mathematics, Shahrood University of Technology, Shahrood, Iran
Applied Mathematics·Volume 03 (2012)·Pages 1950–1958·Published 12 December 2012·DOI10.4236/am.2012.312267
Copy link · social · email
Abstract
In this paper we study the problem of locating multiple facilities in convex sets with fuzzy parameters. This problem asks to find the location of new facilities in the given convex sets such that the sum of weighted distances between new facilities and existing facilities is minimized. We present a linear programming model for this problem with block norms, then we use it for problems with fuzzy data. We also do this for rectilinear and infinity norms as special cases of block norms.
KeywordsMultifacility LocationBlock NormMinisumFuzzy DataLinear Programming
- R. E. Bellman and L. A. Zadeh, “Decision Making in a Fuzzy Environment,” Management Science, Vol. 17, No. 4, 1970, pp. 141-164. doi:10.1287/mnsc.17.4.B141
- Z. Drezner and H. Hamacher, “Facility Location: Applications and Theory,” Springer-Verlag, Berlin, 2002.
- A. Sarkar, R. Batta and R. Nagi, “Placing a Finite Size Facility with a Center Objective on a Rectangular Plane with Barriers,” European Journal of Operational Research, Vol. 179, No. 3, 2007, pp. 1160-1176. doi:10.1016/j.ejor.2005.08.029
- R. C. Larson and G. Sadiq, “Facility Locations with the Manhattan Metric in the Presence of Barriers to Travel,” Operations Research, Vol. 31, No. 4, 1983, pp. 652-669. doi:10.1287/opre.31.4.652
- J. Mu?oz-Pérez and J. J. Saame?o-Rodr??guez, “Location of an Undesirable Facility in a Polygonal Region with Forbidden Zones,” European Journal of Operational Research, Vol. 114, No. 2, 1999, pp. 372-379. doi:10.1016/S0377-2217(98)00138-6
- U. Bhattacharya, J. R. Rao and R. N. Tiwari, “Fuzzy Multi-Criteria Facility Location Problem,” Fuzzy Sets and Systems, Vol. 51, No. 3, 1992, pp. 277-287. doi:10.1016/0165-0114(92)90018-Y
- U. Bhattacharya, J. R. Rao and R. N. Tiwari, “Bi-Criteria Multi Facility Location Problem in Fuzzy Environment,” Fuzzy Sets and Systems, Vol. 56, No. 2, 1993, pp. 145-153. doi:10.1016/0165-0114(93)90139-9
- S. M. A. Nayeem and M. Pal, “The p-Center Problem on Fuzzy Networks and Reduction of Cost,” Iranian Journal of Fuzzy Systems, Vol. 5, No. 1, 2008, pp. 1-26.
- R. Francis Jr., L. F. McGinnis and J. A. White, “Facility Layout and Location: An Analytical Approach,” Prentice Hall, Upper Saddle River, 1992.
- G. Y. Handler and P. B. Mirchandani, “Location on Networks: Theory and Algorithms,” MIT Press, Cambridge, 1979.
- R. F. Love, J. G. Morris and G. O. Wesolowsky, “Facilities Location: Models and Methods,” North Holland Publishing Company, New York, 1988.
- P. B. Mirchandani and R. Francis, “Discrete Location Theory,” John Wiley & Sons, Hoboken, 1990.
- J. E. Ward and R. E. Wendell, “A New Norm for Measuring Distance Which Yields Linear Location Problems,” Operations Research, Vol. 28, No. 3, 1980, pp. 836-844. doi:10.1287/opre.28.3.836
- J. E. Ward and R. E. Wendell, “Using Block Norms for Location Modeling,” Operations Research, Vol. 33, No. 5, 1985, pp. 1074-1090. doi:10.1287/opre.33.5.1074