Article ID: | iaor1996553 |
Country: | Netherlands |
Volume: | 58 |
Issue: | 1 |
Start Page Number: | 90 |
End Page Number: | 98 |
Publication Date: | Apr 1992 |
Journal: | European Journal of Operational Research |
Authors: | Tcha Dong-wan, Chung Ki-ho |
Keywords: | location, heuristics, fuzzy sets |
This paper deals with the facility location problem for a public sector distribution system. The system is characterized by two conflicting goals: the authority’s aspiration of expenditure minimization and the preference at each demand site for maximizing the amount supplied. In order to obtain a location/transportation plan at which both conflicting goals are satisfactorily traded off for all the parties involved, the fuzzy set-theoretic method is applied to render a parametric analysis of the conventional facility location problem. For the uncapacitated case, an efficient heuristic based on Erlenkotter’s dual-based method is presented, along with computational results showing its efficiency. However for the capacitated case, only a brief sketch of the heuristic is provided mainly due to its associated complexity.