Skripsi

Gravitational emulation local search with genetic algorithm (gels-ga) pada multiple trip vehiclerouting problem with time windows (mtvrptw) dan implementasinya / Azis Wisnu Wardana

Abstrak
Distribusi menjadi salah satu faktor penting di bidang usaha. Matematika melalui teori graph memiliki solusi melalui ilmu teori graf VRP. salah satu pengembangan VRP adalah MTVRPTW. Pada varian MTVRPTW memungkinkan beberapa perjalanan untuk kendaraan dalam waktu perencanaan. Pada artikel ini permasalah MTVRPTW akan diselesaikan menggunakan algoritma GELS-GA dengan implementasi program Borland Delphi 7. Langkah awal merupakan inisiasi solusi awal. Selanjutnya menggunakan algoritma GELS dan menambah solusi yang ada menggunakan algoritma genetika serta diperbaiki pada tahap local search. Input program berupa input titik jumlah permintaan jarak depot ke customer dan jarak antar customer kapasitas kendaraan kecepatan kendaraan time windows waktu pelayanan ukuran populasi probability crossover (pc) probability mutation (pm) dan jumlah generasi. Output program berupa jarak tempuh waktu tempuh jumlah kendaraan dan hasil graph. Pengujian program dilakukan dengan menggunakan 8 customer 15 customer 25 customer 100 customer serta menggunakan dataset dari Solomon diantaranya C101 R102 RC 105 dengan masing-masing dataset menggunakan 50 customer. Algoritma GELS-GA melakukan ujicoba terhadap 3 dataset yang menghasilkan hasil dataset RC105 0 732 % solusi lebih baik dari dataset. Pada dataset R102 menghasilkan 4 032 % solusi lebih baik daripada dataset. Pada dataset R102 menghasilkan solusi mendekati terbaik dengan gap 2 656%. Uji coba program juga dilakukan dalam hal pengaruh popsize atau ukuran populasi. Pengujian dilakukan dengan 3 ukuran popsize yang berbeda yaitu 50 100 dan 150 dengan hasil bahwa ukuran popsize hanya menambah jumlah rute yang akan diproses pada program. Pengujian ini dilakukan dengan tujuan memperbesar peluang solusi optimum yang akan dihasilkan itu muncul.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2023.

Deskripsi Fisik

x, 59 lembar : ilus.

Bahasa

Indonesia

No Reg

1954/RS/23

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2023

Subjek

1. GRAPH, TEORI
2. ALGORITMA GENETIKA

Pembimbing

1. Dra. Hj. Sapti Wahyuningsih, M.si;2. Lucky Tri Oktoviana, S.si, M.kom

Lampiran Berkas