Perpustakaan Digital ITB

Zonasi adalah salah satu jalur dalam penerimaan peserta didik baru (PPDB) saat ini. Dengan sistem zonasi, pelajar diharuskan melanjutkan pendidikan di sekolah yang jaraknya dekat dengan rumah. Tugas akhir ini bertujuan membangun model zonasi yang meminimumkan jarak tempuh dan juga variasi sosioekonomi dari pelamar. Permasalahan ini selanjutnya dapat dipandang sebagai masalah optimisasi multiobjektif, dengan fungsi objektif pertama adalah jarak tempuh dan fungsi objektif kedua adalah variasi sosioekonomi. Jarak yang ditempuh diasosiasikan dengan biaya transportasi; Semakin kecil jarak yang ditempuh, maka semakin sedikit biaya yang dikeluarkan. Variasi sosioekonomi mengacu pada perbedaan latar belakang ekonomi keluarga. Metode optimisasi yang digunakan adalah metode penjumlahan berbobot (weighted-sum method). Dalam menjalankan simulasi, digunakan solver surrogateopt di MATLAB yang dapat menyelesaikan pencarian nilai minimum global dari fungsi objektif bernilai riil pada daerah multidimensi.