Penentuan Rute Bus Karyawan Menggunakan Pemrograman Linear Integer

Abstract

This paper gives formulation of the problem in determining an employee bus route using integer linear programming. Each bus route begins and ends in one place (depot) to pick some postal employees. Each post will be visited once by a bus according to the capacity and maximum mileage of each bus, so it can be ascertained that the bus arrives before work begins. Objective function of this problem is to minimize operating costs of all of the buses. The result of case study using hypothetical data shows that the minimum cost is obtained when four buses are used. The total distance traveled by the four buses is 247 km with total daily operating costs 894,000 rupiahs.

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