48
c.
Bounded Knapsack Problem
Setiap barang tersedia sebanyak N unit (jumlahnya terbatas).
d.
Unbounded Knapsack Problem
Setiap barang di permasalahan
ini tersedia lebih dari 1 unit dan
jumlahnya tidak terbatas.
2.18
Berbagai penelitian untuk mengembangkan aplikasi penentu rute
transportasi umum bagi masyarakat sudah dilakukan
agar bisa mendapatkan
manfaat yang efektif. Salah satunya oleh Gortz dan Klose (2006) menganalisa
teknologi yang membantu penyelesaian
masalah
transportasi dengan
algoritma greedy
untuk permasalahan knapsack
terdiri dari pengisian bobot
barang dengan barang yang paling menguntungkan hingga kapasitas
knapsack
itu tercapai. Penelitian ini dilakukan melalui analisa algoritma 2
(dua) pendekatan yang terjadi dalam Single-Sink Fixed-Charge
Transportation Problem (SSFCTP) yaitu 2-approximation algorithm dan 3/2-
approximation algorithms untuk meminimalkan permasalahan knapsack.
Pengaplikasian dari metode greedy
ini menerapkan
arah
forward
untuk
menyelesaikan permasalahan biaya transportasi. Hal ini menunjukkan bahwa
dua pendekatan greedy
mungkin akan memberikan solusi buruk tetapi dapat
diperoleh dengan menyesuaikan prosedur yang sesuai untuk meminimalkan
masalah knapsack.
Selain itu terdapat juga penelitian yang menganalisis efek dari
gangguan lalu lintas transportasi umum berbasis kereta api dan juga
menganalisis pendekatan untuk mengelola gangguan tersebut. Penelitian yang
dilakukan oleh D’Ariano, Corman, & Hansen (2008) dengan melakukan
optimisasi jalur kereta api melalui penggunaan sumber daya dan penerapan
alat pendukung keputusan yang efisien untuk mengendalikan lalu lintas
kereta api selama beroperasi. Inovasi penjadwalan yang real-time, rerouting
algoritma dan koordinasi kecepatan dikembangkan untuk mengoptimalkan
gangguan global kondisi lalu lintas kereta api dan
meminimalkan penundaan
yang terjadi secara berurutan. Hasil penelitian yang berlangsung
menunjukkan efektivitas penggunaan algoritma optimasi real-time
lalu lintas
kereta api dan prosedur pengiriman lokal. Namun, dalam implementasi saat
 |