Skripsi

Algoritma ant colony system-randomized variable neighborhood descent (acs-rvnd) pada open vehicle routing problem with time windows (ovrptw) dan implementasinya / Anggi Vidila Lovina

Abstrak
Proses distribusi perlu memperhatikan pemilihan rute yang optimal sehingga dapat meminimalkan jarak dan waktu. Penentuan rute optimal dalam distribusi dapat memanfaatkan salah satu kajian dalam teori graph yaitu Vehicle Routing Problem (VRP). Salah satu varian VRP yaitu Open Vehicle Routing Problem with Time Windows (OVRPTW) yang tidak mengharuskan kendaraan kembali ke depot setelah mengunjungi customer terakhir dengan mempertimbangkan kendala kapasitas kendaraan dan time windows. Fokus pembahasan pada penelitian ini yaitu penerapan algoritma Ant Colony System-Randomized Variable Neighborhood Descent (ACS-RVND) pada OVRPTW dengan implementasi program Delphi 7.0. Metode yang digunakan yaitu metode waterfall (Requirement Design System Coding Testing dan Verification). Input program berupa titik jarak kapasitas kecepatan time windows permintaan waktu pelayanan dan parameter. Output yang dihasilkan berupa rute total jarak tempuh total waktu tempuh dan graph. Program diuji coba simulasi dengan beberapa customer yaitu 7 15 25 50 dan 100. Program diuji coba parameter banyak semut yaitu 5 15 25 dan 50. Uji coba dataset menggunakan dataset Solomon (1987) dengan 25 50 dan 100 customer. Hasil uji coba dataset R201 R202 dan R203 mendapatkan gap(%) kecil terbaik 0 32. Sedangkan uji coba hasil ACS dan ACS-RVND dengan dataset mendapatkan hasil rute yang lebih pendek.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2023.

Deskripsi Fisik

x, 26 lembar : ilus. ; 30 cm

Bahasa

Indonesia

No Reg

0620/RS/24

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2023

Subjek

1. MATEMATIKA - ALGORITMA - TEORI GRAPH
2. TEORI GRAPH - VEHICLE ROUTING PROBLEM
3. ALGORITHM - MATHEMATICS - GRAPH THEORY

Pembimbing

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

Lampiran Berkas