Sidang Tugas Akhir

Rachma Septia Syaputri
g54140013

Model Integer Programming untuk Pengoptimuman Jadwal Bus Transjakarta Menggunakan Software MiniZinc

Mobilitas masyarakat Jakarta yang cukup tinggi menuntut adanya transportasi yang mampu memenuhi kebutuhan masyarakat untuk mengefisienkan rencana perjalanan. Transjakarta merupakan salah satu moda tranportasi darat yang mampu memenuhi permintaan pengguna transportasi angkutan umum. Transjakarta menggunakan penjadwalan berbasis GPS yang membuat penumpang bisa mengetahui keberadaan bus namun tidak dapat memastikan secara tepat waktu datangnya bus serta penggunaan jadwal pada keberangkatan bus mengakibatkan bus harus berangkat tanpa menunggu muatan bus hingga penuh. Dalam karya ilmiah ini, permasalahan mengenai penjadwalan Transjakarta dimodelkan dalam bentuk integer programming dan diselesaikan menggunakan software MiniZinc. Model akan disusun menggunakan data berupa rute bus, variasi jadwal tiap rute, partisi waktu pada tiap variasi jadwal, jumlah bus yang beroperasi, headway, jarak tempuh setiap rute, kapasitas dalam bus, jam kerja pegawai, jumlah pegawai serta lamanya perjalanan dalam tiap partisi waktu. Hasil keluaran (output) dari model ini berupa optimasi jumlah rit bus dan juga biaya operasional minimum yang dikeluarkan oleh perusahaan. Jumlah rit yang dihasilkan tiap partisi waktu dapat dijadikan acuan sebagai penyusunan waktu keberangkatan bus.