Pratiwi, Rachel Theresa Laras (2022) Implementasi dan analisis kinerja algoritma harmony search pada Green Vehicle Routing Problem with Time Window (GVRPTW) / Rachel Theresa Laras Pratiwi. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Permasalahan di bidang distribusi sering ditemui dalam kehidupan sehari-hari. Salah satu cara menyelesaikan permasalahan distribusi adalah dengan menggunakan ilmu matematika yaitu graph. Permasalahan yang sering ditemukan salah satunya adalah Vehicle Routing Problem (VRP). Banyak perluasan dari kasus VRP salah satunya yaitu Green Vehicle Routing Problem with Time Window (GVRPTW). GVRPTW merupakan masalah yang berfokus pada perutean kendaraan dengan kapasitas tipe dan bobot tertentu untuk melayani satu pelanggan dalam jangka waktu tertentu untuk meminimalkan total emisi CO2 dan biaya. Pada kasus ini algoritma yang digunakan untuk menyelesaikan GVRPTW yaitu algoritma Harmony Search. Algoritma Harmony Search memiliki lima tahap yang dimulai dengan inisialisasi masalah dan parameter inisialisasi Harmony Memory membangkitkan Harmoni baru update Harmony Memory dan cek kriteria terminasi. Implementasi dari algoritma Harmony Search yaitu telah dibuat alat bantu perhitungan berupa program yang ditulis dengan bahasa pemrograman menggunakan aplikasi Borland Delphi 7.0. Dengan input data berupa depot customer SPBU jarak waktu serta kendala-kendala pada GVRPTW. Proses perhitungan menggunakan algoritma Harmony Search ini menghasilkan output berupa rute terpendek biaya dan emisi yang dihasilkan. Program yang dibuat dapat diinputkan dengan banyak data. Pada artikel ini menggunakan 8 25 dan 50 titik data. Kemudian dilakukan analisis kinerja algoritma Harmony Search yang dilihat dari parameter-parameter pada algoritma. Hasil analisis kinerja algoritma Harmony Search dari 8 25 dan 50 titik data yang telah di uji coba diperoleh bahwa untuk banyak customer (n) lt 50 nilai HMS atau N yang besar dengan HMCR dan PAR yang kecil menghasilkan solusi terbaik. Sedangkan pada n 50 nilai HMS N dan HMCR dan PAR yang tidak kecil menghasilkan solusi terbaik. Sehingga diperoleh bahwa pemilihan nilai HMS N HMCR dan PAR memiliki pengaruh yang signifikan pada solusi terbaik yang dihasilkan. Sedangkan untuk emisi dan biaya tergantung pada banyak rute yang dihasilkan semakin banyak rute semakin banyak emisi dan biaya yang dikeluarkan.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 22 Aug 2022 04:29 |
| Last Modified: | 09 Sep 2022 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/263754 |
Actions (login required)
 |
View Item |