Masalah Penjadwalan Kapal Ferri dengan Menggunakan Program Bilangan Bulat

RATNA MUSTIKA DEWI, Dr.rer.nat. Ari Suparwanto, M. Si.

2016 | Skripsi | S1 MATEMATIKA

Dalam skripsi ini disajikan model bilangan bulat untuk masalah penjadwalan kapal ferri. Model ini bertujuan untuk meminimalkan jumlah biaya operasi perjalanan kapal dengan semua permintaan barang dari pelabuhan awal menuju pelabuhan tujuan dapat terkirimkan. Tingkat kepuasan pelanggan meningkat disaat semua permintaan barang terpenuhi. Proses penjadwalan bergantung pada jumlah permintaan barang, pelabuhan induk, dan jumlah tempat berlabuh. Jumlah biaya minimum dihitung menggunakan program bilangan bulat. Dari hasil yang diperoleh, dapat disimpulkan model dapat digunakan untuk menentukan solusi rute penjadwalan kapal feri.

In this thesis we present an integer programming model for ferry scheduling problem. This model aims to minimize sum of the ferry operating cost with all of demand volume move from the respective origin ports to destination ports. Level of satisfaction of the ferry users can be increased if all of demand volume loaded. The scheduling are determined by demand volume, homeport, and sum of berth. The minimum cost is calculated by integer programming. From the result, we can conclude that the model can be used to arrange solution route of ferry scheduling problem.

Kata Kunci : Penjadwalan, Program bilangan bulat, graf