Abstract
The main objective of demand coverage models is to locate servers so that a given demand space is appropriately covered. Most existing models assume that demand is located at specific points within an area and that coverage is evaluated by certain quantifiable criteria. However, in realistic applications, the concept of coverage may also include qualitative aspects. Moreover, the location of the servers may be determined on the basis of more than one objective. In this paper, we present a number of fuzzy goal programming models for demand coverage. We consider three objectives: (a) maximization of total coverage, (b) maximization of minimum coverage, and (c) minimization of distance to servers of uncovered demand points. Through a series of realistic problem instances, we demonstrate that the proposed models provide satisfactory solutions with respect to all three objectives.
Similar content being viewed by others
References
Aköz, Petrovic (2007) A fuzzy goal programming method with imprecise goal hierarchy. Eur J Oper Res 181:1427–1433
Alexandris G, Giannikos I (2010) A new model for maximal coverage exploiting GIS capabilities. Eur J Oper Res 202(2):328–338
Araz C, Selim H, Ozkarahan I (2007) A fuzzy multi-objective covering-based vehicle location model for emergency services. Comput Oper Res 34:705–726
Brotcorne L, Laporte G, Semet F (2002) Fast heuristics for large scale covering-location problems. Comput Oper Res 29(2002):651–665
Chalam GA (1994) Fuzzy goal programming (FGP) approach to a stochastic transportation problem under budgetary constraint. Fuzzy Sets Syst 66(3):293–299
Chanas S, Kuchta D (2002) Fuzzy goal programming—one notion, many meanings. Control Cybern 31(4):871–890
Charnes A, Cooper W (1961) Management models and industrial applications of linear programming. Wiley, New York
Chen L, Tsai F (2001) Fuzzy goal programming with different importance and priorities. Eur J Oper Res 133:548–556
Church R, ReVelle C (1974) The maximal covering location model. Pap Reg Sci Assoc 32:101–118
Church RL, Roberts KL (1983) Generalized coverage models and public facility location. Pap Reg Sci Assoc 53:117–135
Current J, O’Kelly M (1992) Locating emergency warning sirens. Decis Sci 23:221–234
Darzentas J (1987) A discrete location model with fuzzy accessibility measures. Fuzzy Sets Syst 23:149–154
Daskin M (1995) Network and discrete location. Wiley, New York
Daskin M, Hogan K, ReVelle C (1988) Integration of multiple, excess, backup and expected covering models. Environ Plann B, Plann Des 15:15–35
Dhingra AK, Rao SS (1990) Multiobjective decision making in a fuzzy environment with applications to helicopter design. AIAA J 28(4):703–710
Eiselt HA, Marianov V (2009) Gradual location set covering with service quality. Socio-Econ Plann Sci 43:121–130
Gen M, Ida K, Tsujimura Y, Kim E (1993) Large-scale 0–1 fuzzy goal programming and its application to reliability optimization problem. Comput Ind Eng 24(4):539–549
Jones DF, Tamiz M (2002) Goal programming in the period 1990–2000. In: Ehrgott M, Gandibleux X (eds) Multicriteria optimization: state of the art annotated bibliographic survey. Kluwer Academic, Boston
Karasakal O, Karasakal E (2004) A maximal covering location model in the presence of partial coverage. Comput Oper Res 31:1515–1526
Marianov V, Serra D (2001) Hierarchical location-allocation models for congested systems. Eur J Oper Res 135:195–208
Meggido N, Zemel E, Hakimi L (1983) The maximum coverage location problem. SIAM J Algebraic Discrete Methods 4(2):253–261
Mitropoulos P, Mitropoulos I, Sissouras A, Giannikos I (2006) A biobjective model for the locational planning of hospitals and health centers. Heal Care Manag Sci 9:171–179
Moore G, ReVelle C (1982) The hierarchical service location problem. Manag Sci 28(7):775–780
Narasimhan R (1980) Goal programming in a fuzzy environment. Decis Sci 11:325–336
Pirkul H, Schilling DA (1991) The maximal covering location problem with capacities on total workload. Manag Sci 37(2):233–248
Rao S, Sundararaju K, Parakash G, Balakrishnan C (1992) A fuzzy goal programming approach for structural optimization. AIAA J 30(5):1425–1432
Schilling D, Jayaraman V, Barkhi R (1993) A review of covering problems in facility location. Location Sci 1:25–55
Sinha B, Rao A, Mangaraj B (1988) Fuzzy goal programming in multi-criteria decision systems: a case study in agricultural planning. Socio-Econ Plann Sci 22(2):93–101
Tamiz M, Jones D, Romero C (1998) Goal programming for decision making: an overview of the current state-of-the-art. Eur J Oper Res 111:569–581
Yaghoobi M, Tamiz M (2007) A method for solving fuzzy goal programming problems based on MINMAX approach. Eur J Oper Res 177:1580–1590
Zadeh L (1965) Fuzzy sets. Inf Control 8:338–353
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Giannikos, I. Fuzzy goal programming models for analyzing demand coverage. TOP 18, 185–202 (2010). https://doi.org/10.1007/s11750-009-0119-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11750-009-0119-y