Septiashri, Dian Fitrotin (2015) Algoritma Ant Colony Optimization (ACO) dalam optimalisasi rute pada vehicle routing problem with time window / Dian Fitrotin Septiashri. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
ABSTRAK Septiashri Dian Fitrotin. 2015. Algoritma Ant Colony Optimization pada Vehicle Routing Problem with Time Window (VRPTW). Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing (I) Prof. Drs. Purwanto Ph.D. Pembimbing (II) Darmawan Satyananda S.T M.T Kata Kunci Graph Vehicle Routing Problem (VRP) Algoritma Ant Colony Optimization Vehicle Routing Problem with Time Window (VRPTW) Pheromone Borland Delphi 7.0. Dalam teori graph permasalahan optimasi rute kendaraan dikenal dengan Vehicle Routing Problem (VRP). VRP merupakan permasalahan optimasi mengenai sejumlah customer (pelanggan) pada lokasi tertentu dan harus dilayani oleh suatu depot (perusahaan) dengan sejumlah kendaraan dengan kapasitas yang terbatas. Vehicle Routing Problem with Time Window (VRPTW) merupakan masalah kombinatorial yang kompleks dalam masalah optimalisasi. Permasalahan VRPTW adalah bagaimana suatu depot distribusi barang dengan sejumlah kendaraan berkapasitas tertentu melayani sejumlah customer pada lokasi yang terpisah dengan permintaan dan batasan time window tertentu. Tujuan VRPTW adalah meminimalkan total biaya perjalanan tanpa mengabaikan batasan kapasitas kendaraan dan time window depot. Algoritma Ant Colony Optimization terinspirasi dari perilaku semut yaitu perjalanan semut dalam mencari makan. Semut mempunyai zat khusus yang disebut pheromone yang digunakan untuk memberikan jejak pada jalan dilewati sehingga memungkinkan semut lain untuk mengikuti jalan tersebut. Terdapat tiga langkah pada algoritma Ant Colony Optimization yaitu langkah inisialisasi awal jarak pheromone update pheromone lokal dan update pheromone global. Dari ketiga langkah tersebut terdapat iterasi yaitu perbaikan pheromone agar menghasilkan solusi terbaik dari rute yang terbentuk oleh semut. Penulisan skripsi ini bertujuan untuk menyelesaikan permasalahan VRPTW dengan menggunakan Algoritma Ant Colony Optimization. Selanjutnya agar mudah dalam menyelesaikan permasalahan VRPTW dengan menggunakan Algoritma Ant Colony Optimization maka direpresentasikan dalam program komputer menggunakan Borland Delphi 7.0.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 03 Aug 2015 04:29 |
| Last Modified: | 09 Sep 2015 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17223 |
Actions (login required)
 |
View Item |