Skripsi

Algoritma alns - ts pada multiple trip vehicle routing problem with time windows (mtvrptw) dan implementasinya / Jessika Varda \'Ishmah

Abstrak
Pada pendistribusian barang terdapat hal yang perlu diperhatikan salah satunya yaitu dalam menentukan rute yang optimal. Dalam proses penentuan rute dapat menggunakan salah satu teori graph yaitu Vehicle Routing Problem (VRP). Salah satu perluasan dari VRP yaitu Multiple Trip Vehicle Routing Problem with Time Windows (MTVRPTW) yang memiliki kelebihan suatu kendaraan dapat melayani lebih dari satu rute. Pada penelitian ini MTVRPTW akan diselesaikan dengan memanfaatkan algoritma Adaptive Large Neighborhood Search ndash Tabu Search (ALNS ndash TS). Algoritma ALNS ndash TS diawali dengan menentukan solusi awal yang memanfaatkan algoritma neighborhood search kemudian dilakukan tahap removal dan tahap reinsertion. Setelah itu dilakukan tahap perbaikan dengan menggunakan tabu search. Algoritma ALNS ndash TS pada MTVRPTW menggunakan metode waterfall yang kemudian diimplementasikan ke dalam bahasa pemrograman Borland Delphi 7.0. Input program yaitu titik yang menunjukkan depot dan customer jarak permintaan kapasitas kendaraan kecepatan kendaraan waktu pelayanan jumlah kendaraan parameter iterasi TS iterasi ALNS ndash TS dan time windows. Output dari program berupa hasil rute dengan diberikan keterangan total waktu tempuh jarak dan juga graph. Program diuji simulasi untuk 8 15 25 50 customer dan diuji dataset Solomon (1987) C103 untuk 100 customer. Hasil algoritma ALNS ndash TS pada MTVRPTW dengan dataset memiliki gap yang kecil yaitu 0 27%.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2023.

Deskripsi Fisik

x, 37 hlm. : ilus.

Bahasa

Indonesia

No Reg

3870/RS/23

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2023

Subjek

1. ALGORITMA MATEMATIKA
2. MATHEMATICAL ALGORITHM

Pembimbing

1. Dra. Hj. Sapti Wahyuningsih, M.Si; 2. Mahmuddin Yunus, S.Kom, M.Cs

Lampiran Berkas