'ishmah, Jessika Varda 'ishmah (2023) Algoritma alns - ts pada multiple trip vehicle routing problem with time windows (mtvrptw) dan implementasinya / Jessika Varda 'Ishmah. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
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%.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 07 Aug 2023 04:29 |
| Last Modified: | 03 Nov 2023 06:04 |
| URI: | http://repository.um.ac.id/id/eprint/292173 |
Actions (login required)
 |
View Item |