Clustering based hybrid approach for facility location problem
The main objective of facility location problem is the utilization of the facility by maximum number of possible customers so that the profit is maximized. For instance, in some services like wireless sensor networks, Wi-Fi, repeaters, etc., where the service area is limited, some specific equipment...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Growing Science
2017-12-01
|
| Series: | Management Science Letters |
| Subjects: | |
| Online Access: | http://www.growingscience.com/msl/Vol7/msl_2017_36.pdf |
| _version_ | 1828859743256444928 |
|---|---|
| author | Ashish Sharma Ashish Sharma A. S. Jalal |
| author_facet | Ashish Sharma Ashish Sharma A. S. Jalal |
| author_sort | Ashish Sharma |
| collection | DOAJ |
| description | The main objective of facility location problem is the utilization of the facility by maximum number of possible customers so that the profit is maximized. For instance, in some services like wireless sensor networks, Wi-Fi, repeaters, etc., where the service area is limited, some specific equipment is installed in such a way that it could be used by maximum number of users. Here, the number of users for a particular facility is optimized with the help of clustering technique. The study develops a model for facility allocation problem. For the solution algorithm, a hybrid approach which is based on clustering and mixed integer linear programming (MILP) is proposed. The proposed method consists of two parts where in the first part, the K-means clustering technique is used and in the second part, for each cluster an MILP technique is implemented so that the facility which yields the maximum profit is obtained. Numerical examples for clustering and without clustering are presented. Analysis shows that due to clustering the average distance between facility and customer is significantly reduced. |
| first_indexed | 2024-12-13T02:24:30Z |
| format | Article |
| id | doaj.art-ce768ec4d91e41f3ae38e1d5aaf893c3 |
| institution | Directory Open Access Journal |
| issn | 1923-9335 1923-9343 |
| language | English |
| last_indexed | 2024-12-13T02:24:30Z |
| publishDate | 2017-12-01 |
| publisher | Growing Science |
| record_format | Article |
| series | Management Science Letters |
| spelling | doaj.art-ce768ec4d91e41f3ae38e1d5aaf893c32022-12-22T00:02:41ZengGrowing ScienceManagement Science Letters1923-93351923-93432017-12-0171257758410.5267/j.msl.2017.8.007Clustering based hybrid approach for facility location problemAshish SharmaAshish SharmaA. S. JalalThe main objective of facility location problem is the utilization of the facility by maximum number of possible customers so that the profit is maximized. For instance, in some services like wireless sensor networks, Wi-Fi, repeaters, etc., where the service area is limited, some specific equipment is installed in such a way that it could be used by maximum number of users. Here, the number of users for a particular facility is optimized with the help of clustering technique. The study develops a model for facility allocation problem. For the solution algorithm, a hybrid approach which is based on clustering and mixed integer linear programming (MILP) is proposed. The proposed method consists of two parts where in the first part, the K-means clustering technique is used and in the second part, for each cluster an MILP technique is implemented so that the facility which yields the maximum profit is obtained. Numerical examples for clustering and without clustering are presented. Analysis shows that due to clustering the average distance between facility and customer is significantly reduced.http://www.growingscience.com/msl/Vol7/msl_2017_36.pdfFacility location problemFuzzy demandRegion searchDistance based FLP |
| spellingShingle | Ashish Sharma Ashish Sharma A. S. Jalal Clustering based hybrid approach for facility location problem Management Science Letters Facility location problem Fuzzy demand Region search Distance based FLP |
| title | Clustering based hybrid approach for facility location problem |
| title_full | Clustering based hybrid approach for facility location problem |
| title_fullStr | Clustering based hybrid approach for facility location problem |
| title_full_unstemmed | Clustering based hybrid approach for facility location problem |
| title_short | Clustering based hybrid approach for facility location problem |
| title_sort | clustering based hybrid approach for facility location problem |
| topic | Facility location problem Fuzzy demand Region search Distance based FLP |
| url | http://www.growingscience.com/msl/Vol7/msl_2017_36.pdf |
| work_keys_str_mv | AT ashishsharma clusteringbasedhybridapproachforfacilitylocationproblem AT ashishsharma clusteringbasedhybridapproachforfacilitylocationproblem AT asjalal clusteringbasedhybridapproachforfacilitylocationproblem |