Penggunaan ILP untuk Vehicle Routing Problem pada Penjadwalan Distribusi Barang

Authors

  • Ardana Putri Farahdiansari Universitas Bojonegoro
  • Muhammad Budi Universitas Bojonegoro

DOI:

https://doi.org/10.24014/jti.v7i1.11677

Abstract

Disribusi merupakan salah satu aspek penting dalam proses sampainya produk ke tangan konsumen. Dalam dunia industri, ketepatan waktu dan efisiensi biaya distribusi menjadi salah satu tolak ukur keberhasilan pasar karena keberhasilan sampainya produk ke konsumen merupakan kunci supaya produk dapat dijual dengan baik dan memberikan profit pada perusahaan. Proses distribusi harus melewati beberapa titik lokasi pasar sekaligus dalam satu satuan waktu, maka penjadwalan distribusi harus dirancang agar proses distribusi dapat berjalan secara optimal dan efisien. Penelitian ini dilakukan di sebuah perusahaan distribusi bahan makanan kemasan yang harus mengirimkan barang rutin setiap hari dan dalam sehari harus mencapai beberapa pasar sekaligus. Jumlah kendaraan pengiriman terbatas sehingga penjadwalan harus optimal supaya semua pasar dapat terpasok produk dalam batasan waktu yang tersedia. Konsep Vehicle Routing Problem merupakan konsep yang identic dengan permasalahan yang terjadi pada penelitian. Penggunaan model algoritma Integer Linear Proggraming dapat digunakan untuk menerjemahkan permasalahan ini ke dalam perhitungan matematis. Software add-ins Solver pada Microsoft Excel menjadi tool sederhana namun mampu digunakan untuk menyelesaikan optimasi model. Hasil dalam penelitian adalah perusahaan dapat memiliki tool yang mampu membuat penjadwalan distribusi menjadi akurat dan otomatis serta menghasilkan biaya yang efisien.

 

Kata Kunci:  distribusi, penjadwalan, pasar, vehicle routing problem, integer linear proggraming

References

Chopra, Sunil dan Peter Meindl. 2010. Supply Chain Management: Strategy, Planning, and Operations. New Jersey: Prentice Hall.

Fisher M. 1995. Vehicle Routing. Handbook of Operational Research Management Science. 8:1-31.

Indrajit, R. E., & Djokopranoto, R. 2003. Manajemen Persediaan, Barang Umum dan Suku Cadang untuk Pemeliharaan dan Operasi. Jakarta: Grasindo

P. Toth and D. Vigo, The Vehicle Routing Problem. Soc. for Industrial and Applied Math, Philadelphia, 2001.

Pop, Petrica Claudiu, et al. 2011. Heuristic Algorithms for Solving the Generalized Vehicle Routing Problem. International Journal of Computers Communications & Control 6.1 : 158-165

Singh, Amol. 2014. Supplier Evaluation and Demand Allocation among Suppliers in a Supply Chain. Journal of Purchasing and Supply Management 20 (3). Elsevier: 167–76.

Downloads

Published

2021-06-21

Issue

Section

Articles