DAFTAR PUSTAKA 1. Barnhart, C., Wilson, N. H. M. Transportation Operations, Planning And Control: Carrier Systems, Cambridge, MIT. 2003. 2. Departemen Pekerjaan Umum Maluku. Laporan Antara Studi Kelayakan Transportasi Wilayah Propinsi Maluku, 2006. 3. Dhingra, S.L. Simulation of Routing and Scheduling of City Bus Transit Network. Ph.D.Thesis, Department of Civil Engineering, I.I.T Kanpur, India. . 1980. 4. Goldberg, David E. Genetic Algorithms in Search, Optimization, and Machine Learning. Massachusetts: Adison-Wealey Publishing Company, 1989. 5. Hermawanto, Denny. Algoritma Genetika dan Contoh Aplikasinya, Komunitas e-Learning Ilmu Komputer.com, 2007 6. Iyer, S.S. Analytical Strategies In Deciding Bus Route Alignments. Thesis, Industrial Engineering and Management Systems, University of South Florida. 2003 7. Leonardo, Vincentius Ivan. Penggunaan Algoritma Genetika Untuk Perencanaan Rute Perjalanan Di Jawa Timur,2003.
[email protected], http://www.petra.ac.id/ 8. Mandl, C.E. Evaluation and Optimization of Urban Transit Networks. European Journal of Operations research, 6, pp 31-56. 1984. 9. Natakusumah, Dantje K. Bahan Ajar Sistem Rekayasa Sipil. Departemen Teknik Sipil ITB. 2004. 10. Pertiwi, Indra. Pendekatan Pemecahan Berbasis Set Covering Heuristik Untuk Pemecahan Masalah Penentuan Rute dan Penugasan Kapal. Thesis, Departemen Teknik Geodesi, Bandung. 2005 11. Russ, B. F. Optimum Freight Network in Indonesian, Desertation, Hiroshima University, 2005. 12. Tamin, Ofyar Z. Perencanaan dan Permodelan Transportasi, Bandung, Penerbit ITB, 2000. 13. www.mathworld.wolfram.com, 2008 14. www.wikipedia.org, 2007 - 2008 x
15.
16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. xi
31. 32. 33. 34. 35. 36. 37. 38. 39. Departemen Pekerjaan Umum Maluku. Laporan Antara Studi Kelayakan Transportasi Wilayah Propinsi Maluku, 2006. 40. Eleazar. Implementasi Algoritma Genetika Untuk Mendapatkan Rute Terbaik Berdasarkan Jarak, Waktu Dan Kondisi Rute, 2002.
[email protected], http://www.petra.ac.id/. 41. Goldberg, David E. Genetic Algorithms in Search, Optimization, and Machine Learning. Massachusetts: Adison-Wealey Publishing Company, 1989. 42. Hermawanto, Denny. Algoritma Genetika dan Contoh Aplikasinya, Komunitas e-Learning Ilmu Komputer.com, 2007 43. Joni, Rafian. Analisis Jumlah Armada Angkutan Umum Untuk Rute Baru Hasil Re-Routing Di Wilayah Kotamadya Bandung, Tugas Akhir, Teknik Sipil ITB,1997. 44. Kartantri, Revina. Analisa Tarif dan Setoran Angkutan Umum Bus Sedang di Wilayah DKI Jakarta, Tugas Akhir, Teknik Sipil ITB, 1994. 45. Ketaren, Wahyu D. Dampak Metode Pentahapan konstruksi Proyek Pasopati terhadap Kinerja Jaringan Jalan di Kotamadya Bandung, Tugas Akhir, Teknik Sipil ITB, 2001. 46. Leonardo, Vincentius Ivan. Penggunaan Algoritma Genetika Untuk Perencanaan Rute Perjalanan Di Jawa Timur,2003.
[email protected], http://www.petra.ac.id/ 47. Mitchell, Melanie. An Introduction To Genetic Algorithms. Massachusets, Prentice Hall, 1995. 48. Obitko, M. Introduction http://cs.felk.cvut.cz/, 2007.
to
Genetic
Algorithm,1998
dari
situs xii
49. Russ, B. F. Optimum Freight Network in Indonesian, Desertation, Hiroshima University, 2005. 50. Suparsa, I Gusti Putu. Analisis Angkutan Penyeberangan Lintas Ketapang – Gilimanuk. Tesis, Teknik Sipil ITB, 1997. 51. Tamin, Ofyar Z. Perencanaan dan Permodelan Transportasi, Bandung, Penerbit ITB, 2000. 52. Werner, James C. Map Algorithm In Routing Problems Using Genetic Algorithm, 2002 IFORS Triennial Conference – Edinburgh/ Scotland July 812, 2002. 53. www.id.wikipedia.org, 2007 - 2008 54. www.mathworld.wolfram.com, 2008 55. www.osiris.tuwien.ac.at, 2007 56. Zhang, Lei. Economics of Road Network Ownership. First International Conference on Transport Infrastructure Funding; Canada, 2006. 57. Daniels. Vehicle Operating Cost in Transport Studies, The Economist Intelligence Unit, Technical Series no. 1, London, 1974. 58. 59. (Barnhart, 2004) 60. (Natakusumah, 2004):
xiii
LAMPIRAN
LAMPIRAN
LAMPIRAN I I.A
DATA MAT PERGERAKAN PENUMPANG
I.B
DATA MAT PERGERAKAN KENDARAAN
I.C
DATA JARAK
LAMPIRAN II II.A GARIS KEINGINAN MALUKU
PERGERAKAN
PENUMPANG
DI
II.B GARIS KEINGINAN MALUKU
PERGERAKAN
KENDARAAN
DI
LAMPIRAN III III.A PERHITUNGAN NILAI TARIF III.B PERHITUNGAN NILAI BIAYA III.C DATA KAPAL FERI YANG DIGUNAKAN LAMPIRAN IV TABEL ANALISIS FINANSIAL PENYEBERANGAN TEPA-KISAR
OPERASI
LAMPIRAN V V.A SCREENSHOT PROGRAM V.B SCREENSHOT TAMPILAN GRAFIK
Tugas Akhir Optimasi Rute Penyeberangan Feri di Provinsi Maluku Menggunakan Algoritma Genetika
KAPAL
LAMPIRAN
LAMPIRAN I I.A Asal\Tujuan A B C D E F G H I J K L M
I.B Asal\Tujuan A B C D E F G H I J K L M
I.C
DATA MAT PERGERAKAN PENUMPANG (penumpang per hari) A
B 0
C 0 510
D 0 16 16
E 0 9 9 9
F 0 16 413 9 16
G 0 9 9 9 2 2
H 0 9 19 9 17 20 16
I 0 16 16 16 16 20 16 16
J 0 0 0 0 0 0 0 0 0
K 0 0 0 0 0 0 0 0 0 0
L 3 3 3 3 3 3 3 3 3 3 2
M 16 16 16 16 16 16 16 16 16 16 16 16
J 1 1 2 1 1 0 1 1 3
K 0 0 0 0 0 0 0 0 0 0
L 1 1 1 1 1 1 1 1 0 1 1
M 1 2 4 1 1 1 1 3 1 2 2 2
DATA MAT PERGERAKAN KENDARAAN (smp per hari) A
B 6
C 0 21
D 3 7 2
E 2 4 1 1
F 3 7 37 4 6
G 2 4 1 11 2 2
H 3 12 16 3 5 7 5
I 2 2 3 1 1 2 1 2
DATA JARAK (satuan per km)
Asal\Tujuan Buru Buru Seram Barat Ambon Saparua Amahai Wahai P. Banda Seram Timur M.Tenggara Kep. Aru Tanimbar Tepa Kisar
S. Barat Ambon Saparua Amahai Wahai 170 146 196 136 288 66 86 116 346 44 78 314 72 358 392
Banda S. Timur M.Tggr Aru 369 489 824 1045 268 355 690 911 218 308 643 864 177 363 698 919 285 253 588 809 532 230 565 786 126 372 593 335 556 221
Tanimbar Tepa Kisar 1066 1376 1684 932 1242 1550 885 1195 1503 614 924 1232 830 1140 1448 807 1117 1425 605 915 1223 277 887 1195 242 552 860 358 668 976 310 618 308
Sumber: Departemen Pekerjaan Umum Maluku. Laporan Antara Studi Kelayakan Transportasi Wilayah Propinsi Maluku, 2006.
Tugas Akhir Optimasi Rute Penyeberangan Feri di Provinsi Maluku Menggunakan Algoritma Genetika
LAMPIRAN
LAMPIRAN II
II.A
GARIS KEINGINAN PERGERAKAN PENUMPANG DI MALUKU
II.B
GARIS KEINGINAN PERGERAKAN KENDARAAN DI MALUKU
Tugas Akhir Optimasi Rute Penyeberangan Feri di Provinsi Maluku Menggunakan Algoritma Genetika
LAMPIRAN
LAMPIRAN III
III.A PERHITUNGAN NILAI TARIF Tarif yang dipakai sebagai input dalam proses analisis ini dipakai dari beberapa rute yang beroperasi di provinsi Maluku. Data tarif ini didapat dari Laporan Antara Studi Kelayakan Transportasi Wilayah Propinsi Maluku, Departemen Pekerjaan Umum Maluku.2006. Data Tarif di Maluku (dalam Rupiah) No 1 2
Nama Trayek Tulehu-Waipirit Ambon-Taniwel
Ongkos 25,000,60,000,-
Sumber: Laporan Antara Studi Kelayakan Transportasi Wilayah Propinsi Maluku, Departemen Pekerjaan Umum Maluku.2006
Untuk Tulehu - Waipirit berjarak 50 km, jadi untuk tarif ditentukan
tarif 25.000 Rp.500,/ km -penumpang jarak 50
Dari data yang tercantum pada tabel diatas, sehingga ditetapkan kendaraan yang dipakai adalah golongan IIA yang mempunyai tarif berbanding 1 : 4 dengan tarif penumpang. Maka dari data tarif pada tabel 4.8 diatas dengan tarif penumpang sebesar 25.000 sehingga untuk kendaraan berkisar 100.000. tarif 100.000 Rp.1000,/ km smp 2 smpxjarak 2 x50
III.B PERHITUNGAN NILAI BIAYA Biaya yang dikeluarkan oleh armada feri dibagi menjadi dua yaitu biaya operasi kendaraan dan biaya pelabuhan. Biaya Operasi Kendaraan Untuk biaya operasi kendaraan dibagi lagi menjadi dua yaitu biaya tetap yang dikeluarkan pertahun dan biaya variabel yang dipengaruhi oleh jarak. Data biaya operasi kendaraan ini didapatkan dari Laporan Antara Studi Kelayakan
Tugas Akhir Optimasi Rute Penyeberangan Feri di Provinsi Maluku Menggunakan Algoritma Genetika
LAMPIRAN
Transportasi
Wilayah
Propinsi
Maluku,
Departemen
Pekerjaan
Umum
Maluku.2006. Data biaya dan pendapatan dari rute Tepa - Kisar Keterangan Panjang rute Prediksi penumpang harian Jumlah trip/minggu Total Biaya Variabel pertahun Total Biaya Tetap pertahun Total Biaya Penyusutan pertahun Total Biaya pertahun Total Pendapatan pertahun
Nilai satuan 120,7 km 542,8 orang 3 trip 1.374.429.760 Rupiah 159.199.676 Rupiah 0 Rupiah 1.533.629.436 Rupiah 1.574.118.000 Rupiah
Sumber: Laporan Antara Studi Kelayakan Transportasi Wilayah Propinsi Maluku, Departemen Pekerjaan Umum Maluku.2006
Biaya Tetap Untuk menentukan BOKfix, maka BOK tetap pertahun didapatkan dari data pada tabel diatas: BOKfix Rp.159.199.676 /tahun = Rp. 530.000,- / hari Biaya Variabel Untuk menentukan BOK var pada rute Tepa – Kisar ada 156 trip dalam 1 tahun sehingga dalam 1 trip adalah Rp.8,810,447,- kemudian panjang lintasan adalah 120.7 km jadi didapat BOK var_ per _ trip BOKvar Rp72.994 /km jarak
Biaya Pelabuhan Untuk biaya pelabuhan meliputi biaya sandar, biaya tambat dan biaya labuh, tapi untuk kapal penyeberangan hanya dikenakan biaya tambat sebesar Rp. 150.000,untuk satu kali tambat. III.C DATA KAPAL FERI YANG DIGUNAKAN Dalam satu kelompok armada yang dioperasikan berjumlah 1 unit kapal penyeberangan, dengan alasan jumlah penumpang yang ingin bergerak dari satu pelabuhan ke pelabuhan lain relatif kecil. Spesifikasi kapal: untuk kapal
Tugas Akhir Optimasi Rute Penyeberangan Feri di Provinsi Maluku Menggunakan Algoritma Genetika
LAMPIRAN
penyeberangan yang dipakai adalah kapal Ro – Ro 650 DWT – PAX 650, dengan kapasitas 650 penumpang dan 19 kendaraan, untuk gambar ferry disajikan dibawah. GAMBAR DESIGN KAPAL PENYEBERANGAN YANG DIUSULKAN UNTUK PROVINSI MALUKU TYPE RO-RO
Untuk membatasi operasional kapal agar tidak melebihi jarak yang panjang sehingga mengakibatkan waktu operasional lebih dari 1 hari maka dibatasi dengan jarak sebesar 350 km untuk sekali pergerakan pergi. Hal tersebut ditetapkan berdasarkan dari data pada tabel dibawah dengan beberapa feri yang beroperasi di Indonesia. Jarak Rute Nama Kapal
Rute yang dilayani
KMP Umakalada KMP Rokatenda KMP Ile Mandiri KMP Ile Ape KMP Balibo KMP Cucut KMP Senopati Nusantara Kapal pesanan Pemkab Barru KMP.Satya Kencana
Kupang-Rote Kupang-Larantuka Kupang-Kalabahi Kupang-Sabu Kupang-Ende Kupang-Aimere Semarang-Kumai Barru-Batulicin Sumenep-Situbondo
Ref: www.kapanlagi.com www.Metrotvnews.com
www.Kaltimpost.web.id www.dephub.go.id
mile 40 120 137 115 150 189 265 236 40
km 64 192 219 184 240 302 424 378 64
diambil tgl 13 januari 2008
Tugas Akhir Optimasi Rute Penyeberangan Feri di Provinsi Maluku Menggunakan Algoritma Genetika
Keterangan Kec Waktu (knot) (jam) 9 4 16 19 19 13
LAMPIRAN
LAMPIRAN IV TABEL ANALISIS FINANSIAL OPERASI KAPAL PENYEBERANGAN TEPAKISAR No. 1 1.
Biaya Harga Satuan (Rp.) 5
Item
Satuan
Volume
2
3
4
orang orang
435 109
19,000.00 9,500.00
8,265,000.00 1,035,500.00 9,300,500.00
unit unit
11 2
38,000.00 76,000.00
c. Barang Jumlah Pendapatan Per Trip Jumlah Pendapatan Pertahun
ton Trip Trip
55 1 156
4,000.00
418,000.00 152,000.00 570,000.00 220,000.00 10,090,500.00 1,574,118,000.00
Biaya Variabel a. Biaya Mesin 1) Mesin Induk - Biaya Solar/BBM - Biaya Pelumas - Biaya Gemuk
Liter Liter Kg
591.00 13.20 6.00
4,000.00 20,000.00 25,000.00
4,728,000.00 528,169.01 300,000.00 5,556,169.01
Liter Liter Kg
312.91 6.89 2.73
4,000.00 20,000.00 25,000.00
2,503,267.61 275,492.96 136,267.61 2,915,028.17 8,471,197.18
kali
2.00
150,000.00
Liter Trip Trip
2,714.00 1 156
Pendapatan a. Penumpang 1) Dewasa Ekonomi A 2) Anak-anak Ekonomi A Jumlah a. b. Kendaraan 1) Golongan I 2) Golongan II A Jumlah b.
2.
Jumlah a.1) 2) Mesin Bantu - Biaya Solar/BBM - Biaya Pelumas - Biaya Gemuk (termasuk mesin induk) Jumlah a.2) Jumlah a. b. Biaya Pelabuhan - Biaya Sandar - Biaya Tambat - Biaya Labuh Jumlah b. c. Biaya Air Tawar Jumlah Biaya Variabel Jumlah Biaya Variabel pertahun
125.00 9,110,447.18 Biaya Harga Satuan (Rp.) 5
Jumlah Harga (Rp.) 6
0.00 300,000.00 0.00 300,000.00 339,250.00 9,110,447.18 1,421,229,760.56
No.
Item
Satuan
Volume
1
2
3
4
Bulan Bulan Bulan Stel Bulan
4.5 4.5 4.5 4.5 4.5
4,436,067.00 868,750.00 950,000.00 85,000.00 675,000.00
19,962,301.50 3,909,375.00 4,275,000.00 382,500.00 3,037,500.00 31,566,676.50
Bulan Ls Ls Ls Ls Ls Ls Lembar
4.5 1 1 1 1 1 1 12,000
1,100,000.00 45,000.00 1,350,000.00 360,000.00 360,000.00 315,000.00 270,000.00 50.00
4,950,000.00 45,000.00 1,350,000.00 360,000.00 360,000.00 315,000.00 270,000.00 600,000.00 8,250,000.00 39,816,676.50
b. Biaya Penunjang Operasional 1) Biaya Pegawai Darat (untuk 2 lintasan = dikali 0,5) - Honor/gaji (9 Bulan) - Uang makan (9 Bulan) - Uang transport (9 Bulan) - Perlengkapan kerja (9 stel) - Bantuan kesehatan (9 Bulan) Jumlah b.1) 2) Biaya Administrasi dan Umum - Sewa kantor - Sewa ruangan di P. Kelapa - ATK, cetakan dan fotocopy - Listrik dan air - Telepon/faximile - Ekspedisi/benda pos - Umum dan pemeliharaan - Cetak tiket Jumlah b.2) Jumlah Penunjang Operasional per Tahun
Tugas Akhir Optimasi Rute Penyeberangan Feri di Provinsi Maluku Menggunakan Algoritma Genetika
Jumlah Harga (Rp.) 6
LAMPIRAN
TABEL ANALISIS FINANSIAL OPERASI KAPAL PENYEBERANGAN TEPAKISAR (LANJUTAN) Biaya Harga Satuan (Rp.) 5
No.
Item
Satuan
Volume
1
2
3
4
Bulan Bulan Bulan Stel Bulan
9 8 8 11 9
2,500,000.00 1,000,000.00 1,500,000.00 150,000.00 750,000.00
22,500,000.00 8,000,000.00 12,000,000.00 1,650,000.00 6,750,000.00 50,900,000.00
Bulan GRT m2 PK
8 300 20 528
100,000.00 15,000.00 40,000.00 11,000.00
800,000.00 4,500,000.00 800,000.00 5,808,000.00 11,908,000.00
Unit Buah Set Roll Ls Ls Ls Ls
5 8 1 2 1 1 1 1
1,300,000.00 175,000.00 250,000.00 1,500,000.00 600,000.00 600,000.00 400,000.00 500,000.00
6,500,000.00 1,400,000.00 250,000.00 3,000,000.00 600,000.00 600,000.00 400,000.00 500,000.00 13,250,000.00 76,058,000.00
3.
Biaya Tetap a. Biaya Operasional Kapal 1) Biaya Anak Buah Kapal (ABK) - Honor/gaji - Uang makan - Premi berlayar - Perlengkapan kerja - Bantuan kesehatan Jumlah a.1) 2) Biaya Pemeliharaan Rutin Kapal - Cleaning service - Pengecatan rutin - Perbaikan kecil deck - Perbaikan kecil mesin Jumlah a.2) 3) Biaya Pemeliharaan Peralatan Kes. Kapal - Service ILR - Service alat pemadam kebakaran - Service pesawat radar dan radio - Troos kapal - Peta laut dan buku navigasi - Alat isyarat - Komaliwan - Majun/sabun dll. Jumlah a.3) Jumlah Biaya Operasional Kapal per Tahun
Biaya Harga Satuan (Rp.) 5
Jumlah Harga (Rp.) 6
No.
Item
Satuan
Volume
1
2
3
4
Ls
0
0.00
Ls Ls Ls Ls Ls Ls Ls Ls Ls Ls Ls Ls
1 1 1 1 1 1 1 1 1 1 1 1
700,000.00 3,000,000.00 5,150,000.00 8,300,000.00 12,775,000.00 2,800,000.00 6,400,000.00 1,250,000.00 600,000.00 650,000.00 1,000,000.00 700,000.00 43,325,000.00 159,199,676.50
c. Biaya Perawatan/Docking kapal 1) Biaya Mobilisasi Kapal 2) Biaya Docking - Asistensi Line handler - Sewa Dock Space termasuk Floating Repair - Biaya Perbaikan Mesin (Overhaul Mesin) - Biaya Suku Cadang - Pekerjaan Lambung dan Karangan Air Laut - Pekerjaan Rudder Area dan Tail Shaft - Pekerjaan Deck dan Tangki-tangki - Perbaikan Pesawat Bantu dan Listrik - Pekerjaan Pipa-pipa - Pekerjaan Jendela - Pekerjaan Jangkar dan Winch - Survey Klasifikasi dan Surat-surat Kapal Jumlah c) Jumlah Biaya Tetap per Tahun Total Biaya Variabel pertahun Total Biaya Tetap pertahun Total Biaya Penyusutan pertahun Total Biaya pertahun Total Pendapatan pertahun TOTAL SUBSIDI PER-TAHUN
Tugas Akhir Optimasi Rute Penyeberangan Feri di Provinsi Maluku Menggunakan Algoritma Genetika
Jumlah Harga (Rp.) 6
1,421,229,760.56 159,199,676.50 0.00 1,580,429,437.06 1,574,118,000.00 6,311,437.06
LAMPIRAN
LAMPIRAN V V.A
SCREENSHOT PROGRAM
Tugas Akhir Optimasi Rute Penyeberangan Feri di Provinsi Maluku Menggunakan Algoritma Genetika
LAMPIRAN
V.B
SCREENSHOT TAMPILAN GRAFIK
Tugas Akhir Optimasi Rute Penyeberangan Feri di Provinsi Maluku Menggunakan Algoritma Genetika