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.

Full text not available from this repository. (Request a copy)

Abstract

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.

Item Type:	Conference or Workshop Item (Paper)
Additional Information:	ISBN: 978-0-7354-1304-7
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:	Othman Yeop Abdullah Graduate School of Business
Depositing User:	Dr. Martino Luis
Date Deposited:	07 Jan 2016 03:32
Last Modified:	14 Apr 2016 06:34
URI:	https://repo.uum.edu.my/id/eprint/16830

Actions (login required)

View Item