DewiShintaNingsih (2008) Implementasi Algoritma Ant Colony System Pada Masalah Vehicle Routing Problem Dengan Time Windows. Sarjana thesis, Universitas Brawijaya.
Abstract
Vehicle Routing Problem With Time Windows (VRPTW) merupakan perluasan dari permasalahan VRP dengan penambahan batasan kapasitas daya angkut armada dan time windows pada masing-masing customer untuk menerima barang. Pemilihan VRPTW pada penulisan tugas akhir ini karena masalah ini banyak diaplikasikan pada dunia nyata. Permasalahan yang dihadapi adalah bagaimana menentukan rute untuk mengunjungi n konsumen dengan masing-masing konsumen memiliki jumlah permintaan tertentu tanpa melanggar batasan kapasitas kendaraan dan time windows , sehingga dapat meminimalkan biaya pengiriman. Salah satu metode yang dapat digunakan untuk menyelesaikan VRPTW adalah algoritma koloni semut, yakni algoritma yang bekerja berdasarkan agen yang memanipulasi kebiasaan semut secara ilmiah. Selain itu digunakan algoritma djikstra untuk mencari jalur terpendek antar node dan digunakan algoritma insertion move untuk mengoptimalkan rute yang telah terbentuk. Untuk mengevaluasi hasil penyelesaian dari sistem digunakan Solomon problems yang hasilnya akan dibandingkan dengan solusi Solomon. Hasil ujicoba dan evaluasi menunjukkan bahwa sistem memberikan hasil yang tidak jauh berbeda dari solusi Solomon dengan rata-rata tingkat kesalahan sebesar 0,36% untuk 25 customers dan 4,55% untuk 50 customers .
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2008/279/050803631 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Unnamed user with email repository.ub@ub.ac.id |
| Date Deposited: | 01 Dec 2008 10:32 |
| Last Modified: | 22 Oct 2021 05:35 |
| URI: | http://repository.ub.ac.id/id/eprint/151941 |
Preview |
Text
050803631.pdf Download (3MB) | Preview |
Actions (login required)
 |
View Item |