Skripsi

Optimalisasi capacitated vehicle routing problem with time windows (CVRPTW) menggunakan algoritma clarke and wright dengan randomize variable neighborhood descent dan implementasinya / Rizky Ari Purnomo

Abstrak
Dalam pendistribusian dibutuhkan rute yang optimal supaya tidak mengeluarkan biaya distribusi yang banyak. Permasalahan tersebut dapat diselesaikan menggunakan salah satu ilmu pada graph yaitu Vehicle routing problem. Vehicle routing problem (VRP) berkaitan dengan desain rute optimal yang akan digunakan oleh sebuah armada kendaraan untuk melayani sekelompok customer. Salah satu varian VRP yaitu CVRPTW (Capacitated Vehicle routing problem With Time Windows) dengan tujuan mencari solusi optimal untuk menentukan rute optimal untuk setiap kendaraan yang memenuhi kapasitas maksimumnya memenuhi time window setiap pelanggan dan mengoptimalkan jarak tempuh total. Dalam penelitian ini akan membahas penerapan algoritma Clark and Wright dengan Randomize Variable Neighborhood Descent pada CVRPTW dengan mengimplementasikan menggunakan program Borland Delphi 7. Program terdiri dari input titik input jarak input data berupa kecepatan kendaraan kapasitas time window unload dan permintaan customer. Output pada program berupa hasil rute total jarak tempuh total waktu tempuh dan visualisasi hasil rute dalam bentuk graph. Program ini juga diujicobakan pada CVRPTW dengan 7 10 15 customer dan dataset Solomon (C201_25 dan RC103_50). Berdasarkan hasil uji coba dataset dengan kode C201_25 menghasilkan solusi terbaik 218 433 dengan selisih gap 11 51429%. Dataset kode RC103_50 menghasilkan solusi terbaik 559 28 dengan selisih gap 7 55525%. Berdasarkan hasil perbandingan tersebut dapat dikatakan bahwa algoritma Clarke and Wright dengan Randomize Variable Neighborhood Descent mampu menghasilkan solusi yang lebih optimal dibandingan dengan algoritma Clarke and Wright saja.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2024.

Deskripsi Fisik

xi, 21 hlm. : ilus.

Bahasa

Indonesia

No Reg

4487/RS/24

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2024

Subjek

1. IMPLEMENTASI - CLARKE AND WRIGHT
2. CAPACITATED VEHICLE ROUTING PROBLEM WITH TIME WINDOW
3. IMPLEMENTATION - CLARKE AND WRIGHT

Pembimbing

1. Prof. Drs. Purwanto, Ph.d.; 2. Lucky Tri Oktoviana, S.si, M.kom

Lampiran Berkas