JURNAL TEKNIK INDUSTRI
Vol. 12 No. 1 (2022): VOLUME 12 NO 1 MARET 2022

Penyelesaian Heterogenous Fleet Vehicle Routing Problem with Time Windows Menggunakan Algoritma Sequential Insertion

Marrica Ahmad (Universitas Muhammadiyah Malang)
Annisa Kesy Garside (Universitas Muhammadiyah Malang)



Article Info

Publish Date
01 Jul 2022

Abstract

Intisari— PT Sarwa Jaya Bersama merupakan distributor bihun jagung yang berlokasi di Surabaya. Dalam mendistribusikan produk tersebut, retail memiliki jam buka dan tutup dan kendaraan yang digunakan memilki kapasitas yang berbeda-beda. Permasalahan rute yang dihadapi perusahaan adalah kendaraan kadang-kadang datang terlambat sehingga pengiriman harus dijadwalkan ulang. Selain itu pemilihan kendaraan yang tepat untuk mengunjungi retail akan mempengaruhi total biaya bahan bakar yang dikeluarkan. Untuk menyelesaikan permasalahan perusahaan, penelitian ini mengusulkan penentuan rute dengan menggunakan algoritma sequential insertion. Dengan menggunakan algoritma ini, terbentuk 3 rute dengan jarak tempuh yang lebih minimum dan kedatangan kendaraan berada pada jam buka dan tutup pada masing-masing retail. Penghematan biaya bahan bakar dengan rute usulan sebesar 45,31% atau sejumlah Rp 254.720. Abstract— PT Sarwa Jaya Bersama is a distributor of corn vermicelli located in Surabaya. In distributing these products, retailers have opening and closing hours and the vehicles used have different capacities. The route problem faced by the company is that vehicles sometimes arrive late so deliveries must be rescheduled. In addition, the selection of the right vehicle to visit the retail will affect the total fuel costs incurred. To solve the company's problems, this research proposes determining the route by using sequential insertion algorithm. By using this algorithm, 3 routes are formed with a minimum mileage and vehicle arrivals are at the opening and closing hours of each retail. The fuel cost savings with the proposed route is 45.31% or Rp 254,720.

Copyrights © 2022






Journal Info

Abbrev

tekin

Publisher

Subject

Electrical & Electronics Engineering Energy Industrial & Manufacturing Engineering

Description

Jurnal Teknik Industri (JTI) mainly focuses on industrial engineering scientific essays in the form of research results, surveys and literature review that are closely related to the Field of Industrial ...