Vladimir Filipović
Jozef Kratica
Dušan Tošić
Ivana Ljubić
The simple plant location problem is considered and a genetic algorithm is proposed to solve this problem. Genetic algorithm that solves simple plant location problem uses an improvement of tournament selection, called fine grained tournament selection, as selection operator. New operator is generalization of classical tournament selec-tion, that keeps all good features of classical tournament selection. 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 rank-based and classical tournament selection.
Back to Jozef's Papers Home Page | Back to Jozef's Home Page | Full paper - PS (384 KB) | Full paper - HTML (141 KB) | Go to WSC5 Conference Home Page