Usulan Perancangan Rute Transportasi di PT. XYZ Menggunakan Algoritma Tabu Search Pada Heterogeneous Fleet Vehicle Routing Problem dengan Time Window untuk Meminimasi Biaya Transportasi
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
References
I. Masudin, Y CHAIN MANAGEMENT SUPPLY AND REVERSE L. Universitas Muhammadiyah Malang, 2017.
S. Chopra and Peter Meindl, Supply Chain Management Strategy, Planning, and Operation. 2012.
Paolo Toth and D. Vigo, The vehicle Routing Problem. Universita degli Studi di Bologna,Bologna, Italy, 2002.
P. Belfiore and H. T. Y. Yoshizaki, “Heuristic methods for the fleet size and mix vehicle routing problem with time windows and split deliveries,” Comput. Ind. Eng., vol. 64, no. 2, pp. 589–601, 2013, doi: 10.1016/j.cie.2012.11.007.
F. S. Hiller and G. J. Lieberman, Introduction to Operation Research, vol. 52, no. 3. McGraw-Hill, 2010.
O. Bräysy and M. Gendreau, “Vehicle routing problem with time windows, Part I: Route construction and local search algorithms,” Transp. Sci., vol. 39, no. 1, pp. 104–118, 2005, doi: 10.1287/trsc.1030.0056.
C. S. Hutasoit, S. Susanty, and A. Imran, “Penentuan Rute Distribusi Es Balok Menggunakan Algoritma Nearest Neighbour dan Local Search (Studi kasus di PT X),” Reka Integr., vol. 02, no. 02, pp. 268–276, 2014.
N. Van Hop, “HETEROGENEOUS FLEET VEHICLE ROUTING PROBLEM WITH TIME WINDOW AND BACKLOG ORDERS : AN ANT COLONY OPTIMIZATION APPROACH HETEROGENEOUS FLEET VEHICLE ROUTING PROBLEM WITH TIME WINDOW AND BACKLOG ORDERS : AN ANT COLONY OPTIMIZATION APPROACH Tran Thi Hoang Diep,” no. July, 2018.
T. Ayu and Nahry, “Optimizing the Heterogeneous Fleet Vehicle Routing Problem with Time Window on Urban Last Mile Delivery,” IOP Conf. Ser. Earth Environ. Sci., vol. 830, no. 1, 2021, doi: 10.1088/1755-1315/830/1/012100.
P. Kirci, “On the performance of tabu search algorithm for the vehicle routing problem with time windows,” Proc. - 2016 4th Int. Conf. Futur. Internet Things Cloud Work. W-FiCloud 2016, pp. 351–354, 2016, doi: 10.1109/W-FiCloud.2016.77.
N. Van Chung, N. Thanh, P. Anh, and L. Nhieu, “Heterogeneous Fleet Vehicle Routing Problem with Time Window : A Case Study in DKSH Vietnam HETEROGENEOUS FLEET VEHICLE ROUTING PROBLEM WITH TIME WINDOW : A CASE STUDY IN DKSH VIETNAM International University – Vietnam National University HCMC , Hochiminh,” no. January, 2022.
A. Desiana et al., “Penyelesaian Vehicle Routing Problem Untuk Minimasi Total Biaya,” e-Proceeding Eng., vol. 3, no. 2, pp. 2566–2574, 2016.
R. M. Barnes, “Motion and Time Study Design and Measurement of Work.” John Willey & Sons, New York, 1980.
PERMENHUB 62, “Menteri perhubungan republik indonesia,” 2018. [Online]. Available: http://hubdat.dephub.go.id/km/tahun-2018/2669-peraturan-menteri-perhubungan-republik-indonesia-nomor-pm-115-tahun-2018-tentang-pengaturan-lalu-lintas-operasional-mobil-barang-selama-masa-angkutan-natal-tahun-2018-dan-tahun-baru-2019/download.
PERMENHUB 62, “Menteri perhubungan republik indonesia,” Peratur. Menteri Perhub. Republik Indones. Nomor Pm 60 Tahun 2019, 2019, [Online]. Available: http://hubdat.dephub.go.id/km/tahun-2018/2669-peraturan-menteri-perhubungan-republik-indonesia-nomor-pm-115-tahun-2018-tentang-pengaturan-lalu-lintas-operasional-mobil-barang-selama-masa-angkutan-natal-tahun-2018-dan-tahun-baru-2019/download.
Menteri Perhubungan RI, “PM_111_Tahun_2015.pdf.” 2015.
P. R. Indonesia, “UNDANG-UNDANG REPUBLIK INDONESIA NOMOR 11 TAHUN 2O2O TENTANG CIPTA KERJA,” no. 052692, 2020.
