Dorkas Taruli Manurung : Penentuan Rute Distribusi Bbm Untuk Menentukan Jalur Yang Optimal Dan Biaya Yang Optimum Dengan Metode Structural Equation Modeling DI PT. Burung Laut, 2010.
BAB I PENDAHULUAN
1.1. Latar Belakang Permasalahan
Indonesia adalah negara yang terdiri dari banyak pulau yang terhubung oleh perairan laut, oleh karena itu sebagai penghubung antara salah satu pulau dengan yang
lain hanya ada dua alternatif untuk sarana transportasi yaitu dengan angkutan laut dan udara. Angkutan udara membutuhkan biaya yang sangat besar serta jumlah muatan yang
dapat diangkut lebih sedikit dibandingkan dengan angkutan laut. Oleh karena itu potensi angkutan laut sangat besar mengingat semakin majunya laju pertumbuhan ekonomi dan
industri belakangan ini. PT. Burung Laut merupakan salah satu perusahaan pelayaran yang memanfaatkan
angkutan laut ini, dengan salah satu armadanya yaitu kapal tanker MT.Citra Bintang, PT. Burung Laut memberdayakan kapal ini sebagai sarana pengangkut BBM dari
beberapa pulau yang terletak di provinsi Maluku dengan menyewakannya kepada pihak PT. Pertamina Cabang Ambon dengan kontrak 1400 perhari.
Dalam pengoperasian kapal tanker ini, ketika pengantaran muatan ke masing- masing depot tujuan sering terjadi waktu menunggu di pelabuhan untuk menunggu
dibongkar muat, karena sebelumnya tidak ada penjadwalan pelayaran kapal terlebih dahulu, sehingga pada pihak pelabuhan tidak menyediakan tempat tersendiri untuk
pelabuhan kapal dan langsung dibongkar muat. Masalah yang lain adalah ketika dalam perjalanan pulang, kapal yang sudah dicarter ini tidak membawa muatan, kecuali air
ballast untuk menjaga keseimbangan kapal, ini juga menunjukkan indikasi kalau
Dorkas Taruli Manurung : Penentuan Rute Distribusi Bbm Untuk Menentukan Jalur Yang Optimal Dan Biaya Yang Optimum Dengan Metode Structural Equation Modeling DI PT. Burung Laut, 2010.
penggunaan ruang muat kapal kurang efektif, karena sebelumnya pihak pertamina sudah melakukan perjanjian time charter dengan pihak kapal, sehingga pihak kapal tidak dapat
mengelola sendiri muatan lain yang dapat dibawa oleh kapal tanker ketika perjalanan pulang ke depot asal. Pihak PT. Pertamina sendiri dalam mendistribusikan BBM yaitu
depot asal berasal dari Ambon, sementara depot tujuan ada sebanyak 13 tujuan yaitu Dobo, Tual, Wayame, Masohi, Merauke, Saumlaki, Fakfak, Kaimana, Sanana, Tobelo,
Namlea, Ternate, Labuha. Kapal ini dioperasikan dengan sistem tramper dimana kapal ini bergerak tanpa penjadwalan terlebih dahulu yaitu dengan melayani tujuan pelayaran
adalah depot yang membutuhkan BBM yang paling dominan, hal ini juga mengakibatkan seringnya kekosongan stock BBM di beberapa depot tujuan.
Sebagai contoh pada kasus lain yang berkaitan dengan rute ini adalah masalah pada perusahaan pelayaran yang lain yaitu diberikan sejumlah permintaan untuk diangkut dan
sejumlah pelabuhan, pengangkut menginginkan untuk merancang rute pelayanan untuk kapal-kapal seefesien mungkin, dengan menggunakan fasilitas yang tersedia, sehingga
memikirkan keuntungan dari rute pelayanan yang terjadwal tergantung kepada jalur yang dipilih untuk mengoperasikan kapal. Pada kasus ini dilakukan dengan beberapa
metode yaitu dengan model yang terintegrasi, program integer linier programing campuran, untuk menyelesaikan masalah penjadwalan pelayaran dan rute kargo secara
bersamaan. Ditujukan kepada konstrain yang relevan dengan model yang berkaitan, seperti konstrain jadwal pelayaran dengan frekuensi mingguan dan kecenderungan yang
penting, seperti pelayaran kargo antar dua atau lebih rute pelayanan. Untuk menyelesaikan program integer campuran, ditujukan algoritma yang mengekspoitasi
permasalahan. Untuk lebih spesifik, heuristik gredy, yaitu sebuah algoritma dan phase
Dorkas Taruli Manurung : Penentuan Rute Distribusi Bbm Untuk Menentukan Jalur Yang Optimal Dan Biaya Yang Optimum Dengan Metode Structural Equation Modeling DI PT. Burung Laut, 2010.
kedua yaitu dekomposisi bender yang didasarkan pada algoritma yang dikembangkan dan dihitung keefesiennanya dalam skala kualitas solusi dan perhitungan waktu telah
dirundingkan sebelumnya. Iterasi yang efesien ditujukan untuk membangkitkan penjadwalan yang baik untuk pelayaran. Perhitungan komputasi dibuat dengan simulasi
bilangan secara random untuk 20 pelabuhan dan 100 kapal. Hasilnya adalah mengindikasikan utilisasi persentase yang tinggi dari kapasitas kapal dan jumlah yang
signifikan dari solusi akhir.
1
- Pengaturan jalur atau trayek pelayaran kapal sehingga pengoperasian kapal baik dari
segi waktu dan penggunaan muatan kapal menjadi lebih baik.
1.2. Rumusan Permasalahan
