Skripsi

Gravitational emulation local search with genetic algorithm (gels-ga) pada multiple depot vehicle routing problem with time windows (mdvrptw) dan implementasinya / Sinta Ayu Saputri

Abstrak
Pendistribusian merupakan suatu kegiatan mengirimkan barang dari perusahaan kepada konsumen atau masyarakat. Pemilihan rute yang optimal menjadikan proses distribusi menjadi lebih efisien sehingga biaya distribusi dan waktu pengiriman dapat diminimalkan. Model matematika yang dapat digunakan untuk menyelesaikan permasalahan tersebut adalah Vehicle Routing Problem (VRP). Salah satu varian VRP dengan tambahan kendala terdapat lebih dari satu depot dan kendala waktu (time windows) adalah Multiple Depot Vehicle Routing Problem With Time Windows (MDVRPTW). Algoritma Gravitational Emulation Local Search with Genetic Algorithm (GELS-GA) adalah salah satu algoritma yang dapat menyelesaikan permasalahan MDVRPTW. Langkah-langkah utama dalam algoritma GELS-GA pada MDVRPTW yaitu grouping inisialisasi evaluasi local search pertama seleksi kromosom crossover mutasi dan local search kedua. Algoritma GELS-GA pada MDVRPTW diimplementasikan ke dalam bahasa pemrograman Borland Delphi 7.0 yang menggunakan metode Waterfall. Input pada program berupa input titik (depot dan pelanggan) permintaan setiap pelanggan waktu pelayanan jarak parameter yang berupa kapasitas kendaraan kecepatan kendaraan time windows ukuran populasi probabilitas crossover (Pc) probabilitas mutasi (Pm) dan jumlah generasi. Output dari program yaitu hasil rute yang terbentuk dengan total jarak dan waktu tempuh serta visualisasi graph . Program diuji coba dengan 11 52 dan 100 titik. Uji coba juga dilakukan dengan dataset dengan kode pr01 dan pr02. Berdasarkan uji coba menggunakan dataset hasil dari algoritma GELS-GA memberikan solusi yang lebih baik dibandingkan dengan algoritma GWO yaitu 5 1% lebih baik pada kode dataset pr01 dan 1 7% lebih baik pada kode dataset pr02. Solusi yang dihasilkan telah dibandingkan dengan dataset yang terstandar.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2023.

Deskripsi Fisik

ix, 16 hlm. : ilus.

Bahasa

Indonesia

No Reg

2074/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