Adi, Lina Amaliyah (2021) Algoritma memetika pada traveling repairman problem with profit (trpp) dan implementasinya / Lina Amaliyah Adi. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Permasalahan transportasi pada proses pendistribusian barang ataupun pelayanan jasa sering dijumpai pada kehidupan sehari hari. Salah satu permasalahan transportasi tersebut adalah Traveling Salesman Problem (TSP). Traveling Salesman Problem memiliki berbagai varian dan salah satunya adalah Traveling Repairman Problem. Repairman merupakan orang yang memberikan pelayanan jasa berupa reparasi sedangkan salesman merupakan orang yang bertugas untuk menjual atau mendistribusikan barang. Traveling Repairman Problem (TRP) adalah varian TSP dimana repairman harus mengunjungi semua titik pada sebuah graph tepat sekali untuk meminimalkan waktu kedatangan repairman pada customer. Traveling Repairman Problem with Profit (TRPP) adalah varian TRP dengan tujuan memaksimalkan profit yang diperoleh repairman. Pada skripsi ini digunakan algoritma Memetika untuk menyelesaikan permasalahan TRPP. Algoritma Memetika merupakan kombinasi algoritma metaheuristik yang berbasis populasi dan teknik local search. Algoritma Memetika untuk penyelesaian permasalahan TRPP memiliki 5 tahapan utama. Tahap pertama adalah inisialisasi populasi menggunakan Randomized Greedy Construction tahap kedua adalah persilangan solusi awal atau crossover. Tahap selanjutnya perbaikan dan pembaruan solusi awal menggunakan Variable Neihgborhood Search yang terdiri dari prosedur RVND dan shaking procedure. Tahap keempat adalah pembaruan populasi dan tahap terakhir adalah penerimaan kriteria atau kondisi optimal yang dilakukan dengan memilih solusi terbaik dari populasi yang telah diperbarui sebagai solusi hasil akhir. Implementasi algoritma Memetika menggunakan Borland Delphi 7.0 berhasil dirancang. Aplikasi diuji coba untuk 10 customer 50 customer dan 100 customer menggunakan dataset TSPLIB. Enam operator inter-route dan intra-route neighborhood yang digunakan pada algoritma Memetika yaitu Insertion Swap Or-opt Intra-2opt Double-bridge dan Inter-2opt. Berdasarkan uji coba perubahan 5 parameter algoritma Memetika terhadap solusi yang dihasilkan untuk permasalahan TRPP diperoleh hasil 4 parameter mempengaruhi solusi dan 1 parameter tidak berpengaruh. Selain itu dari uji coba ketiga dataset diperoleh parameter terbaik untuk ketiga dataset tersebut yang dipilih berdasarkan hasil analisis parameter. Parameter terbaik untuk 10 customer adalah parameter dipilih secara acak dari dan dipilih secara acak dari . Parameter terbaik untuk 50 customer dan 100 customer adalah parameter dipilih secara acak dari dan dipilih secara acak dari dengan adalah banyak customer yang akan dikunjungi.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 04 Mar 2021 04:29 |
| Last Modified: | 09 Sep 2021 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/199219 |
Actions (login required)
 |
View Item |