Skripsi

Algoritma acs-rvnd pada multi trip vehicle routing problem with time windows (mtvrptw) dan implementasinya / Lailatul Nur Jannah

Abstrak
Permasalahan pendistribusian barang dari depot ke customer dapat diselesaikan dengan penentuan rute yang optimal menggunakan menggunakan teori graph yaitu Vehicle Routing Problem (VRP). Salah satu varian VRP yaitu Multi Trip Vehicle Routing Problem with Time Windows (MTVRPTW) yang memungkinkan kendaraan dapat melakukan perjalanan lebih dari satu rute. Pada penelitian ini permasalahan MTVRPTW akan diselesaikan menggunakan algoritma Ant Colony System - Randomized Variable Neighborhood Descent (ACS-RVND) yang diimplementasikan pada program Borland Delphi 7.0. Langkah-langkah algoritma ACS-RVND terdiri dari inisialisasi solusi awal menggunakan algoritma ACS perbaikan solusi menggunakan algoritma RVND dan penerimaan kriteria atau kondisi optimal. Input program berupa titik untuk depot dan customer jarak antara titik-titik permintaan customer waktu pelayanan kapasitas kecepatan kendaraan time windows banyak semut parameter perbandingan parameter pengendali intensitas visibilitas parameter penguapan pheromone lokal dan parameter penguapan pheromone global. Output program berupa hasil rute jarak tempuh waktu tempuh banyak kendaraan yang digunakan dan graph hasil. Program diuji coba untuk 8 15 25 50 customer dan diuji pada dataset Solomon R102_100 dan RC102_100 dengan 100 customer. Uji coba algoritma ACS-RVND pada dataset R102_100 menghasilkan gap kecil sebesar 0 39% dari hasil optimal dataset dan dataset RC102_100 menghasilkan gap kecil sebesar 0 27% dari hasil optimal dataset. Berdasarkan hasil uji dengan 3 nilai parameter semut (m 0 5n m n dan m 2n ) terhadap 25 customer diperoleh solusi terbaik dengan 2n dimana adalah banyak customer.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2023.

Deskripsi Fisik

xi, 54 lembar : ilus. ; 30 cm

Bahasa

No Reg

0621/RS/24

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2023

Subjek

1. ALGORITMA - MATEMATIKA - TEORI GRAPH
2. ALGORITHM - MATHEMATICS - GRAPH THEORY

Pembimbing

1. Dra. Hj. Sapti Wahyuningsih, M.si;2. Lucky Tri Oktoviana, S.si, M.kom

Lampiran Berkas