Darojati, Indrasari Kurnia (2017) Algoritma ILS-RVND pada Capacitated Vehicle Routing Problem with Time Window (CVRPTW) dan implementasinya / Indrasari Kurnia Darojati. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
ABSTRAK Darojati Indrasari Kurnia. 2017. Algoritma ILS-RVND pada Capacitated Vehicle Routing Problem with Time Window (CVRPTW) dan Implementasinya Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing (I) Dra. Sapti Wahyuningsih M.Si. (II) Darmawan Satyananda S.T M.T. Kata Kunci graph vehicle routing problem (VRP) capacitated vehicle routing problem with time window (CVRPTW) ILS-RVND local search distribusi. Distribusi merupakan proses penyaluran produk dari produsen sampai ke tangan masyarakat atau konsumen. Pemilihan rute distribusi merupakan hal penting untuk mendapat jarak terpendek dan biaya yang seminimal mungkin. Dalam matematika kajian terapan graph yang membahas tentang pencarian rute terpendek dalam sistem distribusi adalah Vehicle Routing Problem (VRP). Capacitated Vehicle Routing Problem with Time Window (CVRPTW) merupakan bagian dari VRP dengan tambahan kendala batasan waktu dan kapasitas kendaraan yang seragam. Tujuan utama dari CVRPTW adalah meminimalisasi jarak tempuh perjalanan dengan tetap memerhatikan kendala yang ada. Dalam skripsi ini algoritma ILS-RVND digunakan untuk menyelesaikan permasalahan CVRPTW. Algoritma ILS-RVND merupakan algoritma heuristik yang melakukan multi-start sebanyak maksimum iterasi yang diperbolehkan (MaxIter) dimana pada setiap iterasinya terdapat tiga langkah penting. Langkah pertama merupakan pembentukan solusi awal menggunakan algoritma Sequential Insertion. Langkah kedua dan ketiga secara berturut-turut adalah tahap perbaikan local search yang menggunakan prosedur Random Variable Neighborhood Descent (RVND) dan prosedur Peturbasi. Langkah kedua dan ketiga dilakukan secara berulang-ulang sebanyak maksimum iterasi local search yang diperbolehkan (MaxIterILS). Implementasi dari algoritma ILS-RVND untuk CVRPTW dalam bahasa pemrograman Borland Delphi 7.0 yang berhasil dirancang secara terstruktur. Aplikasi diuji coba untuk kasus 13 titik 31 titik dan 51 titik dari CVRP Library tipe E. Secara umum ILS-RVND memberikan solusi yang lebih baik daripada Clarke-Wright dengan Local Search yang dibahas pada kajian pustaka.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 06 Jul 2017 04:29 |
| Last Modified: | 09 Sep 2017 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17246 |
Actions (login required)
 |
View Item |