Quadratic: Journal of Innovation and Technology in Mathematics and Mathematics Education
Vol. 1 No. 1 (2021): April 2021

The Effectiveness of Clarke Wright and Sequential Insertion Algorithm in Distribution Routing Aqua

Ayu Hariati (Universitas Islam Negeri Sumatera Utara Medan)
Nurul Huda Prasetya (Universitas Islam Negeri Sumatera Utara Medan)
Hendra Cipta (Universitas Islam Negeri Sumatera Utara Medan)



Article Info

Publish Date
29 Apr 2021

Abstract

With the Multiple Trips condition, the results obtained for the optimal distance route that starts and stops at PT. Tirta Investama Medan with Clarke Wright Algorithm at t = 1 is 22 km and at t = t + 1 is 15.2 km. While the optimal travel distance route with the Sequential Insertion Algorithm at t = 1 is 15.05 km, and at t = t + 1 is 22.9 km. Clarke Wright Algorithm looks for an optimal solution to get the best route, while Sequential Insertion Algorithm has an excess in the election of a customer by considering customer position with available insertion track location until all customer have been assigned. The Clarke Wright Algorithm obtained a total distance of 37.2 km. In comparison, the Sequential Insertion Algorithm solution obtained a total distance of 37.95 km. It can be concluded that the route formed using the Clarke Wright Algorithm in this case is more effective than using the Sequential Insertion Algorithm.

Copyrights © 2021






Journal Info

Abbrev

quadratic

Publisher

Subject

Education Mathematics Social Sciences Other

Description

Quadratic: Journal of Innovation and Technology in Mathematics and Mathematics Education encompasses original research in mathematics and mathematics education and not submitted to another journal or conference from a range of research fields such as research and development, experimental research, ...