Article Per Year (5 Year)
p-Index From 2020 - 2025
0
P-Index
This Author published in this journals
All Journal Jurnal Kajian dan Terapan Matematika
Intrada Reviladi
Unknown Affiliation
Computer Science & IT Decision Sciences, Operations Research & Management Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
IMPLEMENTASI ALGORITMA FLOYD WARSHALL DAN NEAREST NEIGHBOUR DALAM PENGOPTIMALAN RUTE CAPACITATED VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (CVRPTW) Intrada Reviladi; Bambang Sumarno Hadi M.
Jurnal Kajian dan Terapan Matematika Vol 5, No 5 (2016): Jurnal Matematika
Publisher : Jurnal Kajian dan Terapan Matematika

Show Abstract | Download Original | Original Source | Check in Google Scholar

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. Dalam menyelesaikan masalah CVRPTW akan digunakan dua algoritma, yakni algoritma Floyd Warshall dan Nearest Neighbour. Pada penelitian ini, dijelaskan mengenai penggunaan algoritma Floyd Warshall dan Nearest Neighbour dalam penyelesaian masalah CVRPTW yang diimplementasikan pada data simulasi secara manual dan menggunakan perangkat lunak MatLab. Selanjutnya akan dibandingkan efektifitas kedua algoritma tersebut yang diukur berdasarkan waktu penyelesaian dan hasil pembentukan rute. Berdasarkan hasil penelitian, diperoleh bahwa algoritma Floyd Warshall dapat membentuk rute dengan total waktu tempuh 939 menit, yang lebih efektif dibandingkan dengan algoritma Nearest Neighbor dengan total waktu tempuh 1.006 menit. 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), Floyd Warshall, Nearest Neighbour
Co-Authors Bambang Sumarno Hadi M.