Qoyim (2009) Implementasi Algoritma Genetika Dalam Menentukan Rute Paling Optimum Pada Permasalahan Multiple Traveling Salesman Problem With Time Windows. Sarjana thesis, Universitas Brawijaya.
Abstract
Multiple Traveling Salesman Problem with Time Windows adalah permasalahan untuk menjadwalkan sekumpulan kendaraan, dengan kapasitas dan travel time terbatas, dari central depot ke sekumpulan konsumen yang tersebar secara geografis, dengan demand diketahui, dalam time windows tertentu. Untuk memperoleh jadwal terbaik maka diperlukan penentuan rute paling optimum, optimum dalam efisiensi waktu dengan rute terpendek. Dalam proses penentuan rute tersebut dilakukan suatu pendekatan robust heuristic untuk permasalahan ini dengan menggunakan Algoritma Genetika. Untuk Algoritma Genetika yang digunakan, kromosomnya berupa sebuah string of integer . Kromosom memiliki nilai fitness yang akan berperan dalam prinsip seleksi alam, individu yang memiliki tingkat fitness yang lebih tinggi memiliki tingkat ketahanan hidup yang lebih tinggi pula. Hasil akhir dari pemecahan masalah ini diperoleh dari kromosom yang memiliki nilai fitness terbaik. Berdasarkan uji coba yang dilakukan, rata-rata nilai fitness akan semakin tinggi sesuai dengan semakin besarnya nilai probabilitas crossover . Individu dengan nilai fitness tertinggi merupakan hasil akhir jadwal terbaik.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2009/57/050900604 |
| 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: | 10 Mar 2009 10:02 |
| Last Modified: | 22 Oct 2021 07:42 |
| URI: | http://repository.ub.ac.id/id/eprint/152339 |
Preview |
Text
050900604.pdf Download (2MB) | Preview |
Actions (login required)
 |
View Item |