RECORD DETAIL
Back To Previous
Back To Previous
| Title | Menyelesaikan Container Stowage Problem (CSP) Menggunakan Algorithm Particel Swarm Optimization (PSO) |
| Edition | |
| Call Number | 2017/10 |
| ISBN/ISSN | |
| Author(s) | Matsaini |
| Subject(s) | Container Stowage Problem Genetics-Mathematical Models |
| Classification | 575.101 13 Mat m |
| Series Title | GMD | Tesis |
| Language | Indonesia |
| Publisher | Departemen Teknik Industri FTI-ITS |
| Publishing Year | 2017 |
| Publishing Place | Surabaya |
| Collation | |
| Abstract/Notes | Container Stowage Problem (CSP) adalah permasalahan penataan kontainer kedalam kapal dengan memperhatikan beberapa aturan penataan kontainer pada kapal seperti: total berat kontainer, berat satu tumpukan kontainer, tujuan kontainer, keseimbangan kapal, dan peletakan kontainer pada kapal, sehingga masalah penataan kontainer termasuk Combinatorial Problems yang susah dipecahkan dengan teknik Enumerasi dan termasuk NP-Hard Problem sehingga penyelesaian terbaik dengan metoda heuristic. Tujuan dari penelitian ini untuk meminimasi jumlah shifting sehingga diperoleh waktu unloading yang minimum. Dalam penelitian ini algoritma diusulkan adalah Modifikasi Particle Swarm Optimization (PSO) dengan menambahkan aturan perubahan posisi tumpukan, perubahan tumpukan berdasarkan tujuan, dan perubahan tumpukan berdasarkan jenis berat tumpukan (Light, Medium, dan Heavy). Algoritma usulan diaplikasikan pada lima macam kasus dan dibandingkan dengan algoritma Modifikasi Bee Swarm Optimization. Hasilnya algoritma PSO modifikasi lebih baik dari Bee Swarm Optimization (BSO) Modifikasi dengan nilai %Gap dan Gap bernilai negative yang artinya solusi dari PSO Modifikasi lebih kecil dari solusi BSO Modifikasi, perbandingan PSO Modifikasi terhadap solusi optimal dari Heuristik nilai rata-rata %Gap 0,87 persen dan Gap 60 detik, nilai ini lebih baik dari perbandingan BSO Modifikasi terhadap solusi optimal dari Heuristik dengan nilai rata-rata %Gap 2,98 persen dan Gap 459,6 detik. |
| Specific Detail Info | Container Stowage Problem, Particle Swarm Optimization. |
| Image |  |
| File Attachment | LOADING LIST... |
| Pembimbing | Prof. Ir. Budi Santosa, M.S, Ph.D |
| Volume | |
| Availability | LOADING LIST... |
| Back To Previous |