5.300 C ≤ 270.000
A ≤ 24, C ≤ 24
A, C ≥ 0, dan Integer
Optimal Solution: X
4
= 185500 ; Al = 11 ; Cl = 24 Maka : 5.300 X
4
= 5.300 A + 5.300 C = 5.300 11 + 5.300 24
= 58.300 + 127.200 = 185.500 KL
Solusi bulat optimum adalah Al = 11, Cl = 24 dan nilai X
4
= 185500. Pencarian telah selesai, maka solusi bulat dengan nilai fungsi tujuan tertinggi
dalam masalah maksimisasi dipilih sebagian solusi optimal. Berdasarkan Optimal Solution
masing-masing kapal di atas didapati nilai round trip kapal yang sudah bilangan bulat. Dengan asumsi bahwa round trip kapal adalah
bilangan bulat integer.
5.2.7. Perhitungan Kapasitas Angkutan Optimal Tahun 2008 Berdasarkan Hasil Pengolahan Dengan Metode
Branch and Bound.
Selanjutnya dari nilai round trip masing-masing kapal yang telah dihitung dengan menggunakan Branch and Bound tersebut, kemudian dilakukan
perhitungan kapasitas angkut optimum dengan cara mengalikan volume tiap armada terhadap jumlah Round Trip optimum yang telah dicapai. Hasil
perhitungannya disajikan dalam Tabel 5.58. Dari data tersebut dapat dihitung
Universitas Sumatera Utara
volume angkutan BBM HSD PT. PLN Persero Kitsu Sektor Pembangkitan Belawan Tahun 2008 sebagai berikut:
Volume BBM HSD = 5.000 x
1
+ 6.000 x
2
+ 5.300 x
3
+ 5.300 x
4
= 5.000 37 + 6.000 36 + 5.300 38 + 5.300 35 = 185.000 + 216.000 + 201.400 + 185.500
= 787.900 KL
Tabel 5.58. Solusi Optimal Volume Angkutan BBM HSD PT. PLN Persero Kitsu Sektor Pembangkitan Belawan Tahun 2008
Name of Vessel Solution
Round Trip Dumai
Round Trip P. Sambu
Round Trip T. Uban
Volume KL
MT. Pelita Laut 5.000 KL
Optimal Solution : p = 185000;
a = 24, b = 12, c = 1 24
12 1
185.000 MT. Pelita Energi
6.000 KL Optimal Solution
: p = 216000; a = 24, b = 0, c = 12
24 12
216.000 MT. Maiden
5.300 KL Optimal Solution
: p = 201400; a = 14, c = 24
14 -
24 201.400
MT. Batamas Sentosa V
5.300 KL Optimal Solution
: p = 185500; a = 11, c = 24
11 -
24
185.500
TOTAL VOLUME ANGKUATN BBM HSD 2008 73
12 61
787900 TOTAL VOLUME KEBUTUHAN BBM HSD 2008
1.080.000 KEMUNGKINAN PENCAPAIAN TARGET
KEBUTUHAN BBM HSD 2008
73
Universitas Sumatera Utara
BAB VI ANALISIS PEMECAHAN MASALAH
6.1. Armada, Kapasitas Pelabuhan Muat dan Volume Angkutan BBM
HSD Tahun 2007
PT. Burung Laut yang yang bergerak dibidang jasa pengangkutan laut sedang mempunyai kontrak pengangkutan BBM HSD melalui laut untuk PT. PLN
Persero Kitsu Sektor Pembangkitan Belawan dari PT. PERTAMINA dengan menggunakan 4 armada tanker yang mempunyai kapasitas yang berbeda-beda
untuk tiap armada selama tahun 2007. Keempat armada Tanker tersebut adalah sebagai berikut:
1. Armada Tanker MT. Pelita Laut dengan Kapasitas angkut 5.000 KL
2. Armada Tanker MT. Pelita Energi dengan Kapasitas angkut 6.000 KL
3. Armada Tanker MT. Maiden dengan Kapasitas angkut 5.300 KL
4. Armada Tanker MT. Batamas Sentosa V dengan Kapasitas 5.300 KL
Total kapasitas angkut seluruh armada tanker PT. Burung Laut adalah sebesar 21.600 KL.
Pelabuhan-pelabuhan yang menyediakan BBM HSD untuk diangkut ke pelabuhan Belawan PT. PLN Persero Kitsu Sektor Pembangkitan Belawan pada
tahun 2007 ada 3 pelabuhan, yaitu: 1.
Pelabuhan Dumai dengan kapasitas penyediaan sebesar 540.000 KLtahun. 2.
Pelabuhan Pulau Sambu dengan kapasitas penyediaan sebesar 270.000tahun.
Universitas Sumatera Utara
