eProceedings of Engineering
Vol 10, No 3 (2023): Juni 2023

Usulan Perancangan Rute Transportasi di PT. XYZ Menggunakan Algoritma Tabu Search Pada Heterogeneous Fleet Vehicle Routing Problem dengan Time Window untuk Meminimasi Biaya Transportasi

Linda Arini Hakim (Telkom University)
Muhammad Nashir Ardiansyah (Telkom University)
Femi Yulianti (Telkom University)



Article Info

Publish Date
27 Jun 2023

Abstract

Abstrak- PT. XYZ merupakan salah satu perusahaan tekstil yang memiliki konsumen yang tersebar di seluruh kota Surakarta. PT. XYZ memenuhi permintaan konsumen dengan mengirimkan produk secara langsung kepada konsumen dengan menggunakan lima unit kendaraan dengan kapasitas yang berbeda. Penentuan rute dilakukan oleh pengemudi berdasarkan pengalaman dan pengetahuannya mengenai jalan di kota Surakarta. Apabila pengemudi tiba di lokasi konsumen sudah melebihi dari time window maka produk akan dikembalikan ke perusahaan dan akan di kirimkan esok harinya. Keterlambatan yang sering terjadi dikarenakan tidak adanya perencanaan rute yang akan dilalui dalam proses pengiriman produk yang mengakibatkan pada peningkatan biaya transportasi. Oleh sebab itu, penentuan rute perjalanan sangat penting untuk meminimalkan biaya transportasi yang dikeluarkan oleh perusahaan dan juga untuk meminimalkan keterlambatan pengiriman produk. Pendekatan VRP yang dapat dilakukan berdasarkan kasus yang terjadi adalah dengan menggunakan heterogeneous fleet dan time window. Untuk mendapatkan rute usulan yang sesuai dengan kebutuhan PT. XYZ maka perancangan rute dilakukan dengan menggunakan algoritma tabu search dan pengolahan data akan dibantu dengan menggunakan sebuah program bernama MATLAB. Berdasarkan hasil perhitungan yang telah dilakukan, maka hasil rancangan yang diperoleh telah memenuhi target yang ditentukan di mana target persentase keterlambatan adalah sebesar 0% serta telah meminimasi biaya transportasi sebesar 8%.Kata kunci- vehicle routing problem, heterogeneous fleet, time window, keterlambatan pengiriman, MATLAB

Copyrights © 2023






Journal Info

Abbrev

engineering

Publisher

Subject

Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering Engineering Industrial & Manufacturing Engineering

Description

Merupakan media publikasi karya ilmiah lulusan Universitas Telkom yang berisi tentang kajian teknik. Karya Tulis ilmiah yang diunggah akan melalui prosedur pemeriksaan (reviewer) dan approval pembimbing ...