Skripsi

Genetic algorithm with general variable neighborhood search (ga-gvns) pada multi depot vehicle routing problem with time windows dan implementasinya / Intan Hilda Putri Widiana

Abstrak
Dalam memenuhi kebutuhan barang dari perusahaan ke customer distribusi logistik memegang peranan penting . Pendistribusian barang dan perutean kendaraan tersebut membentuk suatu permasalahan optimasi yang dikenal sebagai Vehicle Routing Problem (VRP). Perkembangan kebutuhan distribusi yang semakin kompleks memunculkan masalah VRP dengan batasan depot lebih dari satu dan batasan waktu disebut Multi Depot Vehicle Routing Problem with Time Windows (MDVRPTW). Tujuan penelitian ini adalah masalah MDVRPTW diselesaikan dengan Genetic Algorithm with General Variable Neighborhood Search (GA-GVNS) dengan bahasa pemrograman Python pada aplikasi VS Code. Metode penelitian yang digunakan yaitu Algoritma GA-GVNS. Pengimplementasian pada program dengan menginputkan permintaan customer data jarak kapasitas kendaraan time window dan menghasilkan output berupa urutan rute total jarak dan total waktu tempuh kendaraan. Berdasarkan hasil penelitian program diuji-cobakan pada data 2 depot dengan customer dan serta data set Cordeau (2001) kode pr01 dengan GAP sebesar . Selain itu proses Algoritma GA-GVNS juga dibandingkan dengan Algoritma ALNS-TS untuk mengetahui perbedaan tahapan dari algoritma namun solusi akhir yang diperoleh sama. Pada proses Algoritma Genetika juga dilakukan pengujian parameter yaitu probabilitas crossover ( dan probabilitas mutasi (. Dari hasil pengujian parameter Algoritma Genetika semakin besar nilai probabilitas crossover yaitu mendekati 1 maka akan semakin baik solusi yang dihasilkan. Sedangkan probabilitas mutasi jika semakin kecil nilai probabilitas mutasi mendekati 0 maka solusi yang dihasilkan akan lebih optimal. Dengan demikian gabungan antara Algoritma Genetika dan Algoritma GVNS dapat dijadikan pendekatan yang efektif dalam penyelesaian permasalahan MDVRPTW.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2025.

Deskripsi Fisik

xii, 171 hlm. : ilus.

Bahasa

Indonesia

No Reg

4927/RS/25

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2025

Subjek

1. ALGORITMA GENETIKA - OPTIMASI RUTE DISTRIBUSI
2. GENETIC ALGORITHM - DISTRIBUTION ROUTE OPTIMIZATION

Pembimbing

1. Dra. Hj. Sapti Wahyuningsih, M.si

Lampiran Berkas