Optimization of school location-allocation using genetic algorithm

Abstract

The enactment of zoning policy on Indonesia New Student Admission System requires schools to accept students only from its zone. This condition needs management of school allocation to ensure the facilities suffice the student distribution. Optimization of school location-allocation aims to obtain optimal allocation such that the students travel cost is minimized. This problem can be modelled as p-median problem, and it can be solved using metaheuristic approach. This study utilized genetic algorithm with two-dimensional individual representation to solve junior school location-allocation problem in South Jakarta. The results obtained by the proposed algorithm lowers 40.55% of student travel cost compared to the previous allocation with assumption that students tend to choose favorite schools in the center of regency.