In this paper, we consider the problem of regrouping a number of service sites into a smaller number of service sites called centers. Each service site is represented as a point in the plane and has an associated value of service demand. We aim to group the sites so that each group has the balanced service demand and the sum of distances from the sites in the group to their corresponding center is minimized.
To solve this problem, we propose a hybrid genetic algorithm that is combined with Voronoi diagrams. We provide a variety of experimental results by changing the weights of the two factors: service demands and distances. Our hybrid algorithm finds good approximate solutions in a shorter computation time in comparison with optimal solution by integer programming.

Abstract
 1. INTRODUCTION
 2. PROBLEM DEFINITION
 3. WHY VORONOI DIAGRAM?
 4. REGROUPING USING GENETIC APPROACH & VORONOI DIAGRAM (VGA)
 5. EXPERIMETAL RESULT
 6. CONCLUSION
 REFERENCES

• Jeong-Yeon Seo(Dept. of Industrial Engineering, Hanyang University)
• Sang-Min Park(Voronoi Diagram Research Center, Hanyang University)
• In-Jae Jeong(Dept. of Industrial Engineering, Hanyang University)
• Deok-Soo Kim(Dept. of Industrial Engineering, Hanyang University)