Penyelesaian Multiple Trip Heterogeneous Fix Fleet Vehicle Routing Problem (MTHFFVRP) Menggunakan Algoritma Sweep untuk Mendapatkan Optimasi Rute Distribusi LPG 3 kg di PT. Gending Gemilang

Sari

ABSTRAK

Distibusi merupakan suatu kegiatan menyalurkan produk dari satu tempat ke tempat lainnya. PT. Gending Gemilang merupakan suatu perusahaan yang bergerak dibidang distributor Liquefied Petroleum Gas (LPG) 3 kg, setiap harinya perusahaan diharuskan untuk memenuhi permintaan ke 29 pangkalan yang dimiliki perusahaan. Perusahaan memiliki 2 jenis armada yaitu truk sebanyak 4 unit dan L300 sebanyak 3 unit dengan kapasitas setiap jenis armada berbeda beda dan setiap pangkalan memiliki alamat yang berbeda sehingga permasalahan penentuan rute masuk kedalam Multiple Trips Heterogeneous Fix Fleet Routing Problem (MTHFFVRP). Salah satu penentuan rute yang mampu meminimumkan ongkos pengirimanan adalah dengan menggunakan algoritma sweep, algoritma ini bekerja dengan cara melakukan proses clustering berdasarkan urutan sudut polar setiap pangkalan, pada penelitian ini jenis algoritma sweep yang digunakan adalah backward sweep sehingga untuk pembuatan cluster dimulai dari pangkalan yang memiliki sudut polar terbesar menuju pangkalan yang memliki sudut polar terkecil. Dari hasil penelitian menunjukan pembuatan rute menggunakan algoritma sweep mampu melakukan penghematan secara signifikan terhadap rute perusahaan saat ini

Kata kunci: Distribusi, Vehicle Routing Problem, Multiple Trips Heterogenous Fix Fleet Routing Problem (MTHFFVRP),  Algoritma sweep

 

ABSTRACT

Distribution is an activity to distribute products from one place to another. PT. Gending Gemilang is a company engaged in the distribution of 3 kg of liquefied petroleum gas or it can be called (LPG) 3 kg, every day the company is required to fulfill requests from 29 bases owned by the company. The company has 2 types of fleets, namely 4 unit trucks and 3 unit L300  with different capacities for each type of fleet and each base has a different address so that the problem of determining routes enters the Multiple Trips Heterogeneous Fix Fleet Routing Problem (MTHFFVRP). Determination to minimize the shipping cost of the route used is the sweep algorithm, this algorithm works to carry out the clustering process based on the order of the polar angles of each base, in this study the type of sweep algorithm used is backward sweep so that clustering starts from the base with the largest polar angle towards the base that has the smallest polar angle. The research results show that route creation using the sweep algorithm is able to make significant savings on current company routes

Keywords: Distribution; Vehicle Routing Problem; Multiple Trips Heterogenous Fix Fleet Routing Problem (MTHFFVRP); Sweep Algorithm