Model Integer Programming untuk Pengoptimuman Jadwal Bus Transjakarta Menggunakan Software MiniZinc

Abstract

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, banyaknya bus yang beroperasi, headway, jarak tempuh setiap rute, kapasitas dalam bus, jam kerja pegawai, banyaknya pegawai serta lamanya perjalanan dalam tiap partisi waktu. Hasil keluaran dari model ini berupa optimasi banyaknya rit bus dan juga biaya operasional minimum yang dikeluarkan oleh perusahaan. Banyaknya rit yang dihasilkan tiap partisi waktu dapat dijadikan acuan sebagai penyusunan waktu keberangkatan bus.