Seminar Tugas Akhir

David Hendrayan
g54090028

MASALAH PENJADWALAN DAN PENENTUAN JUMLAH KAPAL: STUDI KASUS DI PELABUHAN MERAK DAN BAKAUHENI

Pada saat peak season, jumlah penumpang dan kendaraan yang akan menggunakan jasa angkutan penyeberangan akan mengalami peningkatan yang signifikan jika dibandingkan dengan hari-hari biasanya. Peningkatan jumlah penumpang dan kendaraan akan menimbulkan permasalahan seperti terjadinya kemacetan di jalan-jalan menuju pelabuhan serta terjadinya penumpukan penumpang dan kendaraan di pelabuhan. Agar dampak yang ditimbulkan oleh peningkatan jumlah penumpang dan kendaraan dapat diminimalkan, maka perusahaan penyedia jasa angkutan penyeberangan harus menentukan jumlah kapal minimum yang harus dioperasikan serta menyusun penjadwalan kapal dengan tepat. Permasalahan ini dapat dimodelkan sebagai masalah integer linear programming. Model ini diimplementasikan pada kasus di pelabuhan Merak Banten dan Bakauheni Lampung. Dengan model ini dihasilkan jumlah kapal optimal dan jadwal pelayaran kapal dari pelabuhan yang satu ke pelabuhan lainnya.