Linkage in warehouse location problems: The numbering effect and its influence on evolutionary algorithms
Type
conference paper
Date Issued
2007-01-27
Author(s)
Abstract
We solve the uncapacitated warehouse location problem with a simple genetic algorithm and find a significant influence of the numbering of warehouses on the performance of the genetic algorithm. The effect is explained by linking a decom- position result for the problem to genetic algorithm theory, and its relevance is un- derlined by means of an empirical study based on over 600 widely used benchmark test instances. We propose to solve warehouse location problems with estimation of distribution algorithms. Estimation of distribution algorithms perform indepen- dent of the numbering of warehouses and are more effective. The number of fitness evaluations required to solve warehouse location problems is found to grow with a low-order polynomial depending on the number of warehouses. The results are rel- evant to optimization practitioners who design evolutionary algorithms for location problems.
Language
English
HSG Classification
contribution to scientific community
Refereed
Yes
Book title
Proceedings of the 2007 EURO Winter Institute on Location and Logistics
Start page
183
End page
209
Pages
27
Event Title
EURO Winter Institute on Location and Logistics
Event Location
Estoril, Portugal
Event Date
27.01.-10.02.2007
Subject(s)
Division(s)
Eprints ID
211558
File(s)![Thumbnail Image]()
open.access
Name
Grahl et al. - 2006 - Linkage in warehouse location problems The numbering effect and its influence on evolutionary algorithms.pdf
Size
248.75 KB
Format
Adobe PDF
Checksum (MD5)
5f23ec475985d3f646f51e9602120c51