Skripsi

Studi algoritma lexicographic based two stage pada vehicle routing problem with pickup-delivery and time windows (VRPPDTW) / Risma Meitiansari

Abstrak
Kasus distribusi pada teori graf bisa dimodelkan menggunakan Vehicle Routing Problem (VRP). Varian VRP terus berkembang menyesuaikan kendala yang ada contohnya dengan adanya kendala pickup delivery dan time windows. Vehicle Routing Problem with pickup delivery and time windows (VRPPDTW) yang menjawab kebutuhan pada kegiatan distribusi yang terdapat pelayanan antar dan jemput barang dengan penambahan kendala time windows pelanggan dalam pengoptimalan rute distribusi. Pada VRPPDTW yang memiliki 3 tujuan utama yaitu untuk meminimalkan banyak kendaraan yang digunakan meminimalkan jarak tempuh seluruhnya serta meminimalkan total waktu pelayanan pelanggan. Algoritma Lexicographic Based Two Stage yang dapat digunakan untuk menyelesaikan permasalahan VRPPDTW dengan melalui tahap inisialisasi dengan algoritma Insertion Heuristic setelah itu terdapat dua tahap perbaikan yaitu tahap pertama menggunakan algoritma Variable Neighborhood Search (VNS) lalu pada tahap kedua menggunakan algoritma Tabu Search (TS) dan pada tahap optimalisasi dengan melakukan perhitungan nilai fungsi evaluasi dengan berdasarkan lexicographic ordering. Permasalahan VRPPDTW yang telah diselesaikan dengan algoritma Lexicographic Based Two Stage hasilnya akan dibandingkan dengan beberapa algoritma pembanding yaitu Simulated Annealing (SA) dan Large Neighborhood Search (LNS). Perbandingan hasil penerapan algoritma dilakukan melalui analisis hasil dua contoh penerapan dengan 16 pelanggan dan 10 pelanggan dengan memperlebar interval time windows sehingga dapat meminimalisasi waktu tunggu pelayanan pada pelanggan selanjutnya. Pada contoh penerapan 1 dihasilkan bahwa dengan menggunakan algoritma Lexicographic Based Two Stage solusi yang dihasilkan lebih kecil yang ditinjau dari banyak kendaraan total jarak tempuh dan total pelayanan dibandingkan dengan algoritma pembanding SA dan LNS. Begitu juga pada contoh penerapan 2 juga dihasilkan solusi bahwa algoritma Lexicographic Based Two Stage menghasilkan solusi dengan banyak kendaraan total jarak tempuh perjalanan dan total waktu pelayanan lebih kecil dibandingkan algoritma pembanding yaitu SA dan LNS.

Informasi Detail

DDC

Rs 518.1 MEI s

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2022.

Deskripsi Fisik

viii, 43 lembar: ill. ,tab. ; 30 cm

Bahasa

Indonesia

No Reg

05468/KI/22

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2022

Subjek

1. ALGORITMA - LEXICOGRATIPHIC BASED TWO STAGE
2. ALGORITHM - LEXICOGRATIPHIC BASED TWO STAGE

Pembimbing

1. Sapti Wahyuningsih

Lampiran Berkas