Majalah Ilmiah Teknologi Elektro
Vol 20 No 2 (2021): (Juli-Desember) Majalah Ilmiah Teknologi Elektro

Pengembangan Aplikasi Penentuan Rute Pengiriman Barang Berdasarkan Berat dan Time Windows Menggunakan Metode Nearest Neighbour dan Tabu Search

Putu Irvan Arya Purwadana (Unknown)
I Made Candiasa (Unknown)
I Nyoman Sukajaya (Unknown)

Article Info

Publish Date
25 Dec 2021

Abstract

One of practical example of CVRPTW is delivery. Important factors in delivery are cost, speed, service and consistency. In order for these factors to be met optimally, the capacity and time windows must be considered. Capacity affects service and consistency, so the right route must be choosen with the shortest distance and the right capacity. Time windows affects on the speed and costs so that the delivery must be carried out according specified time and company operating hours. This research purpose to produce delivery routes that consider capacity and delivery time. There are two steps in calculation, which is clustering and searching of optimal delivery route. The clustering step uses a polar angle and the optimal route searching uses the nearest neighbour and the tabu search. The test show that the delivery route generated by the system can make efficiency distance of 12.18%, time of 5.54% and capacity of 1.27% and cost of 12.18%.

Copyrights © 2021




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Majalah Ilmiah Teknologi Elektro
Website

Abbrev

mite

Publisher

Universitas Udayana

Subject

Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering Energy Engineering

Description

Majalah Ilmiah Teknologi Elektro (MITE) is peer review journal, published twice a year by the Study Program of Magister Electrical Engineering, Faculty of Engineering, Universitas Udayana. This journal discusses the scientific works containing results of research in the field of electrical, include ...