An Efficient Genetic Algorithm for Solving the Multi-Level Uncapacitated Facility Location Problem

Authors

  • Miroslav Marić

Keywords:

Facility location, genetic algorithms, evolutionary approach

Abstract

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.

Author Biography

Miroslav Marić

Faculty of Mathematics, University of Belgrade
Studentski trg 16/IV
11 000 Belgrade, Serbia

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