Title : ( A New Heuristic Solution Method for Maximal Covering Location-Allocation Problem with M/M/1 Queueing System )
Authors: foroogh moeen moghadas , Hossein Taghizadeh Kakhki ,
دانلود فایل برای اعضای دانشگاهAccess to full-text not allowed by authors
Abstract
Abstract We consider the queueing maximal covering location-allocation problem (QM-CLAP) with an M/M/1 queueing system. We propose a new solution procedure based on decomposition of the problem into smaller sub-problems. We solve the resulting sub-problems both with a branch and bound algorithm and with the meta-heuristic GRASP. We also solve the entire model with GRASP. Computational results for these approaches are compared with the solutions obtained by CPLEX. Results show that using the new procedure in which sub-problems were solved with Branch and bound is better. Keywords: Maximal covering location problems; M/M/1 queueing system; Heuristics; GRASP
Keywords
Keywords: Maximal covering location problems; M/M/1 queueing system; Heuristics; GRASP
@article{paperid:1028441,
author = {Moeen Moghadas, Foroogh and Taghizadeh Kakhki, Hossein},
title = {A New Heuristic Solution Method for Maximal Covering Location-Allocation Problem with M/M/1 Queueing System},
journal = {Journal of Sciences, Islamic Republic of Iran},
year = {2012},
volume = {23},
number = {1},
month = {December},
issn = {1016-1104},
pages = {67--75},
numpages = {8},
keywords = {Keywords: Maximal covering location problems; M/M/1 queueing system; Heuristics; GRASP},
}
%0 Journal Article
%T A New Heuristic Solution Method for Maximal Covering Location-Allocation Problem with M/M/1 Queueing System
%A Moeen Moghadas, Foroogh
%A Taghizadeh Kakhki, Hossein
%J Journal of Sciences, Islamic Republic of Iran
%@ 1016-1104
%D 2012
