RECORD DETAIL
Back To Previous
Back To Previous
| Title | Pengembangan Algoritma CODEQ – Bottom Left Fill untuk Menyelesaikan Three – Dimensional Loading Capacitated Vehicle Routing Problem |
| Edition | |
| Call Number | 2017/II/27 |
| ISBN/ISSN | |
| Author(s) | Prawira, Hasan Aji |
| Subject(s) | ALGORITHMS Bin Packing Problem |
| Classification | 658.785 Pra p |
| Series Title | GMD | Tugas Akhir |
| Language | Indonesia |
| Publisher | Departemen Teknik Industri FTI-ITS |
| Publishing Year | 2017 |
| Publishing Place | Surabaya |
| Collation | |
| Abstract/Notes | Three-Dimensional Loading Capacitated Vehicle Routing Problem (3L-CVRP) merupakan permasalahan penentuan sejumlah rute pengiriman barang dari depo ke sejumlah kostumer dengan memperhatikan aturan pemuatan barang tiga dimensi pada kendaraan. Aturan pemuatan tersebut misalnya, barang tidak tumpang tindih dan sepenuhnya masuk dalam kendaraan, peletakan barang harus bersifat orthogonal, setiap barang harus ditopang dengan luas minimum penopangan ketika barang tersebut diletakkan pada barang lain, dan barang dari suatu pelanggan harus dapat dikeluarkan tanpa memindah barang lainnya ketika pelanggan tersebut dikunjungi. Tujuan permasalahan ini adalah meminimasi jarak yang ditempuh kendaraan sehingga diperoleh biaya transportasi yang minimum. Dalam penelitian ini, diusulkan algoritma CODEQ – Bottom Left Fill untuk menyelesaikan permasalahan tersebut. Algoritma CODEQ digunakan untuk menentukan rute kendaraan dan algoritma Bottom Left Fill digunakan untuk menyelesaikan permasalahan pemuatan barang. Algoritma yang diusulkan telah diaplikasikan untuk 5 macam kasus mulai dari 15 kostumer hingga 40 kostumer. Hasil algoritma ini cukup kompetitif untuk kasus kecil dan sedang, sehingga algoritma ini dapat diaplikasikan untuk menyelesaikan permasalahan Three-Dimensional Loading Capacitated Vehicle Routing Problem. |
| Specific Detail Info | Bin Packing Problem, Bottom Left Fill, CODEQ, Metaheuristik, Three-Dimensional Loading Capacitated Vehicle Routing Problem. |
| Image |  |
| File Attachment | LOADING LIST... |
| Pembimbing | Prof. Ir. Budi Santosa, M.Sc., Ph.D. |
| Volume | |
| Availability | LOADING LIST... |
| Back To Previous |