International Journal of Engineering and Emerging Technology
Vol 5 No 2 (2020): July - December

A Comparative Study of Capacitated Vehicle Routing Problem Heuristic Model

Agung Chandra (Universitas Mercu Buana)
Aulia Naro (Unknown)



Article Info

Publish Date
14 Dec 2020

Abstract

CVRP is a variant of VRP that can be used to find the minimum distance and number of vehicles. In this paper, three algorithm for initial solutions are compared to find the minimum distance for shipping goods from distribution center to all outlets routinely in West Jakarta – Improved Clarke and Wright (ICW) algorithm, Karagul Tokat Aydemir (KTA) algorithm , and Sweeping – Cluster First Route Second algorithm. The results show that Sweeping algorithm is the shortest total distance compared to other two algorithm which is 48.57% shorter than KTA algorithm and 33.33% shorter to ICW algorithm. Larger sample sizes need to be evaluated to strengthen this findings. Index Terms—CVRP, ICW, KTA, Sweeping algorithm

Copyrights © 2020






Journal Info

Abbrev

ijeet

Publisher

Subject

Civil Engineering, Building, Construction & Architecture Computer Science & IT Electrical & Electronics Engineering Mechanical Engineering

Description

International Journal of Engineering and Emerging Technology is the biannual official publication of the Doctorate Program of Engineering Science, Faculty of Engineering, Udayana University. The journal is open to submission from scholars and experts in the wide areas of engineering, such as civil ...