Skripsi

Algoritma hybrid genetic with variable neighborhood search (hg-vns) pada multi-trip vehicle routing problem with time windows (mtvrptw) dan implementasinya / Rike Cahya Pertiwi

Abstrak
Transportasi merupakan suatu komponen yang berperan penting dalam mendukung pendistribusian barang terutama dalam penyelesaian permasalahan penentuan rute. Model yang dapat digunakan untuk menyelesaikan permasalahan tersebut yaitu Vehicle Routing Problem (VRP). Salah satu varian dari VRP dengan kendala multi trip dan time windows adalah Multi-Trip Vehicle Routing Problem With Time Windows (MTVRPTW). Algoritma Hybrid Genetic with Variable Neighborhood Searh (HG-VNS) merupakan gabungan dari algoritma genetika dan algoritma Variable Neighborhood Search (VNS). Langkah-langkah dari algoritma HG-VNS yaitu inisialisasi evaluasi seleksi crossover mutasi dan VNS yang terdiri dari Variable Neighborhood Descent (VND) dan pertubasi. Algoritma HG-VNS pada MTVRPTW diimplementasikan ke dalam bahasa pemrograman Borland Delphi 7.0. menggunakan metode Waterfall. Input pada program adalah input titik input data jarak input parameter berupa kapasitas service time kapasitas kendaraan kecepatan kendaraan time windows ukuran populasi probabilitas crossover (Pc) probabilitas mutasi (Pm) banyaknya generasi dan maksimum iterasi pertubasi. Output dari program adalah berupa rute yang terbentuk dengan total jarak dan graph. Program diuji coba menggunakan 8 25 dan 50 customer. Uji coba juga dilakukan dengan dataset terstandar yaitu C103 dengan 100 customer C1_02_04 dan R1_02_07 dengan 200 customer. Berdasarkan uji coba dengan dataset hasil dari algoritma HG-VNS memiliki gap terendah dari solusi terbaik datset sebesar 0 26% yaitu pada kode dataset C103 dan hasil dari algoritma HG-VNS memiliki gap antara 2% sampai 6% lebih baik dari algoritma ILS-RVND

Informasi Detail

DDC

-

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2023.

Deskripsi Fisik

x, 51 lembar : ilus.

Bahasa

Indonesia

No Reg

2055/RS/23

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2023

Subjek

Pembimbing

1. Dra. Hj. Sapti Wahyuningsih, M.si ; 2. Mohamad Yasin, S.kom, M.kom

Lampiran Berkas