Penggunaan ILP untuk Vehicle Routing Problem pada Penjadwalan Distribusi Barang

Ardana Putri Farahdiansari, Muhammad Budi

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


Full Text:

PDF

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.




DOI: http://dx.doi.org/10.24014/jti.v7i1.11677

Refbacks

  • There are currently no refbacks.


Copyright (c) 2021 Ardana Putri Farahdiansari

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

                                                                                                                                                                                                                                     

Jurnal Teknik Industri

P-ISSN 2460-898X | E-ISSN 2714-6235

Published by:

Industrial Engineering Department

Universitas Islam Negeri Sultan Syarif Kasim Riau, Indonesia

Office Address:

H.R. Soebrantas KM 15.5, Tampan, Pekanbaru, Riau, Indonesia 28293

email: jti.fst@uin-suska.ac.id

 

Indexed by:

      

       

 

Creative Commons License

 

JTI : Jurnal Teknik Industri under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.