OPTIMASI LOKASI POS PEMADAM KEBAKARAN DI KABUPATEN SITUBONDO MENGGUNAKAN PEMROGRAMAN LINIER
Keywords: linear programming, MPL, pemrograman linier, simpleks, simplex
Abstract
Optimization of fire station location is carried out to determine the optimal location of the fire station to obtain efficiency and effectiveness in handling fire incidents. In this research, the optimization problem of the fire station location's in Situbondo District is solved by a linear programming model with a minimization objective function, i.e to minimize costs. The constraints are travel time and non-negative constraints. The model was solved using the simplex method by MPL (Mathematical Programming Language) software. The minimization objective function is chosen to obtain minimal costs due to the minimal number of fire stations. The result is there should be two fire stations in Situbondo District, i.e Banyuglugur and Arjasa Sub-Districts which is indicated by the optimization results x3 = x14 and objective function zmin = 2.
Optimasi lokasi pemadam kebakaran dilakukan untuk menentukan lokasi pos pemadam kebakaran yang optimal sehingga menghasilkan efisiensi dan efektivitas dalam melakukan penanganan kejadian kebakaran. Dalam penelitian ini, permasalahan optimasi lokasi pos pemadam kebakaran di Kabupaten Situbondo diselesaikan dengan menggunakan model pemrograman linier dengan fungsi tujuan minimasi, yaitu meminimalkan biaya. Kendala yang digunakan adalah kendala waktu tempuh dan kendala non-negatif. Model tersebut diselesaikan menggunakan metode simpleks menggunakan bantuan software MPL (Mathematical Programming Language). Fungsi tujuan minimasi dipilih untuk mendapatkan jumlah pos pemadam kebakaran yang paling sedikit sehingga biaya yang dikeluarkan sedikit. Hasilnya adalah pos pemadam kebakaran di Kabupaten Situbondo seharusnya ada dua, yaitu di Kecamatan Banyuglugur dan Kecamatan Arjasa yang ditunjukkan dengan hasil optimasi x3 = x14 dan fungsi objektif zmin = 2.
Downloads
References
Dumairy. (2012). Matematika Terapan untuk Bisnis dan Ekonomi (Edisi 2). BPFE.
Febrianto, I., & Siswanto, N. (2020). Mixed Integer Linear Programming as a Method for Evaluation of Location and Number of Buffer Warehouse in PT Petrokimia Gresik Distribution System (Case Study: West Java and Central Java). IPTEK Journal of Proceedings Series, 3, 104–109.
Hasan, M. M., & Kadhim, I. J. (2020). The Efficiency of Using the Mixed Model of Fuzzy and Integer Programming in Selecting the Optimal Location for Emergent Health Services in Najaf City. International Journal of Innovation, Creativity and Change, 14(7), 831–842. https://doi.org/10.13140/RG.2.2.25595.34085.
Hu, T. C., & Kahng, A. B. (2016). Linear and Integer Programming Made Easy. Springer International Publishing. https://doi.org/10.1007/978-3-319-24001-5.
Idayani, D., Puspitasari, Y., & Sari, L. D. K. (2020). Penggunaan Model Set Covering Problem dalam Penentuan Lokasi dan Jumlah Pos Pemadam Kebakaran. Soulmath, 8(2), 139–152. https://doi.org/10.25139/smj.v8i2.3280.
Idayani, D., Puspitasari, Y., & Sari, L. D. K. (2021). Maximal Covering Problem Model for Determination of Fire Station Location. Proceedings of the International Conference on Innovation in Science and Technology (ICIST 2020), 208(Advanced in Engineering Research), 20–23. https://doi.org/10.2991/aer.k.211129.005.
Jasriadi, Iriana, R. T., & Djuniati, S. (2015). Analisis Lokasi dan Jumlah Stasiun Pemadam Kebakaran Kota Pekanbaru. Jom FTEKNIK, 2(1), 1–10.
Siswanto. (2007). Operation Research. Erlangga.
Stanimirovic, I. (2022). Advances in Optimization and Linear Programming. Apple Academic Press, Inc.
Supranto, J. (1991). Teknik Pengambilan Keputusan. Rineka Cipta.
Taha, H. A. (2017). Operations Research: An Introduction, 10th Edition. Pearson Education Limited.
Tim. (2019). SOP Penanganan Saat Terjadi Kebakaran. UPT Pemadam Kebakaran dan Penyelamatan Kabupaten Situbondo.
Tim. (2020a). LINDO for MPL. Maximal Software, Inc. http://www.maximalsoftware.com/solvers/ lindo.html. Diakses 5 Juni 2020.
Tim. (2020b). MPL Modeling System. Maximal Software, Inc. http://www.maximalsoftware.com/mpl/ . Diakses 29 Maret 2020.
Vanderbei, R. J. (2020). Linear Programming: Foundations and Extentions (Fifth Ed.). Springer Nature. https://doi.org/10.1007/978-3-030-39415-8.