Journal of the military operations research society of Korea (한국국방경영분석학회지)
- Volume 25 Issue 2
- /
- Pages.117-129
- /
- 1999
- /
- 1229-9898(pISSN)
A study on Location-Allocation Problem with the Cost of Land
입지선정비를 고려한 입지-배정 문제에 관한 연구
Abstract
We consider a Location-Allocation Problem with the Cost of Land(LAPCL). LAPCL has extremely huge size of problem and complex characteristic of location and allocation problem. Heuristics and decomposition approaches on simple Location-Allocation Problem were well developed in last three decades. Currently, genetic algorithm(GA) is used widely at combinatorics and NLP fields. A lot of research show that GA has efficiency for finding good solution. Our main motive of this research is developing of a GA in LAPCL. We found that LAPCL could be reduced to trivial problem, if locations were given. In this case, we can calculate fitness function by simple technique. We propose fourth alternative genetic algorithm. Computational experiments are carried out to find a best algorithm.
Keywords