WCSE 2018 ISBN: 978-981-11-7861-0
DOI: 10.18178/wcse.2018.06.124

Optimization of School Location-Allocation Using Genetic Algorithm

Pudy Prima, Aniati Murni Arymurthy

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 twodimensional 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.

Index Terms— genetic algorithm, location-allocation problem, school allocation, p-median problem.

Pudy Prima, Aniati Murni Arymurthy
Faculty of Computer Science, Universitas Indonesia, INDONESIA


Cite: Pudy Prima, Aniati Murni Arymurthy, "Optimization of School Location-Allocation Using Genetic Algorithm," Proceedings of 2018 the 8th International Workshop on Computer Science and Engineering, pp. 750-755, Bangkok, 28-30 June, 2018.