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

文章基本信息

  • 标题:An Efficient Genetic Algorithm for Solving the Multi-Level Uncapacitated Facility Location Problem
  • 本地全文:下载
  • 作者:Marić, Miroslav
  • 期刊名称:COMPUTING AND INFORMATICS
  • 印刷版ISSN:1335-9150
  • 出版年度:2010
  • 卷号:29
  • 期号:2
  • 页码:183-201
  • 语种:English
  • 出版社:COMPUTING AND INFORMATICS
  • 摘要:In this paper a new evolutionary approach for solving the multi-level uncapacitated facility location problem (MLUFLP) is presented. Binary encoding scheme is used with appropriate objective function containing dynamic programming approach for finding sequence of located facilities on each level to satisfy clients' demands. The experiments were carried out on the modified standard single level facility location problem instances. Genetic algorithm (GA) reaches all known optimal solutions for smaller dimension instances, obtained by total enumeration and CPLEX solver. Moreover, all optimal/best known solutions were reached by genetic algorithm for a single-level variant of the problem.
  • 关键词:Facility location; genetic algorithms; evolutionary approach
国家哲学社会科学文献中心版权所有