Skripsi

Algoritma adaptive large neighborhood search-tabu search (alns-ts) pada vehicle routing problem with backhauls and time windows (vrpbtw) dan implementasinya / Annisa\' Dian Rahmawati

Abstrak
Suatu proses pendistribusian barang harus memperhatikan faktor biaya jarak jumlah outlet yang ditempuh serta kapasitas pengiriman. Dalam proses distribusi diperlukan adanya suatu rute perjalanan agar mencapai hasil pendistribusian yang diharapkan. Vehicle Routing Problem (VRP) bertujuan untuk menentukan suatu rute terpendek beberapa kendaraan dalam pendistribusian barang serta menentukan kelompok konsumen yang akan dilayani oleh suatu kendaraan hingga menghasilkan biaya dan waktu terendah. Salah satu varian dari perkembangan VRP yaitu Vehicle Routing Problem with Backhauls and Time Windows (VRPBTW). Pada varian VRPBTW ditambahkan kendala backhauls yaitu pengambilan barang dari suatu titik yang dilakukan setelah semua pengantaran diselesaikan. Penelitian ini menggunakan algoritma adaptive large neighborhood search with tabu search (ALNS-TS) untuk menyelesaikan permasalahan VRPBTW. Algoritma ALNS-TS memulai proses pencarian rute menggunakan metode nearest neighborhood dan dilanjutkan dengan tahap removal reinsertion dan tabu search. Implementasi program telah dibuat dengan bahasa pemrograman Borland Delphi 7.0. Input dalam program meliputi input titik data jarak data customer data depot kapasitas kendaraan kecepatan kendaraan waktu unload time windows parameter p iterasi ALNS-TS dan iterasi TS. Output yang dihasilkan berupa hasil perhitungan rute total jarak total waktu dan graph rute. Program diuji cobakan dengan 10 13 25 40 dan 90 customer. Uji coba data dengan 10 customer menghasilkan solusi yang lebih optimal dari algoritma sequential insertion dan algoritma ALNS. Dilakukan pula uji coba analisis parameter p iterasi ALNS-TS dan iterasi TS yang menunjukkan bahwa jumlah parameter p dan iterasi TS berpengaruh terhadap hasil rute solusi optimal. Sedangkan iterasi ALNS-TS tidak berpengaruh terhadap hasil perhitungan.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2023.

Deskripsi Fisik

x, 30 hlm. : ilus.

Bahasa

Indonesia

No Reg

3869/RS/23

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2023

Subjek

1. ALGORITMA MATEMATIKA
2. MATHEMATICAL ALGORITHM

Pembimbing

1. Prof. Drs. Purwanto, Ph.D; 2. Mohamad Yasin, S.Kom, M.Kom

Lampiran Berkas