Efficient GRASP based heuristics for the capacitated continuous location-allocation problem
This paper explores the np-hard capacitated continuous location-allocation problem, where the number of facilities to be located is specified and each of which has a constant capacity. Efficient greedy randomised adaptive search procedure (GRASP) based heuristics are proposed to tackle the problem.A...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
2015
|
| Subjects: |
| _version_ | 1803627263352111104 |
|---|---|
| author | Luis, Martino Ramli, Mohammad Fadzli Surya Saputra, Ruswiati |
| author_facet | Luis, Martino Ramli, Mohammad Fadzli Surya Saputra, Ruswiati |
| author_sort | Luis, Martino |
| collection | UUM |
| description | This paper explores the np-hard capacitated continuous location-allocation problem, where the number of facilities to be located is specified and each of which has a constant capacity. Efficient greedy randomised adaptive search procedure (GRASP) based heuristics are proposed to tackle the problem.A scheme that applies the furthest distance rule (FDR) and self-adjusted threshold parameters to generate initial facility locations that are situated sparsely within GRASP framework is also put forward.The construction of the restricted candidate list (RCL) within GRASP is also guided by applying a concept of restricted regions that prevents new facility locations to be sited too close to the previous selected facility locations.The performance of the proposed GRASP heuristics is evaluated by conducting experiments using data sets taken from the literature typically used for the uncapacitated continuous location-allocation problem.The preliminary computational experiments show that the proposed methods provide encouraging solutions when compared to recently published papers.Some future research avenues on the subject are also briefly highlighted. |
| first_indexed | 2024-07-04T06:03:17Z |
| format | Conference or Workshop Item |
| id | uum-16830 |
| institution | Universiti Utara Malaysia |
| last_indexed | 2024-07-04T06:03:17Z |
| publishDate | 2015 |
| record_format | dspace |
| spelling | uum-168302016-04-14T06:34:50Z https://repo.uum.edu.my/id/eprint/16830/ Efficient GRASP based heuristics for the capacitated continuous location-allocation problem Luis, Martino Ramli, Mohammad Fadzli Surya Saputra, Ruswiati QA75 Electronic computers. Computer science This paper explores the np-hard capacitated continuous location-allocation problem, where the number of facilities to be located is specified and each of which has a constant capacity. Efficient greedy randomised adaptive search procedure (GRASP) based heuristics are proposed to tackle the problem.A scheme that applies the furthest distance rule (FDR) and self-adjusted threshold parameters to generate initial facility locations that are situated sparsely within GRASP framework is also put forward.The construction of the restricted candidate list (RCL) within GRASP is also guided by applying a concept of restricted regions that prevents new facility locations to be sited too close to the previous selected facility locations.The performance of the proposed GRASP heuristics is evaluated by conducting experiments using data sets taken from the literature typically used for the uncapacitated continuous location-allocation problem.The preliminary computational experiments show that the proposed methods provide encouraging solutions when compared to recently published papers.Some future research avenues on the subject are also briefly highlighted. 2015-05-28 Conference or Workshop Item PeerReviewed Luis, Martino and Ramli, Mohammad Fadzli and Surya Saputra, Ruswiati (2015) Efficient GRASP based heuristics for the capacitated continuous location-allocation problem. In: International Conference on Mathematics, Engineering and Industrial Applications 2014, 28–30 May 2014, Penang, Malaysia. http://doi.org/10.1063/1.4915703 doi:10.1063/1.4915703 doi:10.1063/1.4915703 |
| spellingShingle | QA75 Electronic computers. Computer science Luis, Martino Ramli, Mohammad Fadzli Surya Saputra, Ruswiati Efficient GRASP based heuristics for the capacitated continuous location-allocation problem |
| title | Efficient GRASP based heuristics for the capacitated continuous location-allocation problem |
| title_full | Efficient GRASP based heuristics for the capacitated continuous location-allocation problem |
| title_fullStr | Efficient GRASP based heuristics for the capacitated continuous location-allocation problem |
| title_full_unstemmed | Efficient GRASP based heuristics for the capacitated continuous location-allocation problem |
| title_short | Efficient GRASP based heuristics for the capacitated continuous location-allocation problem |
| title_sort | efficient grasp based heuristics for the capacitated continuous location allocation problem |
| topic | QA75 Electronic computers. Computer science |
| work_keys_str_mv | AT luismartino efficientgraspbasedheuristicsforthecapacitatedcontinuouslocationallocationproblem AT ramlimohammadfadzli efficientgraspbasedheuristicsforthecapacitatedcontinuouslocationallocationproblem AT suryasaputraruswiati efficientgraspbasedheuristicsforthecapacitatedcontinuouslocationallocationproblem |