PENELITI : Fiqihesa Putamawa

Ukuran: px

Mulai penontonan dengan halaman:

Download "PENELITI : Fiqihesa Putamawa"

Sudomo Muljana
6 tahun lalu
Tontonan:

1 PENGEMBANGAN ALGORITMA BEE SWARM OPTIMIZATION UNTUK PENYELESAIAN CONTAINER STOWAGE PROBLEM PENELITI : Fiqihesa Putamawa DOSEN PEMBIMBING : Ir. Budi Santosa, M.S., Ph.D

2 Contents PENDAHULUAN TINJAUAN PUSTAKA METODOLOGI PENELITIAN EKSPERIMEN dan ANALISIS KESIMPULAN dan SARAN

3 Pendahuluan Latar Belakang Perumusan Masalah Tujuan Penelitian Ruang Lingkup Penelitian Manfaat Tugas Akhir

4 Latar Belakang Berat Container Ukuran Container Aturan Penataan Container Tujuan Container Keseimbangan Kapal Tipe Container

Latar Belakang Penataan > 5000 container dengan 10-25

banyak kemungkinan solusi Membutuhkan waktu lama untuk

5 Latar Belakang Penataan > 5000 container dengan tujuan Sesuai dengan aturan penataan container Memunculkan banyak kemungkinan solusi Membutuhkan waktu lama untuk menyelesaikan Combinatorial i Problem NP-Hard H d Problem METAHEURISTIK

6 Perumusan Masalah Bagaimana penerapan metode Bee Swarm Optimization untuk menyelesaikan Container Stowage Problem agar diperoleh jumlah shifting yang minimum dengan jumlah iterasi lebih sedikit.

7 Tujuan Penelitian Memperoleh algoritma Bee Swarm Optimization untuk Container Stowage Problem. Menghasilkan program komputer algoritma Bee Swarm Optimization yang dapat diimplementasikan pada kasus Container Stowage Problem.

8 Ruang Lingkup Penelitian Batasan Menggunakan data sekunder Asumsi Jumlah row dan tier sama pada tiap bay

9 Manfaat Tugas Akhir Aplikasi algoritma Bee Swarm Optimization sebagai pendekatan baru dalam menyelesaikan Container Stowage Problem.

10 Tinjauan Pustaka Model Matematis Algoritma

11 Model Matematis Model matematis yang dibangun oleh Ambrosino et al (2004)

12 Model Matematis

13 Model Matematis

14 Algoritma mengumpulkan, memproses, dan menunjukkan nectars (makanan) kawanan lebah terdiri dari beberapa jenis lebah dapat menggunakan pola yang berbeda untuk lintasan terbang mereka diharapkan menghasilkan algoritma yang kuat dan efektif untuk menyelesaikan problem dengan tingkat t kompleksitas k yang tinggii (Akbari et al, 2009)

15 Algoritma 1. Tentukan parameter awal 2. Bangkitkan sampel random dan hitung nilai fungsinya 3. Urutkan berdasarkan nilai fungsinya dan bagi kawanan ke dalam experienced forager, onlooker, dan scout 4. Perbaharui posisi terbaik 5. Tentukan elite bee dari seluruh experienced forager 6. Perbaharui posisi tiap experienced forager bee 7. Perbaharui posisi tiap onlooker bee 8. Pembangkitan random di sekitar area pencarian 9. Sesuaikan parameter area pencarian scout bee 10. Ulangi sampai kriteria pemberhentian tercapai

16 Metodologi Penelitian

17 Pengembangan Algoritma

18 Pengembangan Algoritma

19 Pengembangan Algoritma

20 Contoh Numerik Enumerasi Validasi BSO

21 Contoh Set Data Tabel spesifikasi container ukuran nomor berat tujuan ' ' Tabel waktu loading row1 row2 tier

22 Enumerasi Mencari semua kombinasi yang mungkin menjadi solusi Menghitung nilai fitness Menentukan solusi terbaik

23 Validasi enumerasi BSO penalti 0 0 waktu loading fitness hasil sama valid lanjut ke tahap berikutnya

24 Pengujian Algoritma Kriteria set data ukuran berat (ton) tujuan total kasus light medium heavy container 20' 40' d1 d2 d3 (10-15) (20-25) (30-35)

25 Hasil Eksperimen Kasus 1 BSO BSO modifikasi jurnal rata-rata terbaik

26 Hasil Eksperimen Kasus 2 BSO BSO modifikasi jurnal rata-rata terbaik

27 Hasil Eksperimen Kasus 3 BSO BSO modifikasi jurnal rata-rata terbaik

28 Hasil Eksperimen Kasus 8 BSO BSO modifikasi jurnal rata-rata terbaik

29 Hasil Eksperimen Kasus 9 BSO BSO modifikasi jurnal rata-rata terbaik

30 Analisis Performansi Algoritma BSO-jurnal BSO modifikasi-jurnal kasus %error gap %error gap % % % % % % 25% % % % % 372 rata-rata 3.31% 31% % 459.6

31 Kesimpulan Algoritma Bee Swarm Optimization dapat diaplikasikan untuk penyelesaian permasalahan Container Stowage Problem. Hasil algoritma Bee Swarm Optimization belum bisa sama dengan solusi optimal karena ada kemungkinan terjebak local optimal. Penambahan langkah membalikkan urutan dapat memperbaiki solusi akhir karena sampel baru yang dibangkitkan hanya sampel yang memenuhi konstrain berat.

32 Saran Modifikasi algoritma sehingga waktu komputasi lebih cepat dan kemungkinan terjebak local optimal (stagnation) lebih kecil. Kasus nyata atau kasus yang sangat besar dengan jumlah container mencapai 5000 TEU.

33 Daftar Pustaka Akbari, R., Mohammadi, A., & Ziarati, K. (2009). A novel bee swarm optimization algorithm for numerical function optimization. Ambrosino, D., Anghinolfi, D., Paolucci, M., & Sciomachen, A. (2010). An Experimental Comparison of Different Heuristics for the Master Bay Plan Problem. Ambrosino, D., Sciomachen, A., & Tanfani, E. (2004). Stowing a containership: the master bay plan problem. Avriel, M., Penn, M., & Shpirer, N. (2000). Container ship stowage problem : complexity and connection to the coloring of circle graphs. Dubrovsky, O., Levitin, G., & Penn, M. (2002). A Genetic Algorithm with a Compact Solution Encoding for the Container Ship Stowage Problem. Imai, A., Sasaki, K., Nishimura, E., & Papadimitriou, S. (2002). Multi- objective simultaneous stowage and load planning for a container ship with container rehandle in yard stacks.

34 Daftar Pustaka Li, F., Tian, C., Cao, R., & Ding, W. (2008). An Integer Linear Programming g for Container Stowage Problem. Martins, P. T., Lobo, V. J., & Vairinhos, V. (2009). Container Stowage Problem Solution for Short Sea Shipping. Ramadhani, N. (2008). PENGEMBANGAN RANCANG BANGUN PERANGKAT LUNAK UNTUK PENATAAN PEMUATAN PETI KEMAS KE KAPAL PETI KEMAS MULTI TUJUAN. Santosa, B. & Willy, P., Metode Metaheuristik Konsep dan Implementasi. Surabaya : Penerbit Guna Widya. Teodorovic, D., Davidovic, T., & Selmic, M. (2011). Bee Colony Optimization: The Applications Survey. Wilson, I. D., Roach, P. A., & Ware, J. A. (2001). Container stowage preplanning : using search to generate solutions, a case study.

dokumen-dokumen yang mirip

PENGEMBANGAN ALGORITMA BEE SWARM OPTIMIZATION UNTUK PENYELESAIAN CONTAINER STOWAGE PROBLEM

PENGEMBANGAN ALGORITMA BEE SWARM OPTIMIZATION UNTUK PENYELESAIAN CONTAINER STOWAGE PROBLEM Fiqihesa Putamawa dan Budi Santosa Jurusan Teknik Industri Institut Teknologi Sepuluh Nopember (ITS) Surabaya