APLIKASI METODE SAVING HEURISTIC DALAM PENGOPTIMALAN RUTE DISTRIBUSI PRODUK WHOLE CHICKEN DI PT. EXPRAVET NASUBA

Vivi Milan N, Faiz Ahyaningsih .

Abstract


Vehicle Routing Problem (VRP) merupakan suatu permasalahan yang berhubungan dengan penentuan rute optimal yang melibatkan lebih dari satu kendaraan dengan memperhatikan kendala yang ada dalam melayani sejumlah customers dengan jumlah permintaan yang telah diketahui sebelumnya. Salah satu variasi dari VRP adalah capacited vehicle routing problem (CVRP), dimana kapasitas kendaraan yang digunakan sebagai kendala yang dihadapi. Tujuan dari penulisan ini adalah untuk menjelaskan penggunaan model CVRP dalam pembentukan rute distribusi produk whole chicken di PT. Expravet Nasuba yang diselesaikan dengan menggunakan metode Clarke and Wright Heuristic atau yang juga dikenal dengan saving heuristic. Saving heuristic merupakan metode yang memperhitungkan penghematan jarak (saving) yang mucul dari penggabungan dua customers kedalam sebuah rute. Pengalokasian customers ke dalam rute didasarkan pada urutan nilai penghematan yang diperoleh. Berdasarkan perhitungan yang dilakukan dalam menyelesaikan permasalahan CVRP menggunakan metode saving heuristic diperoleh rute usulan distribusi dengan total jarak tempuh kendaraan yaitu 227,781 km. Sedangkan total jarak tempuh kendaraan perusahaan saat ini adalah 315,525 km. Rute usulan yang dihasilkan memberikan penghematan jarak sebesar 87,744 km atau 27,8% dari total jarak tempuh yang dimiliki perusahan.

Kata kunci: capacited vehicle routing problem(CVRP), rute distribusi, saving heuristic.

ABSTRACT

 

Vehicle Routing Problem (VRP) is a problem related to optimal route determination involving more than one vehicle taking into account the existing constraints in servicing a number of customers with the number of previously known requests. One variation of VRP is the capacited vehicle routing problem (CVRP), in which the capacity of the vehicle is used as the constraint encountered. The purpose of this paper is to explain the use of CVRP model in the formation of distribution route of whole chicken products at PT. Expravet Nasuba completed by Clarke and Wright Heuristic method or also known as saving heuristic. Saving heuristic is a method that takes into account the saving savings that come from merging two customers into a route. The allocation of customers into the route is based on the sequence of savings values obtained. Based on calculations done in solving CVRP problems using saving heuristic method obtained the proposed distribution route with the total vehicle mileage of 227.781 km. While the total vehicle mileage of the company today is 315.525 km. The resulting proposed route provides a saving of 87.744 km or 27.8% of the company's total mileage.

Keywords: capacited vehicle routing problem(CVRP), rute distribusi, saving heuristic.


Full Text:

PDF

References


Ballou, Ronald. 1999. Business

Logistics Management. New

Jersey : Prentice Hall

International, Inc

Caric, T dan Gold, H. 2008.

Vehicle Routing Problem.

Croatia :In-Teh.

Chopra, Sunil dan Peter

Meindl. 2016. Supply Chain

Management. Strategy,

Planning and Operation.

Sixth Edition. United States

of America: Pearson

Education, Inc.

Christine, Natalia dan Dicky.

Perancangan Program

Aplikasi Sistem Distribusi

dengan Metode Saving

Matrix Sebagai Dasar

Keputusan Pembelian K

Armada(Studi Kasus: PT.

Kabelindo Murni Tbk).

Jurnal INASEA Vol.12,

No.2:118-127

Kodrat, D. S., (2009):

Manajemen Distribusi,

Edisi Pertama. Yogyakarta:

Graha Ilmu.

Kumar, Suresh Nanda. 2012. A

Survey on the Vehicle

Routing Problem and Its

Variants. Intelligent

Information Management Vol

:66-74.

Megantara, Satria, dkk. 2014.

Penentuan Rute Distribusi

Produk Obat Menggunakan

Metode Sequential Insertion

dan Clarke and Wright

Savings. Jurnal Teknik

Industri Itenas Vol.02,

No.02:34-45.

Prawirosentono, Suyadi. 2005.

Riset Operasi dan

Ekonofisika. Jakarta : Bumi

Aksara

Pujawan, I Nyoman. 2005.

Supply Chain

Management.Edisi Pertama.

Surabaya :Gunawidya

Russel, Roberta S, and

Bernard W. Taylor III. 2007.

Operations Management.

Fourth Edition. New Delhi :

Prentice Hall of India.

Salim, Abbas. 2000.

Manajemen Transportasi.

Jakarta: Raja Grafindo

Persada.

Shefeek, Muhammed. 2015.

Automated Map Generation

for an Intelligent

RoutingSystem.International

Journal of Science and

Research (IJSR) Vol.4 Issue

:1118-1121

Swastha, Basu dan Irawan. 1985.

Menejemen Pemasaran

Alatrn. Yogyakarta : Liberty

Toth, Paolo and Daniele Vigo.

The Vehicle Routing

Problem. Philadelphia :

Society for Industrial and

Applied Mathemati




DOI: https://doi.org/10.24114/jmk.v4i2.24486

Article Metrics

Abstract view : 372 times
PDF - 183 times

Refbacks

  • There are currently no refbacks.


Copyright (c) 2021 KARISMATIKA: Kumpulan Artikel Ilmiah, Informatika, Statistik, Matematika dan Aplikasi

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

 

       KARISMATIKA :

       Kumpulan Artikel Ilmiah Informatika, Statistik, Matematika dan Aplikasi