Heuristic Optimization-Based Clustering Solution for Large Facility Location Problems

Heuristic Optimization-Based Clustering Solution for Large Facility Location Problems

Tarık Küçükdeniz (Istanbul University, Turkey) and Şakir Esnaf (Istanbul University, Turkey)
Copyright: © 2016 |Pages: 21
DOI: 10.4018/978-1-5225-0075-9.ch008


Facility location-allocation problems are one of the most important decision making areas in the supply chain management. Determining the location of the facilities and the assignment of customers to these facilities affect the cap of achievable profitability for most of the companies' supply chains. Geographical clustering of the customers, while considering their demands, has been proved to be an effective method for the facility location problem. Heuristic optimization algorithms employ an objective function that is provided by user, therefore when the total transportation cost is selected as the objective function, their performance on facility location problems is considered to be promising. The disadvantage of population based heuristic optimization algorithms on clustering analysis is their requirement of the increased number of dimensions to represent the complete solution in a single member of the population. Thus in two-dimensional geographical clustering, number of dimensions required for each population member is double of the number of required facility. In this study, a new neighborhood structure for the standard particle swarm optimization algorithm is presented for uncapacitated planar multiple facility location problem. This new approach obsoletes the need for higher number of dimensions in particles. Proposed method is benchmarked against k-means, fuzzy c-means, fuzzy c-means & center of gravity hybrid method, revised weighted fuzzy c-means and the standard particle swarm optimization algorithms on several large data sets from the literature. The results indicate that the proposed approach achieves lower total transportation cost within less computational time in facility location problems compared with the standard particle swarm optimization algorithm.
Chapter Preview


Facility location problem on a logistics networks is a decision that affects the performance of the whole supply chain. The problem is classified into two main categories, namely single and multiple facility location problems. Single facility location problems (SFLPs) and multiple facility location problems (MFLPs) are investigated under limited and unlimited capacity assumptions. MFLPs, unlike the SFLPs, are not limited to determining the location of the facilities but also handle the assignment of the demand (customers) to these facilities. In the single facility Weber problem (SFWP), the aim is to find the optimal location for a single facility in the Euclidean space, which minimizes the total transportation cost. Similar to SFWP, in the multi-facility Weber Problem (MFWP), cost of opening a facility is not included in the objective; the only cost dealt with is the transportation cost. In addition to that, the number of facilities is predetermined, given as a parameter and facilities can be located anywhere in the continuous Euclidean space.

Complete Chapter List

Search this Book: