RECORD DETAIL
Back To Previous
Back To Previous
| Title | Penerapan Ant Cology Optimization pada Vehicle Routing Problem Time Windows ( studi kasus : CV. Yufa Barokah ) |
| Edition | |
| Call Number | 2015/II/10 |
| ISBN/ISSN | |
| Author(s) | Iswardani, Kurnia |
| Subject(s) | Distribution Vehicle Routing Problem Time Windows ant cology system |
| Classification | 005.1 Isw p |
| Series Title | GMD | Tugas Akhir |
| Language | Indonesia |
| Publisher | Departemen Teknik Industri FTI-ITS |
| Publishing Year | 2015 |
| Publishing Place | Surabaya |
| Collation | |
| Abstract/Notes | Distribusi merupakan salah satu hal yang patut diperhatikan dalam suatu bidang bisnis. Distribusi adalah salah satu cara agar barang yang diproduksi oleh suatu perusahaan dapat tersalurkan ke tangan konsumen. Namun, yang sering menjadi kendala pada saat ini adalah biaya distribusi yang dikeluarkan cukup besar sehingga dapat mengurangi profit yang akan diperoleh. Kasus ini seperti yang dialami oleh CV Yufa Barokah. UKM ini menjalani salah satu bisnis ditribusi yaitu distribusi tepung. Konsumen yang dimiliki berjumlah 40 konsumen dan masing-masing mempunyai time windows dan demand. Pada saat ini, biaya distribusi yang dikeluarkan oleh UKM ini cukup tinggi dan salah satu faktornya adalah biaya penalty yang besar karena sering datang melebihi waktu tutup konsumen. Ini merupakan salah satu kasus Vehicle Routing Problem Time windows (VRPTW). Vehicle Routing Problem Time windows (VRPTW) merupakan salah satu jenis permasalahan optimasi kombinatorial dimana akan ditentukan rute kendaraan untuk melayani permintaan pelanggan dengan total jarak terpendek dan minimasi biaya penalty. Permasalahan ini termasuk NP-Hard yang berarti perlu usaha komputasi yang besar untuk mencari solusi terbaik. Salah satu metode yang bisa digunakan untuk permasalahan ini adalah metode Ant colony Optimization (ACO). ACO merupakan salah satu algoritma metaheuristic yang berbasis pada meniru perilaku semut ketika menuju sumber makanan. Pada penelitian ini akan menggunakan salah satu pengembangan metode ACO yaitu Ant Colony Sytem (ACS). Pada ACS terdapat tiga hal yang diperhatikan yaitu: aturan state transition, local updating pheromone dan global updating pheromone. Output dari algoritma ini adalah biaya distribusi dan rute yang dilewati. Solusi terbaik adalah rute yang dilewati menghasilkan biaya distribusi yang minimum. Pada penelitian ini, rute dan biaya yang dihasilkan dari model software bisa menurunkan biaya distribusi sebesar 69,8%. |
| Specific Detail Info | Vehicle Routing Problem Time windows (VRPTW), Ant Colony System, distribusi, metaheuristic. |
| Image |  |
| File Attachment | LOADING LIST... |
| Pembimbing | Prof. Ir. Suparno, MSIE;Ph.D |
| Volume | |
| Availability | LOADING LIST... |
| Back To Previous |