An Efficient Genetic Algorithm for Solving the Multi-Level Uncapacitated Facility Location Problem
Keywords:
Facility location, genetic algorithms, evolutionary approachAbstract
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.Downloads
Download data is not yet available.
Downloads
Published
2012-01-26
How to Cite
Marić, M. (2012). An Efficient Genetic Algorithm for Solving the Multi-Level Uncapacitated Facility Location Problem. Computing and Informatics, 29(2), 183–201. Retrieved from http://147.213.75.17/ojs/index.php/cai/article/view/80
Issue
Section
Articles