Skripsi

Implementasi algoritma grey wolf optimizer dengan interchange descent (gwo-id) pada capacitated vehicle routing problem with time windows (cvrptw) / Nabella Maulia Putri

Abstrak
Masalah pendistribusian untuk meminimalkan total jarak dan waktu tempuh perjalanan merupakan salah satu terapan dari teori graph yaitu Vehicle Routing Problem (VRP). Selanjutnya perluasan dari VRP yaitu Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) dengan tambahan kendala kapasitas dan time windows. Tujuan dari penelitian ini adalah menyelesaikan CVRPTW dengan menggunakan Algoritma GWO dengan perbaikan Interchange Descent (ID) yang diimplementasikan menggunakan bahasa pemrograman Borland Delphi 7.0. Langkah-langkah Algoritma GWO pada CVRPTW yaitu tahap pembentukan giant tour tahap pembentukan rute dan tahap perbaikan solusi dengan Interchange Descent. Aplikasi program GWO-ID pada CVRPTW dengan input titik antar depot dan customer jarak antar depot dan customer permintaan customer service time kapasitas kendaraan kecepatan rata-rata serta waktu pelayanan customer. Output program berupa visualisasi graph dari rute yang diperoleh serta rute hasil perhitungan. Berdasarkan hasil uji coba dengan 3 dataset diperoleh hasil sebagai berikut dataset R101_50 total jarak 737 679 km dengan gap 0 29 dataset C101_50 total jarak 516 343 km dengan gap 42 dataset RC101_50 dengan hasil perbaikan yaitu 834 967 km dengan gap 0 13 sehingga aplikasi Algoritma GWO dapat menjadi alternatif untuk menyelesaikan permasalahan CVRPTW.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2024.

Deskripsi Fisik

xi, 31 Lembar. : ilus.

Bahasa

Indonesia

No Reg

5167/RS/24

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2024

Subjek

1. ALGORITMA - TEORI GRAPH
2. MEMINIMALKAN JARAK TOTAL WAKTU DAN TEMPUH PERJALANAN
3. ALGORITHM - GRAPH THEORY

Pembimbing

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

Lampiran Berkas