RECORD DETAIL
Back To Previous
Back To Previous
| Title | Pengembangan Algoritma Hybrid Cross Entropy-Genetic Algorithm dalam Penyelesaian Multi-Product Inventory Ship Routing Problem dengan Heterogeneous Fleet |
| Edition | |
| Call Number | 2013/II/45 |
| ISBN/ISSN | |
| Author(s) | Damayanti, Rita |
| Subject(s) | Multi-Product Inventory Ship Routing Problem |
| Classification | 005.1 Dam p |
| Series Title | GMD | Tugas Akhir |
| Language | Indonesia |
| Publisher | Jurusan Teknik Industri FTI-ITS |
| Publishing Year | 2013 |
| Publishing Place | Surabaya |
| Collation | 24 cm |
| Abstract/Notes | Kata kunci: multi-product, inventory ship routing problem, heterogeneous fleet, Cross Entropy-Genetic Algorithm. |
| Specific Detail Info | Pada penelitian ini dikembangkan inventory ship routing problem (ISRP) untuk multi-product dengan heterogeneous fleet. ISRP merupakan permasalahan yang mengintegrasi manajemen inventory level pada setiap pelabuhan dan penentuan rute kapal. ISRP yang dikembangkan pada penelitian ini memperhatikan beberapa hal yaitu berat kapal yang bisa singgah di pelabuhan, kompatibilitas produk, port setup, dan pencucian kompartemen kapal. Fungsi tujuan dari permasalahan ini adalah untuk meminimasi biaya perjalanan, biaya port setup, biaya sewa kapal dan biaya pencucian kompartemen. Dengan adanya batasan bahwa tidak semua kapal bisa singgah di semua pelabuhan maka akan ada proses pemilihan kapal agar tidak melanggar batasan tersebut dan tetap bisa menghasilkan total biaya yang minimum. Selain pemilihan kapal, pada penelitian ini juga dicari bagaimana cara mengalokasikan produk pada kapal, penentuan rute kapal serta kuantitas pengiriman. ISRP merupakan NP-hard problem. Penyelesaian permasalahan ini membutuhkan waktu komputasi yang lama seiring dengan bertambahnya ukuran permasalahan. Oleh karena itu, pada penelitian ini akan dikembangkan metode metaheuristik yaitu hybrid antara Cross Entropy dan Genetic Algorithm. Algoritma CE dipilih karena metode ini memiliki power untuk menyelesaikan permasalahan NP-hard dan mudah diterapkan untuk permasalahan yang bersifat kombinatorial. Namun algoritma ini membutuhkan waktu komputasi yang tinggi bila berdiri sendiri karena memiliki mekanisme pembangkitan sampel yang cukup panjang. Sehingga pada penelitian ini CE akan di-hybrid dengan GA agar sampel yang dihasilkan di setiap iterasi bisa lebih cepat dengan menggunakan langkah mutasi. Untuk menguji performansi algoritma CEGA, hasil solusi algoritma ini dibandingkan dengan solusi dari metode hybrid Tabu Search yang telah dikembangkan peneliti sebelumnya. Dan hasilnya menunjukkan bahwa solusi CEGA lebih baik daripada hybrid TS, namun waktu komputasi yang dibutuhkan lebih panjang. Kata kunci: multi-product, inventory ship routing problem, heterogeneous fleet, Cross Entropy-Genetic Algorithm. |
| Image |  |
| File Attachment | LOADING LIST... |
| Pembimbing | Prof.Ir. Budi Santosa,MS,Ph.D |
| Volume | |
| Availability | LOADING LIST... |
| Back To Previous |