MATHunesa: Jurnal Ilmiah Matematika
Vol 8 No 1 (2020)

PENENTUAN BIAYA TRANSPORTASI MINIMUM PADA PEMILIHAN RUTE PENGIRIMAN MENGGUNAKAN METODE CLARK AND WRIGHT SAVING HEURISTIC

Muh. Mufid Siraj (Program Studi Matematika, FMIPA, Universitas Negeri Surabaya)
Yuliani Puji Astuti (Program Studi Matematika, FMIPA, Universitas Negeri Surabaya)



Article Info

Publish Date
28 Jan 2020

Abstract

The transportation system has a very important role in service to each customer because it must guarantee product mobility and at the same time be able to minimize transportation costs. In the distribution process in general, various problems arise, one of which is the problem of shipping routes so that transportation costs are less than optimal. Problems with suboptimal delivery routes are included in the Vehicle Routing Problem. For this reason, it is necessary to optimize the shipping route with an appropriate method. The method used in this study is the Clark and Wright Saving Heuristic method. This paper discusses the determination of minimum transportation costs in the selection of shipping routes using the Clark and Wright Saving Heuristic method for coffee delivery. The results of applying this method to the company's problems obtained optimal routes and transportation costs incurred are also optimal. The total distance and transportation costs of the company are 12,551.4 km and Rp. 22,550,372.-. While the total mileage and transportation costs using the Clark and Wright Saving Heuristic method are 7,324.3 km and Rp. 12,777,454, -. Thus if the Clark and Wright Saving Heuristic method is applied in the company, it will minimize the total mileage and transportation costs incurred.

Copyrights © 2020






Journal Info

Abbrev

mathunesa

Publisher

Subject

Mathematics

Description

MATHunesa is a mathematical scientific journal published by the Department of Mathematics, Faculty of Mathematics and Natural Sciences, The State University of Surabaya with e-ISSN 2716-506X and p-ISSN 2301-9115. This journal is published every four months in April, August, and December. One volume ...