Penerapan Model Penjadwalan Kendaraan dan Pengemudi Secara Bersamaan pada Sistem Bus Kampus Universitas Andalas

Authors

  • Fatmi Dinika
  • Mahdhivan Syafwan
  • Budi Rudianto

DOI:

https://doi.org/10.25077/jmu.4.4.34-42.2015

Abstract

Salah satu penerapan masalah penjadwalan pada bidang transportasi adalah penjadwalan kendaraan dan pengemudi agar diperoleh biaya yang minimum dalam menyelesaikan rute perjalanan yang sudah terjadwal. Untuk memperoleh solusi yang optimal, maka penjadwalan kendaraan dan pengemudi dilakukan secara bersamaan. Masalah penjadwalan ini dapat dimodelkan ke dalam masalah pemrograman bilangan bulat biner dan diselesaikan dengan menggunakan metode branch and bound. Selanjutnya, model penjadwalan tersebut diimplementasikan pada sistem bus kampus Universitas Andalas untuk kasus sederhana.

Kata Kunci: Penjadwalan kendaraan, penjadwalan pengemudi, pemrograman bilangan bulat biner, metode branch and bound, penjadwalan bus kampus UNAND

Downloads

Published

26-07-2019

Issue

Section

Articles