Meitiansari, Risma (2022) Studi algoritma lexicographic based two stage pada vehicle routing problem with pickup-delivery and time windows (VRPPDTW) / Risma Meitiansari. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
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.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 06 Jun 2022 04:29 |
| Last Modified: | 09 Sep 2022 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/263823 |
Actions (login required)
 |
View Item |