Optimization of school location-allocation using genetic algorithm

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationProceedings of 2018 the 8th International Workshop on Computer Science and Engineering, WCSE 2018
PublisherInternational Workshop on Computer Science and Engineering (WCSE)
Pages750-755
Number of pages6
ISBN (Print)9789811178610
Publication statusPublished - 1 Jan 2018
Event2018 8th International Workshop on Computer Science and Engineering, WCSE 2018 - Bangkok, Thailand
Duration: 28 Jun 201830 Jun 2018

Publication series

NameProceedings of 2018 the 8th International Workshop on Computer Science and Engineering, WCSE 2018

Conference

Conference2018 8th International Workshop on Computer Science and Engineering, WCSE 2018
CountryThailand
CityBangkok
Period28/06/1830/06/18

Keywords

  • Genetic algorithm
  • Location-allocation problem
  • P-median problem
  • School allocation

Fingerprint Dive into the research topics of 'Optimization of school location-allocation using genetic algorithm'. Together they form a unique fingerprint.

Cite this