Solving the Simple Plant Location Problem by Genetic Algorithms

Jozef Kratica
Dušan Tošić
Vladimir Filipović
Ivana Ljubić

Abstract

The simple plant location problem (SPLP) is considered and a genetic algorithm is proposed to solve this problem. By using the developed algorithm it is possible to solve SPLP with more than 1000 facility sites and customers. Computational results are presented and compared to dual based algorithms.

Keywords: Simple plant location problem, genetic algorithms, combinatorial optimization.

AMS subject classification: 90B80, 90C27, 90C59.

Back to Jozef's Papers Home Page
Back to Jozef's Home Page
Go to RAIRO - Operations Research (RO) home page