Penentuan Rute Bus Karyawan menggunakan Pemrograman Linear Integer

Abstract

Tulisan ini memberikan formulasi masalah penentuan rute bus karyawan menggunakan pemrograman linear integer. Rute setiap bus berawal dan berakhir di suatu tempat (depot) untuk menjemput karyawan melalui beberapa pos. Setiap pos dikunjungi tepat sekali oleh suatu bus dengan memperhatikan kapasitas setiap bus dan jarak tempuh maksimum setiap bus sehingga dapat dipastikan bahwa bus sampai depot (tempat kerja) sebelum jam kerja dimulai. Fungsi objektif masalah ini adalah meminimumkan biaya operasional seluruh bus yang dioperasikan. Biaya operasional setiap bus diasumsikan sepadan dengan biaya perawatan tetap dan biaya penggunaan yang sesuai dengan jarak perjalanan bus tersebut. Pada contoh studi kasus dengan menggunakan data hipotetik dalam karya ilmiah ini, biaya yang paling minimum diperoleh jika digunakan 4 unit bus. Total jarak yang ditempuh oleh keempat unit bus dalam menjemput atau mengantar karyawan adalah 247 km. Total biaya yang harus dikeluarkan untuk biaya operasional bus karyawan per harinya adalah 894000 rupiah.