Subscribe Now Subscribe Today
Research Article
 

Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach



M. Amiri, A. Kazemi, J.S. Sadaghiani, A. Yaghoubi and H. Mashatzadegan
 
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail
ABSTRACT

This study surveys facility location problems and their objectives. For this aim, this problem is solved in the three phases. First, finding the least number of distribution centers (DCs), second, locating them in the best possible location, that this expresses the quality of the DCs locations which is evaluated by studying the value of appropriate attributes affecting the quality of location, so the value of each location is determined by using multi attribute decision making models and finally, finding the minimum costs of locating the facilities. Then regarding the obtained value the functions are formed and with using fuzzy-goal programming, the locations of DCs are determined. In the last phase, locating some agency in a real-world for a cooler factory is determined via., lingo software.

Services
Related Articles in ASCI
Similar Articles in this Journal
Search in Google Scholar
View Citation
Report Citation

 
  How to cite this article:

M. Amiri, A. Kazemi, J.S. Sadaghiani, A. Yaghoubi and H. Mashatzadegan, 2009. Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach. Journal of Applied Sciences, 9: 1344-1349.

DOI: 10.3923/jas.2009.1344.1349

URL: https://scialert.net/abstract/?doi=jas.2009.1344.1349
 

INTRODUCTION

One of the critical factors for successful production or services organization is marketing. Perhaps, we can say the most important area in marketing is analyzing product’s market and establish agents for organization’s products in the best locations. This identify organization’s products to customers and increase customer’s satisfy with increase in quality of product.

For helping organization’s management in order to recognize various locations of organization’s agents, we can use multi criteria decision methods. Operation research science is one of the largest sciences to solve production, services agriculture, etc. problems.

In a problem relatively similar to that of this study, Hultz et al. (1981) studied on multiactivity-multifacility problems and proposed an interactive solution method to compute non-dominated solutions to compare and choose each others. Fortenberry and Mitra (1986), an application of integer goal programming for facility location with multiple competing objectives are addressed. Brandeau and Chiu (1989) present a survey of representative problems that have addressed in location problems (Ghosh and Rushton, 1987). Schilling et al. (1993) applies an approximation scheme to generate a set of non-dominated solutions to a bi-objective location problem.

There are several problems that are accepted as classical ones: the point objective problem (Wendell and Hurter, 1973), the continuous multi criteria min-sum facility location problem (Hamacher and Nickel, 1997). Hamacher et al. (1999) worked on the network multicriteria median location problem. Ogryczak (1999) applied symmetrically efficient location patterns in a multi criteria discrete location problem.

Nowadays, multiobjective combinatorial optimization (MOCO), provides an appropriate framework to tackle various types of discrete multicriteria problems (Klamroth and Wiecek, 2000). Within this emergent research area several methods are known to handle different problems such as dynamic programming enumeration (Villarreal and Karwan, 1981). It is necessary to note that most of multi objective combinatorial optimization (MOCO) problems are NP-hard and intractable (Gandibleux et al., 2000). In the case of incapacitated plant location problem, the single-objective version is already NP-hard (Krarup and Pruzan, 1983).

In this study, using TOPSIS technique which is one of the most important methods of multi attribute decision making set and entropy for locations indexes weight calculation and also with using heuristic method that is based on fuzzy-goal programming method, we select best location for facility location.

USING MULTI CRITERIA DECISION MAKING MODEL

In recent century, researchers focused on multi criteria decision making for complex decisions. In these decisions, we may use one optimum criterion in replace multi criteria. There are two kinds of these models:

Multi objective models
Multi attribute models

Multi objective models are used for designing and multi attribute models are used for selecting better alternative (Yoon and Hwang, 1981).

But more exact investigations shows that some techniques like TOPSIS and ELECRE are the best for this case, because we have both desirable directions (min and max) (Yoon and Hwang, 1981). However, due to better results of implementation, we have used TOPSIS.

TOPSIS METHOD

TOPSIS assumes that each attribute in decision matrix takes either monotonically increasing or monotonically decreasing utility in other phase, the best alternative should have the shortest distance from ideal solution and farthest from the negative ideal solution (Yoon and Hwang, 1981). The details of each step in TOPSIS method are presented in the following section:

Step 1: Constructing the decision matrix and changing to normalized matrix can be calculated as:

Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach
(1)

Step 2: Constructing the weighted normalized decision matrix (V). The matrix can be calculated by multiplying each column of the matrix R with associated weight W.

w = (w1,w2,...,wn)
(2)

Step 3: Determining ideal and negative ideal solution. Let the two artificial alternatives which be defined as:

Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach
(3)

Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach
(4)

where, j = 1,2,...,n is associated with benefit criteria and j’ = 1,2,...,n is associated with cost criteria. Then it is certain that the two created alternatives, A+ and A, indicate the most preferable alternative (ideal solution) and the least preferable alternative (negative ideal solution), respectively.

Step 4: Calculation the separation measure, the separation between each alternative and the ideal alternative can be measured by Euclidean distance:

Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach
(5)

Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach
(6)

i = 1,2,...,m

where, di+ is the separation of each alternative from the ideal one and di is the separation from the negative ideal one.

Step 5: Calculating relative closeness to ideal solution:

Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach
(7)

Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach
(8)

It is clear, if cli+ is close to 1, Vj is close to Vj(max) and cli+ = 1 if Vj = Vj (max ).

Step 6: Ranking the preference order based upon cli (Yoon and Hwang, 1981). However, here do not use ranked alternatives in our approach and the value of relative closeness is enough to continue the procedure.

CALCULATING WEIGHTS FOR DECISION MATRIX INDEXES WITH ENTROPY TECHNIQUE

Entropy is criteria that have been expressed for unreliability with discrete probability distribution (Pi), this unreliability is as follows (E):

Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach
(9)

Which k is a positive constant number: 0≤E≤1.

In MADM model, a decision matrix has information that entropy method has been used as criteria for evaluation (Yoon and Hwang, 1981). The decision matrix is as follows (Table 1) (Yoon and Hwang, 1981):

Firstly, we normalized decision matrix as follow:

Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach
(10)

Table 1: The decision matrix
Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach

And for each Ej from set Pij, we have:

Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach
(11)

Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach

Now, unreliability for each criterion is as follow:

Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach
(12)

Finally, weights of criterias will be:

Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach
(13)

If decision maker has a mind judgment (λj) as a relative importance for each criterion (j), we can obtain the weights with Entropy method are as follows:

Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach
(14)

MULTI OBJECTIVE DECISION MODEL IN RELATED TO LOCATION PROBLEMS AND SOLUTION METHODOLOGY

In general, covering problems and proposed techniques for solving them may be important to model the service facility location problems (Karasakal and Karasakal, 2004). Set covering model is as follows (Francis et al., 1992; Mirchandani and Francis, 1990):

Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach
(15)

Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach

where, Xi is a binary variable that is equal to one if the feasible alternative, i is suitable for locating distribution centers, otherwise it is equal to 0.

In this expression A = [aij] is called covering matrix; is equal to 1 if a potential supportive center located in location i, is able to cover the supported center located in location j.

However, the objective functions of the problem are as follows:

Minimizing the number of distribution centers or warehouses
Maximizing the utility of the selected locations
Minimizing facility location cost

In order to constructing objective function in relation to maximizing the utility of the selected locations, we use cli which are TOPSIS algorithm results:

Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach
(16)

Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach
(17)

Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach
(18)

Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach
(19)

where, Ci has been already defined as TOPSIS algorithm result. Si is facility locating cost for location i.

Constraint Eq. 19 ensures that all of the supported centers are covered. Some optimum heuristics and meta-heuristics like GA have been proposed for solving covering problems. However, LINGO 8.00 as powerful software for solving problems based on the selected method and the size of problem is used. It is in the nature of the MODM problems to have conflicting objectives. Therefore, in this phase we face a MODM problem. Note that the first and second objective functions must be maximized and third objective function must be minimized. For solving this model, firstly we solve model only with first objective function and obtain optimum amount of Z1 (say Z1*).

Then we have fixed the value of Z1 in a constraint to find the value of Z2 and Z3, then we repeat this procedure for second and third objective functions. The results are presented in Table 2.

Table 2: The procedure of proposed
Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach

After obtain the optimum of the each objective function, in order to use fuzzy approach, firstly we have to define membership degree for each objectives as follow:

Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach
(20)

Also, for each of objective functions, we defined αi as follow:

αi
=
The percent of utility that each function arrived to optimum amount

Now, we can formulate fuzzy-goal model as follows:

Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach
(21)

With solving this model, optimum amounts of each objective (αi) and distribution centers locations (xi) can be obtained. With changing wi, we can propose various amounts of Xi and αi to decision maker to select the best Xi as the best locations.

NUMERICAL EXAMPLE

A producer which is producing gassy cooler in suburb of Tehran wants to establish agents in some city centers in the country, in order to products marketing and increasing in sale’s amount.

This company selects only 15 cities after survey that be done to establish agents and wants to establish minimum 8 agents in the best cities. For selection the best cities, company selects indexes areas follows:

A : People population in city
B : Level of people life in city
C : Accumulation level and existing similar agent
D : Distance between city and company
E : Road availability for transportation
F : Transportation cost
G : City’s weather

Also, the company allocates weight to each index that shows importance of indexes. The allocated indexes are as follows:

Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach
(22)

The cities that company candidate for establish agents are:

(1) Tehran, (2) Mashhad, (3) Esfehan, (4) Shiraz, (5) Yazd, (6) Rasht, (7) Qazvin, (8) Ardabil, (9) Kermanshah, (10) Lorestan, (11) Khoozestan, (12) Hormozgan, (13) Golestan, (14) Booshehr and (15) Kohkilooye va booyerahmad

Also, this company is defined costs of establish agents in different cities as Table 3.

The Table 4 is a decision matrix. It is necessary to say, that we can obtain information of this matrix, with getting from similar companies after recognize cities.

For solving this example, firstly weights with entropy technique in respect to defined algorithm should be obtained:

Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach
(23)

Also, the mind judgments of decision maker are as follows:

Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach
(24)

Finally criteria’s weights are as follows:

Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach
(25)

Then, with using w’j and TOPSIS method, we obtain cli that show quality of each city as Table 5.

Table 3: Costs of establish agents in different cities
Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach

Table 4: Decision matrix
Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach

Table 5: The quantities of cli for each city
Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach

Table 6: Constrain table
Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach

Table 7: The quantities of variables
Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach

In this problem, three objectives are as follows:

Maximizing the number of agents
Maximizing the utility of the selected locations
Minimizing facility location cost

CONSTRAINTS FOR THIS PROBLEM

All of the supported cities must be covered with agents. According to company’s survey, there are 26 cities that must be covered. Also, minimum 8 agents must be establishing in the best cities. At it was mentioned earlier, firstly, the constrain table is defined as Table 6.

Now, with weights which are proposed from decision maker, we can formulate fuzzy-goal programming for solving this problem:

Image for - Developing and Solving a New Model for the Location Problems: Fuzzy-Goal Programming Approach
(26)

After solving this model via LINGO software, the quantities of variables are obtained as Table 7.

Therefore, the cities: Tehran, Mashhad, Esfehan, Shiraz, Yazd, Rasht, Qazvin, Khoozestan, Hormozgan, Booshehr and Kohkilooye va booyerahmad were selected for establish agents.

CONCLUSION

In this study, an algorithm for modeling and solving location problems using fuzzy-goal programming is proposed. Also a case study about finding the locations of the agents with the maximum number of agents, maximum quality of the locations and minimum cost of the locations for increasing in company’s sale was investigated and finally the best cities for establishing agents are selected with fuzzy-goal programming. However, in such cases due to the size, complexity and large number of attributes in the problem, it is solved sequentially and in each stage regarding the situation we used different tools and models.

REFERENCES
1:  Brandeau, M.L. and S.S. Chiu, 1989. An overview of representative problems in location research. Manage. Sci., 35: 645-674.
Direct Link  |  

2:  Francis, R.L., F. McGinnis and J.A. White, 1992. Facility Layout and Location: An Analytical Approach. 2nd Edn., Prentice Hall, New Jersey, ISBN: 978-0132992312, pp: 210-245.

3:  Gandibleux, X., A. Jaszkiewicz, A. Freville and R. Slowinski, 2000. Multiobjective metaheuristics. J. Heuristics, 6: 291-431.
Direct Link  |  

4:  Ghosh, A. and G. Rushton, 1987. Spatial Analysis and Location-Allocation Models. Van Nostrand Reinhold Company, New York, ISBN: 978-0442228033 pp:121-136.

5:  Hamacher, H.W., M. Labbe and S. Nickel, 1999. Multicriteria network location problems with sum objective. Networks, 33: 79-92.
Direct Link  |  

6:  Hamacher, H.W. and S. Nickel, 1997. Multicriteria planar location problems. Location Sci., 5: 66-68.
Direct Link  |  

7:  Hultz, J.W., D. Klingman, G.T. Ross and R.M. Soland, 1981. An interactive computer system for multicriteria facility location. J. Operat. Res. Soc., 8: 249-261.
Direct Link  |  

8:  Karasakal, O. and E.K. Karasakal, 2004. A maximal covering location model in the presence of partial coverage. Comp. Operat. Res., 31: 1515-1526.
Direct Link  |  

9:  Klamroth, K. and M. Wiecek, 2000. Dynamic programming approach to the multiple criteria knapsack problem. Naval Res. Logistics, 47: 57-76.
Direct Link  |  

10:  Krarup, J. and P.M. Pruzan, 1983. The simple plant location problem: Survey and synthesis. Eur. J. Operat. Res., 12: 36-57.
Direct Link  |  

11:  Fortenberry, J.C. and A. Mitra, 1986. A multiple criteria approach to the location-allocation problem. Comp. Ind. Eng., 10: 77-87.
Direct Link  |  

12:  Mirchandani, P.B. and R.L. Francis, 1990. Discrete Location Theory.John Wiley and Sons, John Wiley and Sons, New York, ISBN: 978-0-471-89233-5.

13:  Ogryczak, W., 1999. On the distribution approach to location problems. Comp. Ind. Eng., 37: 595-612.
Direct Link  |  

14:  Schilling, D., V. Jayaraman and R. Barkhi, 1993. A review of covering problem in facility location. Location Sci., 1: 25-55.
Direct Link  |  

15:  Villarreal, B. and M.H. Karwan, 1981. Multicriteria integer programming: A (hybrid) dynamic programming recursive approach. Math. Prog., 21: 204-233.
CrossRef  |  

16:  Wendell, R.E. and A.P. Hurter, 1973. Location theory, dominance and convexity. Operat. Res., 21: 314-320.
Direct Link  |  

17:  Hwang, C.L. and K. Yoon, 1981. Multiple Attribute Decision Making: Lecture Notes in Economics and Mathematical Systems 186. 1st Edn., Springer-Verlag, Berlin, Heidelberg, Germany, ISBN: 3540105581.

18:  Yoon, K.P. and C.L. Hwang, 1981. Multiple Attribute Decision Making: An Introduction (Quantitative Applications in the Social Sciences). 1st Edn., Sage Publications Inc., USA., ISBN: 978-0803954861.

©  2021 Science Alert. All Rights Reserved