Penerapan Algoritma Sweep Dalam Perencanaan Pendistribusian Produk Roti di Wilayah Kota Yogyakarta

Yohanes Anton Nugroho, Rolis Andika Yatmoko

Abstract


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.


Keywords


Distribusi; algoritma sweep; penugasan sales; waktu pengiriman; biaya pengiriman

Full Text:

PDF

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




DOI: https://doi.org/10.37631/jri.v3i1.286

Article Metrics

Abstract view : 88 times
PDF - 73 times

Refbacks

  • There are currently no refbacks.


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

Indexing

 

 

 

View My Stats JRI