Seminar Tugas Akhir

Dedy Setiawan
g54110025

IMPLEMENTASI MULTI-DEPOT VEHICLE ROUTING PROBLEM DENGAN CLUSTER JARAK PADA PENENTUAN RUTE BUS SEKOLAH DKI JAKARTA

Permasalahan antarjemput siswa merupakan hal yang sangat penting. Kehadiran siswa ke sekolah dengan tepat waktu harus diutamakan. Oleh karena itu pemerintah DKI Jakarta mengadakan bus sekolah gratis. Bus sekolah itu merupakan Bantuan Langsung Pelayanan (BLP) yang disediakan oleh Pemda DKI Jakarta dan dilaksanakan oleh Dinas Pendidikan untuk meringankan biaya angkutan/ongkos para pelajar. Bus sekolah melayani pelajar SMA, SMP, maupun SD dalam tiga shift, yakni pagi, siang, dan sore. Pada pagi hari bus sekolah (kecuali hari Jumat pukul 12.00 – 13.00 istirahat/salat Jumat) dan sore pukul 15.00 – 18.00 WIB. Pada umumnya bus sekolah melewati halte-halte dengan rute yang sudah ditetapkan. Pada kenyataannya tidak semua halte dapat digunakan, karena sebagian besar halte yang dibuat belum dilintasi bus sekolah. Lokasi halte yang tepat memengaruhi intensitas dari siswa dan berpengaruh pada kepuasan para siswa. Oleh karena itu penentuan rute bus sekolah perlu dilakukan. Masalah penentuan rute bus sekolah dapat diselesaikan dengan Vehicle Routing Problem (VRP). VRP mempunyai banyak variasi, pada karya ilmiah ini akan digunakan Multi-Depot Vehicle Routing Problem (MDVRP). Dalam karya ilmiah ini akan dibahas formulasi dan penyelesaian masalah penentuan rute optimal bus sekolah menggunakan bantuan software LINGO 11.0.