首页    期刊浏览 2024年11月30日 星期六
登录注册

文章基本信息

  • 标题:A Simulated Annealing method to solve a generalized maximal covering location problem
  • 本地全文:下载
  • 作者:Tabrizi, B. ; Tabrizi, B. ; Jabalameli, M.
  • 期刊名称:International Journal of Industrial Engineering Computations
  • 印刷版ISSN:1923-2926
  • 电子版ISSN:1923-2934
  • 出版年度:2011
  • 卷号:2
  • 期号:2
  • 页码:439-448
  • DOI:10.5267/j.ijiec.2011.01.003
  • 语种:English
  • 出版社:Growing Science Publishing Company
  • 摘要:The maximal covering location problem (MCLP) seeks to locate a predefined number offacilities in order to maximize the number of covered demand points. In a classical sense,MCLP has three main implicit assumptions: all or nothing coverage, individual coverage, andfixed coverage radius. By relaxing these assumptions, three classes of modelling formulationsare extended: the gradual cover models, the cooperative cover models, and the variable radiusmodels. In this paper, we develop a special form of MCLP which combines the characteristicsof gradual cover models, cooperative cover models, and variable radius models. The proposedproblem has many applications such as locating cell phone towers. The model is formulated asa mixed integer non-linear programming (MINLP). In addition, a simulated annealingalgorithm is used to solve the resulted problem and the performance of the proposed method isevaluated with a set of randomly generated problems.
  • 关键词:Cooperative cover; Gradual cover; Maximal covering location problem; Simulated annealing; Variable radius
国家哲学社会科学文献中心版权所有