PENERAPAN IMMUNE ALGORITHM (IA) UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM (VRP)
Penulisan skripsi ini bertujuan untuk menyelesaikan masalah Vehicle Routing Problem (VRP) dengan menggunakan Immune Algorithm (IA). Vehicle Routing Problem (VRP) adalah suatu permasalahan dalam menentukan rute untuk kendaraan yang digunakan melayani semua pelanggan dan hanya terdapat satu depot. Tuj...
Saved in:
Main Author: | |
---|---|
Format: | Theses and Dissertations NonPeerReviewed |
Language: | Indonesian Indonesian |
Published: |
2016
|
Subjects: | |
Online Access: | http://repository.unair.ac.id/45338/1/ABSTRAK.pdf http://repository.unair.ac.id/45338/13/121.%20MPM.%2097-16%20Fad%20p.pdf http://repository.unair.ac.id/45338/ http://lib.unair.ac.id |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Universitas Airlangga |
Language: | Indonesian Indonesian |
Summary: | Penulisan skripsi ini bertujuan untuk menyelesaikan masalah Vehicle Routing Problem (VRP) dengan menggunakan Immune Algorithm (IA). Vehicle Routing Problem (VRP) adalah suatu permasalahan dalam menentukan rute untuk kendaraan yang digunakan melayani semua pelanggan dan hanya terdapat satu depot. Tujuan dari permasalahan ini adalah mendesain rute yang dapat meminimumkan jarak tempuh kendaraan untuk melayani pelanggan tanpa melanggar kendala kapasitas kendaraan. Batasan-batasan dalam VRP yaitu setiap rute berawal dan berakhir disuatu tempat yang disebut depot, setiap pelanggan dikunjungi tepat satu kali oleh kendaraan tertentu, dan total permintaan setiap rute tidak melebihi kapasitas kendaraan. Immune Algorithm (IA) merupakan sebuah algoritma dari penerapan sistem untuk menyelesaikan masalah yang berdasarkan pada prinsip, model dan fungsi dari sistem imun manusia. Dalam Immune Algorithm (IA) terdapat beberapa parameter yakni, banyaknya individu antibody (pop_size), banyaknya antibody untuk setM (setM_size), probabilitas crossover (pc), persentase saat re-selection (alpha), dan maximum iterasi. Program penyelesaian VRP menggunakan Immune Algorithm (IA) dibuat dalam bahasa pemrograman C++ serta diimplementasikan pada contoh kasus yaitu data kecil R1 dengan 18 pelanggan, data sedang R2 dengan 75 pelanggan, dan data besar R3 dengan banyak pelanggan 100. Berdasarakan hasil implementasi didapatkan bawa semakin besar maksimum iterasi maka solusi dari penyelesaian VRP semakin baik yaitu dengan total jarak tempuh minimum. |
---|