Efficient GRASP based heuristics for the capacitated continuous location-allocation problem

• Main Authors: Luis, Martino, Ramli, Mohammad Fadzli, Surya Saputra, Ruswiati
• Format: Conference or Workshop Item
• Published: 2015
• Subjects: QA75 Electronic computers. Computer science
• Online Access: http://repo.uum.edu.my/16830/; http://doi.org/10.1063/1.4915703
• Institution: Universiti Utara Malaysia

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.