IMPLEMENTASI ALGORITMAFLOYD WARSHALL DAN NEAREST NEIGHBOUR DALAM PENGOPTIMALAN RUTE CAPACITATED VEHICLE ROUTING PROBLEM WITH TIME WINDOWS

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.

[img]
Preview
Text
Bab 1.pdf

Download (195kB) | Preview
[img]
Preview
Text
Bab 2.pdf

Download (766kB) | Preview
[img]
Preview
Text
Bab 3.pdf

Download (100kB) | Preview
[img] Text
Bab 4.pdf
Restricted to Registered users only

Download (1MB)
[img] Text
Bab 5.pdf
Restricted to Repository staff only

Download (198kB)
[img]
Preview
Text
Daftar Pustaka.pdf

Download (202kB) | Preview
[img] Text
Lampiran.pdf
Restricted to Registered users only

Download (625kB)
[img] 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 View Item