PENENTUAN KOMBINASI OPTIMUM JUMLAH, BERAT DAN WAKTU TAMBAT KAPAL DI PT (PERSERO) PELABUHAN INDONESIA III GRESIK MENGGUNAKAN ALGORITMA GENETIKA

Transkripsi

1 PENENTUAN KOMBINASI OPTIMUM JUMLAH, BERAT DAN WAKTU TAMBAT KAPAL DI PT (PERSERO) PELABUHAN INDONESIA III GRESIK MENGGUNAKAN ALGORITMA GENETIKA Nama Mahasiswa : Aris Saputro NRP : Jurusan : Matematika FMIPA-ITS Dosen Pembimbing : Dr. M. Isa Irawan, MT. Abstrak Kepadatan lalu lintas kapal yang semakin meningkat dalam suatu dermaga pelabuhan menjadi salah satu masalah kepelabuhan yang dihadapi pihak pengelola pelabuhan. Sehingga diperlukan pengelolaan dermaga pelabuhan, pengaturan kapal-kapal dan waktu tambat yang tepat dan benar, sehingga menghasilkan pendapatan jasa tambat yang optimal bagi pengelola pelabuhan, serta jasa kepelabuhan yang memadai dan memuaskan bagi para pemakai jasa pelabuhan. Algoritma genetika merupakan suatu algoritma probabilistik dengan intelegensi tinggi yang dapat diaplikasikan pada berbagai jenis kombinasi permasalahan optimasi. Metode ini digunakan untuk menentukan kombinasi optimum dari jumlah kapal, berat kapal dan waktu tambat kapal dalam suatu dermaga pelabuhan dengan kepadatan arus kapal yang sangat tinggi. Penelitian dilakukan pada lokasi PT Pelabuhan Indonesia III Gresik. Hasil penelitian ini diharapkan menjadi masukan bagi PT Pelabuhan Indonesia III Gresik. Kata Kunci : Algoritma genetika, optimasi, kombinasi jumlah kapal, jenis kapal dan waktu tambat kapal. 1. PENDAHULUAN Kepadatan lalu lintas kapal dalam suatu dermaga menjadi salah satu masalah yang dihadapi oleh pihak pengelola pelabuhan. Hal ini biasa terjadi ketika menjelang masuk bulan puasa dimana terjadi peningkatan aktivitas bongkar untuk kebutuhan bahan pokok menjelang puasa dan lebaran yang diangkut melalui kapal laut. Kepadatan lalu lintas kapal semakin tahun juga mengalami peningkatan yang signifikan. Sebagai contoh di pelabuhan Tanjung Priok, rd Occupancy Ratio (YOR) di terminal peti kemas telah mencapai 90% jauh diatas kondisi ideal yakni dibawah 70% (Ridwan,2009). Kapasitas dermaga pelabuhan yang terbatas juga menjadi permasalahan dalam pengaturan lalu lintas kapal yang semakin padat. Sehingga pengelolaan dermaga pelabuhan yang efisien, pengaturan kapal-kapal dan waktu tambat yang tepat dan benar sangat perlu dilakukan oleh pihak pengelola pelabuhan agar dapat memberikan pelayanan jasa pelabuhan yang baik dan menghasilkan pendapatan yang optimal. Berdasarkan data pendapatan jasa tambat PT Persero Pelabuhan Indonesia III Gresik periode Januari 2008 hingga Agustus 2009, nilai pendapatan jasa tambat rata-rata per bulan sebesar 36 juta. Pendapatan jasa tambat ini dinilai masih belum optimal sehingga perlu dilakukan optimasi dalam mengelola pelabuhan tersebut. Pelabuhan Gresik menyediakan beberapa fasilitas kepelabuhan diantaranya dermaga pelabuhan. Pelabuhan Gresik terdapat 3 (tiga) buah dermaga antara lain : 1. Dermaga Nusantara, yang memiliki total panjang 335 m 2. Dermaga Pelra (Pelayaran rakyat), yang memiliki total panjang 670 m 3. Dermaga Talud Tegak, yang memiliki panjang 310 m Penentuan tempat dermaga untuk bertambatnya kapal ditentukan oleh jenis muatan suatu kapal. Setiap kapal yang berkunjung ke pelabuhan Gresik dikenakan tarif pelayanan jasa labuh dan jasa tambat berdasarkan pada berat (GT) kapal dengan berpedoman pada surat ukur kapal. Kapal yang bertambat ditambatan dermaga umum, diberi batas waktu yang ditetapkan oleh PT Pelabuhan Indonesia III (Persero) cabang Gresik dengan memperhatikan masukan dari asosiasi pengguna jasa terkait, berpedoman pada pola perhitungan berdasarkan rata-rata kapasitas angkut/muatan kapal untuk tiap kelompok ukuran kapal yang dibagi dengan loading/discharging rate tiap jenis kemasan barang yang disebut masa tambat I. 1

2 Adapun lama masa tambat I berdasarkan Kelompok ukuran kapal antara lain : a. Sampai dengan ukuran 999 GT, dengan waktu tambat I selama 3 hari b. Ukuran GT s.d GT, dengan waktu tambat I selama 4 hari c. Ukuran GT s.d GT, dengan waktu tambat I selama 6 hari d. Ukuran GT s.d GT, dengan waktu tambat I selama 8 hari e. Ukuran GT s.d GT, dengan waktu tambat I selama 10 hari Tarif pelayanan jasa tambat dihitung per satuan etmal ( 1 etmal = 24 jam), perhitungan dilakukan sekurang-kurangnya untuk ¼ etmal (6 jam) dengan perhitungan jasa tambat sebagai berikut : dermaga pelabuhan Gresik yang tidak beraturan. Adapun pembagian 3 dermaga tersebut antara lain : 1. dermaga nusantara, bentuk dermaga ditunjukkan pada gambar dermaga pelra(pelayaran rakyat), bentuk dermaga ditunjukkan pada gambar dermaga talud tegak, bentuk dermaga ditunjukkan pada gambar 2.3 Denah pelabuhan Gresik ditunjukkan pada lampiran. tarif jasa tambat = {Gross Tonage (GT) kapal. masa tambat I kapal (etmal). T. 100%} + {Gross Tonage (GT) kapal. masa tambat II kapal (etmal). T. 200% } T = tarif jasa tambat per GT kapal, dimana tarif saat ini adalah Rp. 38,00. Tujuan tugas akhir ini adalah Membuat model yang dapat digunakan sebagai antisipasi perkembangan layanan bongkar muat kapal di masa yang akan datang yang saat ini ditandai terlihat kecenderungan yang meningkat untuk mengoptimalkan pendapatan jasa tambat PT Pelindo cabang Gresik dengan cara penentuan kombinasi optimum dari jumlah kapal, berat kapal, panjang kapal dan waktu tambat kapal menggunakan algoritma genetika. Gambar 2.1 Dermaga Nusantara 2. ANALISIS SISTEM DAN PERANCANGAN PERANGKAT LUNAK 2.1 Analisis Sistem Analisis sistem dalam program ini meliputi analisis proses optimasi kombinasi jumlah, berat, dan waktu tambat kapal dari suatu dermaga yang lurus, analisis algoritma genetika yang akan digunakan dalam proses optimasi, analisis teknik penyelesaian optimasi di masingmasing dermaga, dan analisis penjadwalan kapal dengan mengaplikasikan optimasi kombinasi Analisis proses optimasi kombinasi jumlah, berat, dan waktu tambat kapal dari suatu dermaga yang lurus Program optimasi ini dilakukan dengan membagi tiga dermaga berbeda yang terdapat di pelabuhan Gresik. Hal ini dikarenakan bentuk Gambar 2.2 Dermaga Talud Tegak 2

3 produksi tambat kapal beberapa kali dengan memperhatikan fungsi obyektif pada persamaan (2.1) didalam algoritma genetika serta menghitung penggunaan sisa panjang dermaga saat konfigurasi kapal optimum telah tercapai. start Input : - panjang dermaga - ukuran populasi - jumlah generasi Jumlah kapal=0 Gambar 2.3 Dermaga Pelra Pengelompokan data kapal perlu dilakukan sebagai data masukan untuk melakukan optimasi suatu dermaga. Penggolongan kapal yang akan bertambat di suatu dermaga ditentukan berdasarkan jenis muatan dari kapal tersebut. Dalam optimasi ini, setiap kapal memiliki 3 variabel yang akan dijadikan parameter optimasi yaitu panjang kapal / Length Over All (LOA), berat kapal, dan waktu rata-rata tambat kapal tersebut. Misalkan suatu kapal ke-i dari data kapal memiliki panjang, berat, dan waktu tambat kapal rata-rata. dimana = panjang kapal (meter), = berat kapal (ton), = waktu tambat rata-rata kapal (etmal) Pada dasarnya perhitungan optimasi ini ditujukan untuk mengoptimalkan pendapatan yang diterima oleh pihak pelabuhan dari jasa tambat kapal didermaga. Sehingga fungsi obyektif dari algoritma genetika untuk optimasi permasalahan ini adalah : Dimana : masa tambat I kapal yang ke-i c = tarif tambat kapal per GT kapal Karena tarif tambat kapal per GT kapal berbanding lurus dengan berat dan waktu tambat, maka nilai produksi tambat kapal dapat diperoleh dengan menghapuskan variable tarif tambat kapal (c)...(2.1) Dimana: n = jumlah kapal Sedangkan untuk memperoleh jumlah kapal yang bertambat diperoleh dengan menggunakan algoritma seperti yang ditunjukkan pada gambar 2.4. Pada pengoptimalan jumlah kapal diperoleh dengan melakukan optimasi untuk - Mencari panjang kapal max dan min dari data kapal - Jumgen=(pjgdermaga / panjang max kapal Algoritma genetika - Konfigurasi kapal sejumlah gen yang ada -sisa panjang dermaga saat konfigurasi tersebut - Jumlah kapal = Jumlah kapal+ JumGen - Sortir data kapal Mengurangi data awal dengan kapal-kapal yang masuk di daftar konfigurasi kapal di dermaga - Panjang dermaga = sisa panjang dermaga Pjgdermaga >= panjang min kapal - Jumlah kapal - Konfigurasi kapal end No Gambar 2.4 Flowchart untuk optimasi jumlah kapal suatu dermaga lurus Analisis algoritma genetika Pada pembahasan tugas akhir ini, algoritma genetika digunakan untuk mencari nilai maksimal produksi jasa tambat kapal di pelabuhan Gresik. Dalam Algoritma genetika ini setiap kromosom terdiri dari sejumlah gen, dimana gen tersebut mempresentasikan nomor indeks kapal didalam data kapal yang akan bertambat di suatu dermaga. Pada dasarnya Algoritma Genetika memiliki enam komponen antara lain : 1. Inisialisasi Populasi Dalam Algoritma genetika ini setiap kromosom terdiri dari sejumlah gen, dimana kromosom tersebut mempresentasikan konfigurasi kapal yang memungkinkan bertambat pada suatu dermaga tersebut sedangkan gen mempresentasikan nomor indeks kapal didalam data kapal yang akan bertambat di suatu dermaga. Yes 3

4 Sehingga jumlah gen dapat disimpulkan sebagai representasi dari jumlah kapal. Gambar 2.5 Representasi kromosom 2. Fungsi Fitness Adapun nilai fitness dari optimasi ini didefinisikan sebagai fungsi berikut : Dimana : n = jumlah kapal masa tambat I kapal yang ke-i (etmal) = berat kapal (ton) = waktu tambat kapal rata-rata (etmal) Setiap kromosom selain memiliki nilai fitness juga menyimpan nilai sisa panjang dermaga dari setiap konfigurasi kapal di dermaga dari representasi didalam kromosom tersebut. Sedangkan perhitungan sisa panjang dermaga dari setiap konfigurasi kapal: Dimana : = panjang kapal / Length Over All / LOA (meter) 3. Seleksi (Selection) Pemilihan dua buah kromosom sebagai orang tua (parents) yang akan dipindah silangkan (Crossover), biasanya dilakukan secara proporsional sesuai dengan nilai fitnessnya. Pada pembahasan tugas akhir ini, metode seleksi yang digunakan adalah roulette wheel. Konstruksi Roulette wheel adalah sebagai berikut : a. Menghitung nilai fitness untuk tiap kromosom ( i = 1,.., popsize) b. Menghitung nilai total fitness, popsize F f ( ) i 1 No indeks kapal dari data kapal v i c. Menghitung nilai probabilitas untuk setiap kromosom P f ( v ) F (i = 1, 2,..., popsize) i i / d. Menghitung probabilitas komulatif q i untuk setiap kromosom pop_ size e. Melakukan proses seleksi dengan tahapan sebagai berikut : membangkitkan bilangan r secara acak (float) pada range [ 0,1] jika r < q 1 maka kromosom pertama akan terpilih jika qi 1 r qi maka kromosom yang ke i yang terseleksi 4. Pindah Silang (Crossover) Berbagai metode banyak digunakan dalam Crossover, namun pada tugas akhir ini akan digunakan metode Partial Mapped Crossover (PMX). Hal ini dikarenakan tidak diperkenankannya adanya gen yang bernilai sama satu kromosom didalam offstring hasil crossover, artinya tidak boleh terdapat kapal yang sama dalam konfigurasi kapal-kapal yang bertambat di dermaga. PMX telah diperkenalkan oleh Goldberg dan Lingle [1]. PMX dapat dilakukan dengan menggunakan dua titik crossover. Probabilitas Crossover pada program ini sebesar 0,8. Adapun prosedur Partial Mapped Crossover (PMX) sebagai berikut : a. Menentukan posisi dua titik crossover sepanjang kromosom (string) secara random. Substring yang dibatasi oleh dua titik crossover disebut mapping section. Parent 1 Parent Gambar 2.6 Menentukan titik potong Partial Mapped Crossover ( PMX ) b. Memindahkan dua substring-substring antara dua orang tua (parents) untuk menghasilkan proto-child. Proto-child Proto-child 2 Sub string Mapping Section Gambar 2.7 Penentuan protochild Sub string c. Menentukan mapping relationship antara dua mapping section. q i P i i 1 4

5 Gambar. 2.8 Mapping Relationship d. Menentukan kromosom anak (offstring) berdasarkan mapping relationship. offstring offstring Gambar 2.9 Offstring yang dihasilkan dari PMX 5. Mutasi Mutasi terjadi secara random pada setiap gen dalam kromosom. Mutasi dikenakan pada suatu gen jika suatu bilangan random [0,1) yang dibangkitkan kurang dari probabilitas mutasi. Biasanya nilai probabilitas mutasi berkisar antara 0,005 0,01. Pada program ini probabilitas mutasi sebesar 0,005 Mutasi dilakukan dengan mengacak kembali nilai 1- N, dimana N adalah jumlah data kapal yang tersimpan. Jika nilai yang dihasilkan dari pengambilan acak tersebut telah dimiliki oleh gen yang lain dalam satu kromosom yang sama, maka dilakukan pengambilan acak sekali lagi. 6. Elitisme Karena seleksi dilakukan secara random, maka tidak ada jaminan bahwa suatu kromosom / individu bernilai fitness tertinggi akan selalu terpilih. Kalaupun individu bernilai fitness tertinggi terpilih, mungkin saja individu tersebut akan rusak (nilai fitnessnya menurun) karena proses crossover. Untuk menjaga agar individu bernilai fitness tertinggi tersebut tidak hilang selama evolusi, maka perlu dibuat satu atau beberapa kopinya. Prosedur ini dikenal sebagai Elitisme Analisis Penyelesaian Teknik Optimasi Pada Analisis ini akan dibahas mengenai bagaimana melakukan optimasi jumlah, berat dan waktu tambat kapal di tiga dermaga yang terdapat di pelabuhan Gresik sesuai dengan bentuk dari masing-masing dermaga tersebut. Adapun penjelasan optimasi di masing-masing dermaga adalah sebagai berikut a. Teknik optimasi di dermaga Nusantara Dermaga Nusantara merupakan gabungan dari dua dermaga lurus dengan panjang masingmasing adalah 265 meter dan 70 meter yang tersusun seperti pada gambar 2.1. Pemakaian panjang dermaga untuk tambatan suatu kapal didasarkan pada Length Over All (LOA) kapal tersebut. Adapun prosedur optimasi pada dermaga nusantara adalah : 1. Mulanya optimasi dapat dilakukan pada dermaga yang berukuran 265 meter. Optimasi yang dilakukan sama seperti optimasi jumlah, berat, dan waktu tambat kapal pada dermaga lurus yang telah dibahas sebelumnya. Dari optimasi tersebut didapatkan hasil konfigurasi yang optimum untuk dermaga 265 meter. 2. Berikutnya juga dilakukan optimasi yang dilakukan pada dermaga yang berukuran 70 meter. Optimasi yang dilakukan adalah optimasi jumlah, berat, dan waktu tambat kapal pada dermaga lurus. Dari proses optimasi tersebut didapatkan hasil konfigurasi yang optimum untuk dermaga 70 meter. 3. Hasil optimasi kombinasi dari jumlah, berat, dan waktu tambat kapal di dermaga nusantara nantinya adalah gabungan hasil konfigurasi kapal didermaga 265 meter dan didermaga 70 meter. b. Teknik optimasi di dermaga Talud Tegak Dermaga Talud Tegak merupakan gabungan dari dua dermaga lurus dengan panjang masing-masing adalah 210 meter dan 100 meter yang tersusun seperti pada gambar 2.2. Pemakaian panjang dermaga untuk tambatan suatu kapal didasarkan pada Length Over All (LOA) kapal tersebut Adapun prosedur optimasi pada dermaga Talud Tegak bersesuaian dengan prosedur optimasi pada dermaga Nusantara, dimana optimasi dilakukan disetiap masing-masing dermaga lurus yaitu dermaga Talud Tegak 210 meter dan dermaga Talud Tegak 100 meter. Sehingga hasil optimasi pada dermga Talud Tegak secara keseluruhan adalah penggabungan hasil optimasi dua dermaga lurus tersebut. c. Teknik Penyelesaian optimasi di dermaga Pelra Dermaga Pelra merupakan gabungan dari tiga dermaga lurus yaitu dermaga pelra 180 meter, dermaga talud tegak 290 meter dan dermaga talud tegak 200 meter yang terbentuk seperti yang ditunjukkan pada gambar 2.3. Pemakaian panjang 5

6 dermaga untuk tambatan suatu kapal didasarkan pada lebar kapal tersebut. Adapun prosedur optimasi pada dermaga pelra antara lain : 1. Mulanya optimasi dermaga lurus dilakukan pada dermaga pelra 290 meter terhadap data kapal yang mempunyai panjang kapal kurang dari 30 meter. Hal ini dikarenakan mayoritas panjang kapal di dalam data kapal yang bertambat di dermaga pelra antara 0 sampai 30 meter. Dari proses optimasi tersebut didapatkan hasil konfigurasi yang optimum untuk dermaga 290 meter. 2. Berikutnya dilakukan optimasi dermaga lurus pada dermaga pelra 180 meter dengan menggunakan panjang panjang dermaga untuk proses optimasi sebesar 150 meter (180 m 30 m). Dari proses optimasi tersebut didapatkan hasil konfigurasi yang optimum untuk dermaga 180 meter. 3. Berikutnya dilakukan optimasi dermaga lurus pada dermaga pelra 200 meter dengan menggunakan panjang panjang dermaga untuk proses optimasi sebesar 170 meter (200 m 30 m). Dari proses optimasi tersebut didapatkan hasil konfigurasi yang optimum untuk dermaga 200 meter. 4. Hasil optimasi kombinasi dari jumlah, berat, dan waktu tambat kapal di dermaga Pelra nantinya adalah gabungan hasil konfigurasi kapal di dermaga 290 meter, di dermaga 180 meter dan di dermaga 100 meter. tersimpan dalam data kapal keluar yang memuat tambahan variabel waktu kapal keluar dermaga. Didalam proses penjadwalan, dilakukan proses optimasi kombinasi dua kali yaitu optimasi kombinasi dari data kapal awal dan optimasi kombinasi dari data kapal keluar. Hal ini dikarenakan waktu berlayar kapal yang berbedabeda. Sehingga memungkinkan sebuah kapal dapat bertambat lebih dari satu kali dalam suatu periode penjadwalan jika memiliki waktu berlayar yang singkat, namun proses optimasi memprioritaskan pada data kapal yang belum dijadwalkan. Proses optimasi data kapal keluar hanya dilakukan pada data kapal yang waktu tambatnya lebih kecil dari waktu tambat kapalkapal yang ada di dermaga Analisis Penjadwalan Kapal Pada proses penjadwalan kapal diperlukan tambahan variabel setiap kapal selain panjang, berat, dan waktu tambat kapal, namun juga diperlukan variabel waktu lama berlayar setiap kapal. Proses satu kali penjadwalan berarti proses penjadwalan dilakukan pada setiap kapal yang terdapat di dalam data kapal, dimana proses tersebut dilakukan berulang kali hingga semua kapal telah dijadwalkan minimal satu kali. Proses penjadwalan dilakukan setiap 0.25 etmal karena perhitungan waktu tambat kapal minimal adalah 0.25 etmal (1 etmal = 1 hari). Adapun algoritma penjadwalan kapal dengan mengaplikasikan proses optimasi kombinasi jumlah, berat dan waktu tambat kapal ditunjukkan dalam gambar Kapal-kapal yang akan dijadwalkan disimpan dalam data kapal yang memuat data panjang, berat, waktu tambat dan waktu berlayar kapal. Sedangkan kapal yang telah bertambat dan meninggalkan dermaga, 6

7 Start - Input jumlah penjadwalan - Data asli = Baca Data Kapal yang akan dijadwalkan - Data kapal = Data asli - Jum_Penjadwalan = 1 Ada Cek Ada Data Tambatan? ada - Baca Data Tambatan - Baca nilai time saat itu - Tambah = 1 - Time = Tambah = 0 - Pengurangan data kapal dengan data tambatan - Input tanggal dan jam awal penjadwalan - Time = Time Jumlah kapal di tambatan = 0 - Pengurangan waktu tambat kapal di tambatan sebesar 0.25 etmal Jum_Penjadwalan = Jum_Penjadwalan + 1 Menghitung space dermaga - Proses filter data sesuai dengan waktu berlayar dan waktu keluar dermaga Cek waktu tambat kapal = 0 - Penyimpanan data kapal keluar - Hapus kapal di tambatan Cek adakah kapal yang akan bertambat dari data kapal? - Proses Filter data sesuai dengan waktu berlayar dan waktu keluar dermaga Proses optimasi dari data kapal menggunakan AG Jumlah sisa data kapal yang siap bertambat = 0? Cek waktu tambat minimum kapal yang sedang bertambat > waktu tambat minimum data kapal keluar yang siap bertambat Tambah = 0 Proses optimasi dari data kapal keluar menggunakan AG - Simpan Hasil Optimasi - Data Tambatan= Data tambatan + Hasil optimasi - Tampilkan data Optimasi - Tampilkan Data Tambatan Jum_Penjadwalan = Jumlah Penjadwalan Jumlah data kapal = 0? End - Data kapal = Data Asli - Tambah = 1 Gambar 2.10 Flowchart Penjadwalan kapal dengan mengaplikasikan optimasi kombinasi jumlah, berat, dan waktu tambat kapal menggunakan algoritma genetika 3. IMPLEMENTASI SISTEM DAN PENGUJIAN 3.1 Pengujian Program Uji coba pada perangkat lunak dalam Tugas Akhir ini dilakukan pada data sekunder dari PT Pelindo III tentang data lalu lintas kapal di pelabuhan Gresik periode Januari 2008 hingga Agustus Sebelum dilakukan pengujian pada perangkat lunak, sebelumnya dilakukan pengolahan data yang bertujuan untuk mengklasifikasikan data kapal menjadi tiga kelompok data sesuai dengan kelompok dermaga yang terdapat di pelabuhan Gresik. Dari data tersebut diperoleh data berat kapal (GT), data panjang (LOA) atau lebar kapal, waktu tambat kapal di pelabuhan. Sedangkan untuk memperoleh data waktu berlayar kapal dilakukan dengan memilih kapal yang pernah bertambat dua kali dari data lalu lintas kapal tersebut. Waktu berlayar kapal diambil dari rata- 7

8 rata selisih waktu kapal keluar dari tambatan dan waktu kapal bertambat kembali. Tujuan dari uji coba ini untuk mendapatkan hasil kombinasi optimum dari jumlah, berat, dan waktu tambat kapal yang bertambat di masing-masing dermaga dengan melihat pendapatan jasa tambat yang diperoleh PT Pelindo ketika menggunakan penjadwalan kapal selama enam bulan Uji coba optimasi jumlah, berat, dan waktu tambat kapal di dermaga nusantara serta mengaplikasikannya dalam penjadwalan kapal. Uji coba penjadwalan dilakukan menggunakan algoritma genetika dengan mengambil nilai-nilai parameter untuk inisialisasi populasi dan tarif jasa tambat sebagai berikut: Ukuran Populasi : 100 Jumlah Minimum Generasi : 1000 Tarif jasa tambat : Rp 38,00 Maka pendapatan jasa tambat selama 6 bulan pertama ditunjukkan pada tabel 3.1, dimana perhitungan pendapatan jasa tambat dihitung sesuai dengan persamaan 2.1. Tabel 3.1 Hasil Pendapatan jasa tambat dari proses penjadwalan kapal di dermaga nusantara selama 6 bulan pertama Bulan Pendapatan jasa tambat ke- nusantara 1 Rp ,00 2 Rp ,00 3 Rp ,00 4 Rp ,00 5 Rp ,00 6 Rp , Uji coba optimasi jumlah, berat, dan waktu tambat kapal di dermaga Talud Tegak serta mengaplikasikannya dalam penjadwalan kapal. Uji coba penjadwalan dilakukan menggunakan algoritma genetika dengan mengambil nilai-nilai parameter untuk inisialisasi populasi dan tarif jasa tambat sebagai berikut: Ukuran Populasi : 100 Jumlah Minimum Generasi : 1000 Tarif jasa tambat : Rp 38,00 Maka pendapatan jasa tambat selama bulan 6 pertama ditunjukkan pada tabel 3.2, dimana perhitungan pendapatan jasa tambat dihitung sesuai dengan persamaan 2.1. Tabel 3.2 Hasil pendapatan jasa tambat dari proses penjadwalan kapal di dermaga talud tegak selama 6 bulan pertama Bulan Pendapatan jasa ke- tambat talud tegak 1 Rp ,00 2 Rp ,00 3 Rp ,00 4 Rp ,00 5 Rp ,00 6 Rp , Uji Coba Optimasi jumlah, berat, dan waktu tambat kapal di dermaga Pelayaran Rakyat (Pelra) serta mengaplikasikannya dalam penjadwalan kapal Uji coba optimasi dilakukan dengan algoritma genetika dengan mengambil nilainilai parameter untuk inisialisasi populasi dan tarif jasa tambat sebagai berikut: Ukuran Populasi : 100 Jumlah Minimum Generasi : 1000 Tarif jasa tambat : Rp 38,00 Maka pendapatan jasa tambat selama 6 bulan pertama ditunjukkan pada tabel 3.3, dimana perhitungan pendapatan jasa tambat dihitung sesuai dengan persamaan 2.1. Tabel 3.3 Hasil pendapatan jasa tambat dari proses penjadwalan kapal di dermaga pelra selama 6 bulan pertama. Bulan Pendapatan jasa tambat ke- pelra 1 Rp ,00 2 Rp ,00 3 Rp ,00 4 Rp ,00 5 Rp ,00 6 Rp , EVALUASI Proses evaluasi hasil uji coba diatas yaitu dengan membandingkan nilai pendapatan yang diperoleh dari ujicoba penjadwalan kapal menggunakan algoritma genetika dengan data pendapatan jasa tambat PT Pelindo periode bulan Januari 2008 hingga Oktober

9 Bulan ke- Dari uji coba optimasi selama 6 bulan pertama terhadap tiga dermaga yang terdapat di pelabuhan Gresik, didapatkan jumlah pendapatan sebagaimana ditunjukkan pada Tabel 3.4 Tabel 3.4 Pendapatan jasa tambat hasil optimasi untuk penjadwalan kapal 6 bulan pertama Pendapatan jasa tambat pelra Pendapatan jasa tambat nusantara Pendapatan jasa tambat talud tegak Total jasa pendapatan jasa tambat 1 Rp ,00 Rp ,00 Rp ,00 Rp ,00 2 Rp ,00 Rp ,00 Rp ,00 Rp ,00 3 Rp ,00 Rp ,00 Rp ,00 Rp ,00 4 Rp ,00 Rp ,00 Rp ,00 Rp ,00 5 Rp ,00 Rp ,00 Rp ,00 Rp ,00 6 Rp ,00 Rp ,00 Rp ,00 Rp ,00 Berdasarkan data pendapatan jasa tambat PT Persero Pelabuhan Indonesia III Gresik, diperoleh nilai pendapatan jasa tambat maksimal per bulan selama periode Januari Agustus 2009 adalah Rp ,00. Sedangkan pendapatan jasa tambat maksimal dari hasil optimasi adalah Rp ,00. Sehingga seharusnya kalau metode ini digunakan akan didapatkan kenaikan keuntungan setelah dioptimasi adalah Rp ,00 untuk bulan pertama. Sedangkan dari tabel pendapatan jasa tambat hasil optimasi selama enam bulan menunjukkan nilai pendapatan jasa tambat hasil optimasi masih lebih besar dibandingkan dengan nilai pendapatan jasa tambat PT Persero Pelabuhan Indonesia II Gresik selama Januari 2008-Agustus Pada bulan ke-2 pendapatan jasa tambatnya relatif kecil, hal ini dikarenakan waktu tambat kapal dari hasil optimasi di bulan pertama yang relatif besar. Selisih antara pendapatan jasa tambat hasil optimasi dan data pendapatan jasa tambat PT Pelindo cabang Gresik relatif kecil. Hal ini dikarenakan jumlah kapal yang merupakan domain proses optimasi lebih sedikit dibandingkan dengan jumlah kapal yang terdapat di dalam data pendapatan jasa tambat PT Pelindo cabang Gresik. Sehingga hasil kombinasi dalam uji coba tersebut dapat diterima sebagai hasil kombinasi optimum dari jumlah, berat, dan waktu tambat kapal. 4. PENUTUP 4.1 Kesimpulan Dari hasil pengujian perangkat lunak, maka dapat ditarik kesimpulan sebagai berikut : 1. Algoritma genetika dapat digunakan sebagai metode dalam menentukan kombinasi optimum dari jumlah, berat, dan waktu tambat kapal dalam suatu dermaga. Dengan mengambil memberikan nilai ukuran populasi dan jumlah pembangkitan generasi, sistem optimasi ini akan berjalan dengan mengaplikasikan algoritma genetika berulang kali mengoptimasi dermaga sampai didapatkan sisa panjang dermaga yang minimal hingga tidak dapat dipakai sebagai tambatan kapal. 2. Dari hasil perbandingan antara pendapatan jasa tambat dari optimalisasi menggunakan algoritma genetika saat penjadwalan selama sebulan dengan data pendapatan yang diterima oleh PT Pelindo menunjukkan bahwa sebenarnya jika metode ini diterapkan akan menghasilkan adalah Rp ,00. Sedangkan pendapatan maksimal selama periode Januari Agustus 2009 adalah Rp ,00. Sehingga seharusnya kalau metode ini digunakan akan didapatkan kenaikan keuntungan dari jasa tambat yang diterima PT Pelindo adalah sejumlah Rp ,00. Dengan demikian bisa ditarik kesimpulan hasil pendapatan dari proses optimasi lebih besar dari nilai maksimal dari data pendapatan PT Pelindo cabang Gresik. Hasil pencarian nilai pendapatan optimal tersebut nantinya bervariatif karena tergantung dari kecepatan konvergensi selama proses optimasi tersebut. 5.1 Saran Dari yang dapat dilakukan untuk pengembangan Tugas Akhir ini antara lain : 1. Salah satu kelemahan algoritma genetika adalah waktu perhitungan yang relatif lama, sehingga proses optimasi jumlah, berat dan waktu tambat kapal yang menggunakan algoritma genetika berulang-ulang membutuhkan running time cukup lama. Jadi saran untuk pengembangan Tugas Akhir ini adalah penggunaan metode non-deterministik yang lain untuk proses optimalisasi. 2. Diharapkan untuk penelitian selanjutnya dapat dikembangkan untuk mengoptimasi waktu tambat setiap kapal yang akan bertambat di dermaga. 3. Sistem pelayanan yang First In First Out (FIFO) diubah menjadi Priority First Out. 9

10 DAFTAR PUSTAKA 1. Dahuri, R Pengelolaan Sumber Daya Wilayah Pesisir dan Lautan Secara Terpadu, Edisi Revisi. Pradnya Paramita. Jakarta. 2. Nasution, N.M Manajemen Transportasi. Edisi Kedua, Ghalia Indonesia. Jakarta. 3. Gen, Mitsuo., Cheng, R Genetic Algorithms and Engineering Design. John Wiley and Son. NewYork. 4. Hermawanto, D. Tutorial Algoritma Genetika. 5. Suyanto Algoritma Genetika dalam MATLAB. Penerbit ANDI. Yogyakarta. 6. Direksi PT (Persero) Pelabuhan Indonesia III Keputusan Direksi Nomor: KEP.13/PJ.5.03/P.III-2000 tentang Tarif Pelayanan Jasa Kapal di Lingkungan PT (Persero) Pelabuhan Indonesia III. Surabaya. 7. PT (Persero) Pelindo III. Profil Pelabuhan Gresik. 8. Clark, J.R Integrated Management of Coastal Zones. FAO Fisheries Technical Paper. No Rome, Italy. 9. Louis J. Sushi Genetic Algorithm as a Computational Tool for Design. 10. Goldstein M. Jonathan Genetic Algorithm Simulation of the SHOP Schedulling Problem. ICMS/Shell Oil Business Consultancy 11. Aswoyo B Aplikasi Algoritma Genetika dalam Optimasi Pancaran Link Radio Komunikasi Berbasis Antena Array Empat Elemen. Seminar Ilmiah Nasional Komputer dan Sistem Intelejen (KOMMIT 2006). Depok. 12. Widyastutik N, Ratnawati A, Nurcahyani R Optimasi Penjadwalan Kegiatan Belajar Mengajar Dengan Algoritma Genetika. Skripsi Jurusan Matematika Universitas Sebelas Maret Surakarta. 13. Ridwan. September Priok Masih Terancan Stagnan, Kepadatan Peti Kemas diatas 90%. <URL: =651> 10