TY - GEN
T1 - Optimization of school location-allocation using genetic algorithm
AU - Prima, Pudy
AU - Arymurthy, Aniati Murni
N1 - Funding Information:
The authors would like to thank DKI Jakarta Department of Population and Civil Registration for providing the data of South Jakarta residents aged 13-15 years for this research. This research is supported by the Indonesia Endowment Fund for Education (LPDP) as scholarship provider from the Ministry of Finance, Indonesia.
Publisher Copyright:
© Proceedings of 2018 the 8th International Workshop on Computer Science and Engineering, WCSE 2018. All rights reserved.
PY - 2018
Y1 - 2018
N2 - 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.
AB - 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.
KW - Genetic algorithm
KW - Location-allocation problem
KW - P-median problem
KW - School allocation
UR - http://www.scopus.com/inward/record.url?scp=85054568468&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:85054568468
SN - 9789811178610
T3 - Proceedings of 2018 the 8th International Workshop on Computer Science and Engineering, WCSE 2018
SP - 750
EP - 755
BT - Proceedings of 2018 the 8th International Workshop on Computer Science and Engineering, WCSE 2018
PB - International Workshop on Computer Science and Engineering (WCSE)
T2 - 2018 8th International Workshop on Computer Science and Engineering, WCSE 2018
Y2 - 28 June 2018 through 30 June 2018
ER -