Penggunaan ILP untuk Vehicle Routing Problem pada Penjadwalan Distribusi Barang
DOI:
https://doi.org/10.24014/jti.v7i1.11677Abstract
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
Issue
Section
License
Authors who publish with Jurnal Teknik Industri: Jurnal Hasil Penelitian dan Karya Ilmiah dalam Bidang Teknik Industri agree to the following terms:
1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License (CC BY-NC-SA 4.0) that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).