Implementasi Integer Programming pada Knapsack Problem dalam Optimalisasi Pengantaran Produk Air Mineral
Abstract
Distribusi produk air minum dalam kemasan merupakan salah satu tantangan dalam manajemen logistik yang memerlukan pendekatan optimal untuk memaksimalkan keuntungan dengan sumber daya yang terbatas. Knapsack Problem adalah salah satu pendekatan yang digunakan untuk mengatasi masalah optimasi distribusi dengan mempertimbangkan kapasitas kendaraan sebagai kendala utama. Dalam penelitian ini, distribusi produk air minum dalam kemasan dengan variasi kemasan 220 ml, 330 ml, 600 ml, dan 1500 ml dianalisis menggunakan metode Integer Programming (IP). Kendala yang dihadapi meliputi batas volume truk pengangkut sebesar 10.003.875 cm³ dan dimensi karton yang bervariasi untuk setiap ukuran produk. Penelitian ini bertujuan untuk mengoptimalkan distribusi produk air minum dalam kemasan guna memaksimalkan keuntungan dengan memanfaatkan kapasitas truk secara efisien. Hasil penelitian menunjukkan bahwa solusi optimal dicapai dengan mengangkut 1 kotak air minum kemasan 220 ml dan 378 kotak air minum kemasan 330 ml, menghasilkan keuntungan sebesar Rp4.735.000 serta memanfaatkan 99,993% kapasitas truk. Penelitian ini membuktikan bahwa metode Integer Programming efektif dalam menyelesaikan Knapsack Problem dalam konteks distribusi produk air minum dalam kemasan dan dapat menjadi referensi dalam pengambilan keputusan distribusi di sektor industri.
Keywords: Knapsack Problem; Integer Programming; Distribui Produk; Optimalisasi Logistik; Kapasitas Kendaraan.
References
Adouani, Y., Jarboui, B., & Masmoudi, M. (2019). A Variable Neighborhood Search with Integer Programming for the Zero-One Multiple-Choice Knapsack Problem with Setup (pp. 152–166). https://doi.org/10.1007/978-3-030-15843-9_13
Adouani, Y., Jarboui, B., & Masmoudi, M. (2020). Efficient matheuristic for the generalised multiple Knapsack Problem with setup. European J. of Industrial Engineering, 14(5), 715. https://doi.org/10.1504/EJIE.2020.109906
Adouani, Y., Masmoudi, M., Jarray, F., & Jarboui, B. (2024). Iterative integer linear programming-based heuristic for solving the multiple-choice Knapsack Problem with setups. Expert Systems with Applications, 242, 122835. https://doi.org/10.1016/j.eswa.2023.122835
Boes, D. F., Dewanto, K. P., Raushanfikir, M. I., Handoyo, A. T., & Nurhasanah. (2023). Analyzing The Most Effective Algorithm For Knapsack Problems. 2023 3rd International Conference on Smart Cities, Automation & Intelligent Computing Systems (ICON-SONICS), 171–176. https://doi.org/10.1109/ICON-SONICS59898.2023.10434966
Fawzy, V. D., Sangadji, S., & As’ad, S. (2017). Integer 1/0 Knapsack Problem Dynamic Programming Approach in Building Maintenance Optimization. International Journal of Science and Applied Science: Conference Series, 2(1), 429. https://doi.org/10.20961/ijsascs.v2i1.16762
Firdaus, Y. N., Buyung, N. L., Hermansyah, A., Nurhadiyati, R., Falani, I., & Wiratmani, E. (2019). Implementasi Algoritma Branch and Bound dalam Penentuan Jumlah Produksi untuk Memaksimalkan Keuntungan. STRING (Satuan Tulisan Riset Dan Inovasi Teknologi), 4(1), 65. https://doi.org/10.30998/string.v4i1.3717
Lahyani, R., Chebil, K., Khemakhem, M., & Coelho, L. C. (2019). Matheuristics for solving the Multiple Knapsack Problem with Setup. Computers & Industrial Engineering, 129, 76–89. https://doi.org/10.1016/j.cie.2019.01.010
Setiawan, F., Sadiyoko, A., & Setiardjo, C. (2020). Application of Pigeon Inspired Optimization for Multidimensional Knapsack Problem. International Journal of Industrial Engineering and Engineering Management, 2(1), 45–56. https://doi.org/10.24002/ijieem.v2i1.3841
Wolsey, L. (2020). Integer Programming. Wiley. https://doi.org/10.1002/9781119606475
Zhang, Y., Wu, T., & Ding, X. (2022). Optimization Method of Knapsack Problem Based on BPSO-SA in Logistics Distribution. Journal of Information Processing Systems, 18(5), 665–676. https://doi.org/10.3745/JIPS.01.0090
Refbacks
- There are currently no refbacks.
Jurnal Industri dan Inovasi (INVASI)