Model Integer Programming Untuk Pengoptimuman Jadwal Bus Menggunakan Algoritme Genetika

Abstract

Jadwal bus memberikan informasi kepada penumpang mengenai kepastian keberangkatan bus. Jadwal optimal terjadi ketika jumlah perjalanan/rit/frekuensi keberangkatan bus dapat disesuaikan dengan permintaan penumpang. Saat puncak layanan frekuensi keberangkatan bus akan lebih besar bila dibandingkan dengan waktu non puncak. Jika jumlah perjalanan melebihi kondisi optimal akan mengakibatkan meningkatnya biaya operasional kendaraan. Sebaliknya, jika jumlah perjalanan lebih rendah dari kondisi optimal maka akan mengakibatkan penumpang tidak terlayani dengan baik. Dalam tulisan ini masalah jadwal bus optimal dimodelkan ke dalam bentuk integer programming dan diselesaikan menggunakan algoritme genetika. Model yang dikembangkan telah mempertimbangkan aspek standar pelayanan minimal perusahaan. Model disusun dengan menggunakan data-data variasi timetable, rute, partisi/pembagian waktu, jumlah penumpang, jumlah armada, kapasitas bus, waktu pemberangkatan, lama perjalanan, headway, load factor, jam kerja pegawai, pendapatan bus dan biaya operasi bus.Beberapa teknik yang ditambahkan dalam algoritme genetika meliputi pembangkitan kromososm di daerah feasible, elitism, rekontruksi kromosom dan pemusnahan kromosom pada generasi tertentu. Output yang dihasilkan dari algoritma genetika yang digunakan adalah timetable dengan jumlah perjalanan optimal. Hasil pemeriksaan terhadap solusi yang dihasilkan menunjukan bahwa model yang dikembangkan memiliki akurasi 99,10% dalam hal kedekatannya dengan solusi optimal. Efisiensi penggunaan algoritma genetika untuk masalah ini mencapai 99,99 %. Penggunaan model jadwal bus optimal dapat menghemat biaya operasional kendaraan dengan tetap mempertimbangkan standar pelayanan perusahaan.