Evaluasi Kapasitas dan Jangkauan Pelayanan Fasilitas Pendidikan Sekolah Menengah Pertama dan Madrasah Tsanawiyah di Kota Surakarta

Sakti Arya Wiseka, Yuniaristanto ., Muhammad Hisjam


Improving the quality of education is important for human beings and also an important issue for municipal government. The balance between the amounts of educational facility needs with the availability of facilities is a problem in the education sector. Surakarta is one of the towns in Indonesia, which has the highest population density in Central Java Province. Therefore, it is necessary to evaluate the amount of capacity of existing educational facilities. This research uses Capacitated Max Covering model which runs using IBM ILOG CPLEX software. Further obtained results were based on the capacity of existing educational facilities today, can be met optimally. However, it is necessary to increase the capacity of schools or addition of new educational facilities to accommodate students who have not received school quotas within the city.


capacitated max covering; p-median; sekolah; ILOG CPLEX; education policy


Ahmadi-Javid, A., Seyedi, P., & Syam, S.S. (2017) A survey of healthcare facility location. Computers & Operations Research, 79, 223-263.

Asmanto, P., Suprihardjo, R., & Satiawan, P. R. (2009) Spatial Optimization Problems in Education Facilities Services: The Case Study of Junior High School in Mojokerto. Jurnal Penataan Ruang, Vol 4, No 1.

Badan Pusat Statistik Provinsi Jawa Tengah. (2016) Provinsi Jawa Tengah Dalam Angka 2016. Badan Pusat Statistik Provinsi Jawa Tengah.

Daskin, M.S. (2008) What You Should Know About Location Modeling. Naval Research Logistics, Vol. 55. doi: 10.1002/nav.20284

Daskin, M.S. & Maass, K. L. (2015) The p¬-Median Problem. Location Science. doi: 10.1007/978-3-319-13111-5_2

Dinas Pendidikan Kota Surakarta (2017), Pedoman Pelaksanaan Penerimaan Peserta Didik Baru Kota Surakarta Tahun Pelajaran 2017/2018. Dinas Pendidikan Kota Surakarta.

Handa, S. (2002) Raising primary school enrolment in developing countries The relative importance of supply and demand. Journal of Development Economic, 69, 103-128. doi: 10.1016/S0304-3878(02)00055-X

Lee, J. M., & Lee, Y. H. (2012) Facility location and scale decision problem with customer preference. Computers & Industrial Engineering. 63, 184 – 191.

Matousek, J., Gartner, B. (2007) Understanding and Using Linear Programming. German: Springer-Vertag

Pizzolato, N. D., (1994) A heuristic for large-size p-median location problems with application to school location. Annals of Operations Research, 50, 473-485.

Pizzolato, N. D., Barcelos F. B., & Lorena L. A., (2004). School location methodology in urban areas of developing countries. International Transactions in Operational Research , 11, 667–681.

Swanson, L. W. (1980) Linear Programming. Tokyo: McGraw-Hill

Winardi (1987) Pengantar Operations Research. Bandung: Tarsito.


  • There are currently no refbacks.