RECORD DETAIL
Back To Previous
Back To Previous
Title | Penyelesaian Kombinasi Vehicle Routing Problem dan Container Loading Problem Menggunakan Algoritma Genetika |
Edition | |
Call Number | 2007/23 |
ISBN/ISSN | |
Author(s) | Ira Prasetyaningrum |
Subject(s) | GENETIC ALGORITHMS Vehicle Routing Problem |
Classification | 005.1 |
Series Title | GMD | Tesis |
Language | Indonesia |
Publisher | Jurusan Teknik Industri FTI-ITS |
Publishing Year | 2007 |
Publishing Place | Surabaya |
Collation | |
Abstract/Notes | |
Specific Detail Info | Kombinasi Vehicle Routing Problem dan Container Loading Problem (VRPCL) merupakan pengembangan model VRP yang juga memperhatikan proses optimisasi tata letak barang yang dimuat dalam kendaraan berdasarkan urutan kunjungan kendaraan serta memaksimumkan kegunaan ruang yang dimuat. Perusahaan menginginkan apabila dalam proses bongkar / unloading di suatu customer tidak memerlukan proses pemindahan pallet untuk customer berikutnya sehingga dapat mempercepat proses serta mengurangi resiko kerusakan. Mengingat Vehicle Routing Problem dan Container Loading Problem keduanya merupakan problem berklasifikasi NP-hard problem, maka VRPCL juga akan berklasifikasi NP-hard problem. Penelitian ini membahas pengembangkan model Vehicle Routing Problems combined with Container Loading Problem dan pengimplementasian algoritma genetika agar diperoleh jumlah kendaraan dan rute kendaraan dengan sisa ruang dalam kontainer yang minimum dan total jarak tempuh kontainer yang minimum. Operator genetika (seleksi, crossover, mutasi dan regenerasi) akan diaplikasikan untuk menghasilkan populasi sehingga diperoleh kromosom baru dengan nilai fitness yang lebih baik. Kromosom pada populasi merepresentasikan nomer urutan masuk barang ke dalam kontainer. Pada penelitian ini juga dikembangkan model rancang bangun perangkat lunak (Software Prototype) untuk menyelesaikan VRPCL tersebut. Hasil yang didapat diharapkan dapat memberi masukan dalam pengambilan keputusan untuk menentukan urutan rute terpendek dari aktifitas distribusi dan jumlah container yang dibutuhkan, serta dapat memberi alternative metode dalam menyelesaikan VRPCL. Kata kunci : Vehicle Routing Problem, Container Loading Problem, Algoritma Genetika, Pallet, Perangkat Lunak. |
Image | |
File Attachment | LOADING LIST... |
Pembimbing | Dr. Eng. Ir. Ahmad Rusdiansyah, M. Eng;Dr. Ir. Budi Santosa, M.Sc |
Volume | 1 |
Availability | LOADING LIST... |
Back To Previous |