文章基本信息

标题：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