Penggunaan ILP untuk Vehicle Routing Problem pada Penjadwalan Distribusi Barang
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:
PDFReferences
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
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:
JTI : Jurnal Teknik Industri under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.