Reviladi, Intrada and Bambang, SHM (2016) IMPLEMENTASI ALGORITMAFLOYD WARSHALL DAN NEAREST NEIGHBOUR DALAM PENGOPTIMALAN RUTE CAPACITATED VEHICLE ROUTING PROBLEM WITH TIME WINDOWS. S1 thesis, UNY.
|
Text
Bab 1.pdf Download (195kB) | Preview |
|
|
Text
Bab 2.pdf Download (766kB) | Preview |
|
|
Text
Bab 3.pdf Download (100kB) | Preview |
|
![]() |
Text
Bab 4.pdf Restricted to Registered users only Download (1MB) |
|
![]() |
Text
Bab 5.pdf Restricted to Repository staff only Download (198kB) |
|
|
Text
Daftar Pustaka.pdf Download (202kB) | Preview |
|
![]() |
Text
Lampiran.pdf Restricted to Registered users only Download (625kB) |
|
![]() |
Text
Pendahuluan.pdf Restricted to Repository staff only Download (1MB) |
Abstract
Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) merupakan masalah penentuan rute tercepat kendaraan untuk memenuhi permintaan konsumen yang terdiri dari pelayanan antar dengan kendala kapasitas kendaraan, time windows, dan kecepatan pada tiap jalur berdasarkan waktu per jam. Permasalahan CVRPTW dapat diselesaikan dengan menggunakan algoritma yang bersifat eksak dan heuristik. Dalam menyelesaikan masalah CVRPTW akan digunakan dua algoritma, yakni algoritma floyd warshall dan nearest neighbour. Pada penelitian ini, akan dijelaskan mengenai penggunaan algoritma floyd warshall dan nearest neighbourdalam penyelesaian masalah CVRPTW yang kemudian akan diimplementasikan pada data simulasi secara manual dan menggunakan perangkat lunak MatLab. Selanjutnya akan dibandingkan efektifitas kedua algoritma tersebut yang diukur berdasarkan proses dan hasil pembentukan rute. Berdasarkan hasil penelitian, diperoleh bahwa algoritma floyd warshall dapat membentuk rute dengan total waktu tempuh yang lebih efektif dibandingkan dengan algoritma nearest neighbour. Namun dalam proses penerapannya, algoritma nearest neighbour jauh lebih cepat dan praktis dibandingkan dengan algoritma floyd warshall. Kata Kunci:capacitated vehicle routing problem with time windows (CVRPTW), floydwarshall, nearest neighbour
Item Type: | Thesis (S1) |
---|---|
Subjects: | Matematika dan Ilmu Pengetahuan Alam > Matematika |
Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Pendidikan Matematika > Matematika |
Depositing User: | Jurusan Pendidikan Matematika |
Date Deposited: | 29 Aug 2016 02:41 |
Last Modified: | 30 Jan 2019 10:42 |
URI: | http://eprints.uny.ac.id/id/eprint/40668 |
Actions (login required)
![]() |
View Item |