Penerapan Algoritma Sweep Dalam Perencanaan Pendistribusian Produk Roti di Wilayah Kota Yogyakarta
DOI:
https://doi.org/10.37631/jri.v3i1.286Keywords:
Distribusi, algoritma sweep, penugasan sales, waktu pengiriman, biaya pengirimanAbstract
Tujuan dari penelitian ini adalah untuk membuat solusi baru untuk distribusi produk Sari Roti di CV Jogja Transport. CV Jogja Transport mengantarkan produk roti baru dan mengambil produk-produk yang tidak terjual akan diganti dengan produk-produk baru. CV Jogja Transport memiliki empat karyawan yang melayani sebagai distribusi produk Sari Roti di kota Yogyakarta. Mereka memiliki sistem kerja bergulir dengan jam kerja mulai pukul 06.00 WIB hingga 12.00 WIB. Terbatasnya kapasitas kendaraan dan waktu pengiriman yang disarankan menyebabkan pengiriman tidak sesuai dengan rencana. Dalam tulisan ini, kami menunjukkan aplikasi dari Algoritma Sapu untuk menghasilkan rute distribusi baru. Pertimbangkan aturan distribusi dan sumber daya; Algoritma Sapu mencoba membawa cluster distribusi baru dan tugas penjualan. Solusi ini mengurangi jarak dari gudang CV Jogja Transport ke setiap lokasi toko yang 115,39 Km menjadi 64,3 Km. Solusi ini juga mengurangi waktu pengiriman dari 1143,49 menit menjadi 1032,11 menit. Pengurangan jarak dan biaya juga akan mengurangi 56,48% biaya distribusi dari Rp.56.539 menjadi Rp. 31.717.
References
Boonsam, P., Suthikarnnarunai, N., & Rattanawong, W. (2013). Efficiency improvement for multi depot vehicle routing: A case study in cash distribution. Applied Mechanics and Materials. https://doi.org/10.4028/www.scientific.net/AMM.284-287.3667
Cahyaningsih, W. K., Sari, E. R., & Hernawati, K. (2015). Penyelesaian Capacitated Vehicle Routing Problem (Cvrp) Menggunakan Algoritma Sweep Untuk Optimasi Rute Distribusi Surat Kabar Kedaulatan Rakyat. Seminar Nasional Matematika Dan Pendidikan Matematika.
Dondo, R., & Cerdá, J. (2013). A sweep-heuristic based formulation for the vehicle routing problem with cross-docking. Computers and Chemical Engineering.
https://doi.org/10.1016/j.compchemeng.2012.09.016
Dondo, R., & Cerdá, J. (2015). The heterogeneous vehicle routing and truck scheduling problem in a multi-door cross-dock system. Computers and Chemical Engineering. https://doi.org/10.1016/j.compchemeng.2015.02.003
Hertrich, C., Hungerländer, P., & Truden, C. (2019). Sweep Algorithms for the Capacitated Vehicle Routing Problem with Structured Time Windows. https://doi.org/10.1007/978-3-030-18500-8_17
IMRAN, A., & OKDINAWATI, L. (2012). ADAPTATION OF THE VARIABLE NEIGHBORHOOD SEARCH HEURISTIC TO SOLVE THE VEHICLE ROUTING PROBLEM. Jurnal Teknik Industri. https://doi.org/10.22219/jtiumm.vol12.no1.10-15
Irnich, S., Toth, P., & Vigo, D. (2014). Chapter 1: The Family of Vehicle Routing Problems. In Vehicle Routing. https://doi.org/10.1137/1.9781611973594.ch1
Kurniawan, I. S., Susanty, S., & Adianto, H. (2014). Usulan Rute Pendistribusian Air Mineral Dalam Kemasan Menggunakan Metode Nearest Neighbour dan Clarke & Wright Savings. Jurnal Online Institut Teknologi Nasional.
Nugroho, Y. A. (2019). Optimasi Model Pengiriman Bantuan Bencana Gempa Bumi di BPBD Kabupaten Bantul. SPEKTRUM INDUSTRI. https://doi.org/10.12928/si.v17i1.10882
Saraswati, R., Sutopo, W., & Hisjam, M. (2017). PENYELESAIAN CAPACITATED VECHILE ROUTING PROBLEM DENGAN MENGGUNAKAN ALGORITMA SWEEP UNTUK PENENTUAN RUTE DISTRIBUSI KORAN : STUDI KASUS. Jurnal Manajemen Pemasaran. https://doi.org/10.9744/pemasaran.11.2.41-44
Steinhaus, M., Shirazi, A. N., & Sodhi, M. (2015). Modified self organizing neural network algorithm for solving the Vehicle Routing Problem. Proceedings - IEEE 18th International Conference on Computational Science and Engineering, CSE 2015. https://doi.org/10.1109/CSE.2015.56
Wassan, N., & Nagy, G. (2014). Vehicle Routing Problem with Deliveries and Pickups: Modelling Issues and Meta-heuristics Solution Approaches. International Journal of Transportation. https://doi.org/10.14257/ijt.2014.2.1.06
Downloads
Published
Issue
Section
License
Copyright (c) 2021 Yohanes Anton Nugroho, Rolis Andika Yatmoko

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

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