Sundarningsih, Dita (2015) Penerapan Algoritma Genetika untuk Optimasi Vehicle Routing Problem with Time Window (VRPTW): Studi Kasus Air Minum Kemasan. Sarjana thesis, Universitas Brawijaya.
Abstract
Salah satu permasalahannya dalam bidang optimasi yaitu penentuan rute distribusi air minum kemasan. Air merupakan salah satu kebutuhan pokok bagi manuasia, sehingga banyak sekali permintaan untuk pemasokan air minum kemasan . Penentuan rute terpendek sangat penting karena pengiriman barang harus dilakukan dengan singkat dan tepat waktu dengan memaksimalkan penggunaan alat transportasi untuk mengurangi biaya transportasi. Vehicle Routing Problem (VRP) cenderung menyelsaikan permasalahan dengan meminimalkan biaya yang direpresentasikan oleh total jarak tempuh dan jumlah kendaraan yang digunakan. Oleh karena itu untuk menyelsaikan masalah lebih tepat menggunkan Vehicle Routing Problem With Time Window (VRPTW), dengan tujuan menentukan optimasi rute yang dipengaruhi dengan Time window. Time window yang merupakan waktu pelayanan khusus yang disediakan oleh pelanggan. Algoritma Genetika merupakan salah satu algoritma yang dapat diterapkan untuk menyelesaikan Optimasi Distribusi Air Minum Kemasan dengan mendapatkan rute terbaik. Pencarian Solusi dilakukan dengan mengkombinasikan kromosom kemudian diproses dengan operator genetika (crossover, mutasi dan seleksi) dengan menginisialisasi parameter genetika (Ukuran Populasi, Crossover rate, mutation rate dan jumlah generasi). Dari hasil pengujian diperoleh hasil terbaik dengan nilai fitness tertinggi pada ukuran populasi 100, jumlah generasi 2500 nilai crossover rate 0,3 dan mutation rate 0,7.
English Abstract
A problem in optimization is the determination of distribution route for packaged drinking water. Water is one of human primary needs that there is magnitude demands for packaged drinking water supply. The determination of short route is very important because goods delivery should be conducted in short time by maximizing the use of transportation devices to lessen transportation expense. Vehicle Routing Problem (VRP) tends to solve the problem by minimizing cost presented by total mileage and the number of vehicles used. Therefore, to solve this problem is appropriately using (Vehicle Routing Problem With Time Window) VRPTW, by purpose to determine the route optimation influenced by Time window. Time window is specific service time presented by customers. Genetic alogarithm is an alogarithm that can be implemented to solve Distribution Optimation of packaged drinking water by getting the best route. Searching solution conducted by combining cromosome then is processed with genetic operator (crossover, mutation and selection) by initializiing genetic parameter (population measurement, crossover rate, mutation rate and the number of generation). From the result of testing obtained the best result with the highest fitness value on population measurement 100, the number of generation 2500 crossover rate 0,3 and mutation rate 0,7.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2015/60/051500809 |
| Subjects: | 000 Computer science, information and general works > 005 Computer programming, programs, data |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Budi Wahyono Wahyono |
| Date Deposited: | 06 Feb 2015 14:21 |
| Last Modified: | 21 Oct 2021 03:59 |
| URI: | http://repository.ub.ac.id/id/eprint/146585 |
Preview |
Text
FIX_SKRIPSI_Dita_S_105090607111035_Rev2.pdf Download (4MB) | Preview |
Actions (login required)
 |
View Item |