Pengembangan Model Capacitated Maximal Covering Location Problem (CMCLP) untuk Penentuan Lokasi dan Tipe Distribution Center

Santoso Santoso, Rainisa Maini Heryanto

Sari


Pengambilan keputusan lokasi fasilitas diperlukan baik oleh sektor publik maupun swasta untuk pemanfaatan sumber daya yang optimal. Sementara sektor swasta dapat menempatkan fasilitas untuk memaksimalkan keuntungan atau meminimalkan biaya, sektor publik bertujuan menyediakan layanan untuk mencakup sebanyak mungkin populasi. Dalam penelitian ini, Capacitated Maximal Covering Location Problem (CMCLP) dengan kendala yang ditemukan pada dunia nyata seperti jenis fasilitas yang berbeda dan mempertimbangkan anggaran maksimum yang tersedia untuk membangun fasilitas. Sebuah model Mixed Integer Linear Programming (MILP) dibuat untuk menemukan solusi optimal. Permasalahan yang diselesaikan adalah penentuan lokasi strategis pendirian Distribution Center (DC) yang dapat memaksimalkan jumlah pemenuhan permintaan. Sebuah  contoh numerik pada penelitian sebelumnya akan digunakan dan diselesaikan menggunakan MATLAB 9.0. Dari pengembangan model yang dilakukan, perusahaan mengetahui lokasi optimal dalam pendirian DC, jumlah alokasi produk dari DC menuju tiap titik permintaan dan juga jumlah permintaan maksimal yang dapat dipenuhi seperti pada penelitian sebelumnya. Perusahaan juga dapat mengetahui jenis DC yang akan dibangun dan tentunya memenuhi anggaran yang tersedia untuk membangun DC tersebut.

Kata Kunci


anggaran yang tersedia, Capacitated Maximal Covering Location Problem (CMCLP), lokasi fasilitas, Mixed Integer Linear Programming (MILP), jenis distribution center

Teks Lengkap:

PDF

Referensi


Adesina, E. A., Odumosu, J. O., Morenikeji, O. O., Umoru, E., Ayokanmbi, A. O., & Ogunbode, E. B. (2017). Optimization of fire stations services in Minna metropolis using maximum covering location model (MCLM). Journal of Applied Sciences & Environmental Sustainability, 3(7), 172–187. https://www.jases.org/wp-content/uploads/2017/08/EES_014.pdf

Amarilies, Harummi S., Kamil, A. P., Adzkia, H. F., & Redi, A. A. N. P. (2020). Maximum Coverage Distance Problem for Dockless Bike Sharing System. 306–309. https://doi.org/10.1145/3383845.3383893

Amarilies, Harummi Sekar, Perwira Redi, A. A. N., Mufidah, I., & Nadlifatin, R. (2020). Greedy Heuristics for the Maximum Covering Location Problem: A case study of Optimal Trashcan Location in Kampung Cipare-Tenjo-West Java. IOP Conference Series: Materials Science and Engineering, 847(1). https://doi.org/10.1088/1757-899X/847/1/012007

Bagherinejad, J., & Shoeib, M. (2018). Dynamic capacitated maximal covering location problem by considering dynamic capacity. International Journal of Industrial Engineering Computations, 9(2), 249–264. https://doi.org/10.5267/j.ijiec.2017.5.004

Correia, I., & Captivo, M. E. (2003). A Lagrangean Heuristic for a Modular Capacitated Location Problem. Annals of Operations Research, 122(1–4), 141–161. https://doi.org/10.1023/A:1026146507143

Gazani, M. H., Akhavan Niaki, S. A., & Akhavan Niaki, S. T. (2020). The capacitated maximal covering location problem with heterogeneous facilities and vehicles and different setup costs: An effective heuristic approach. International Journal of Industrial Engineering Computations, 12(1), 79–90. https://doi.org/10.5267/j.ijiec.2020.9.002

Haghani, A. (1996). Capacitated maximum covering location models: Formulations and solution procedures. Journal of Advanced Transportation, 30(3), 101–136. https://doi.org/10.1002/atr.5670300308

Hashim, N. M., Shariff, S. S. R., & Deni, S. M. (2017). Capacitated maximal covering location allocation problem during flood disaster. Advanced Science Letters, 23(11), 11545–11548. https://doi.org/10.1166/asl.2017.10325

Høie, E. B. (2018). Maximum Covering Location Approach for Solving a Coast Guard Deployment Problem Emil Benthien Høie. June.

Nantomah, K. K., & Twum, S. B. (2017). Health Facility Siting Plans Approached as Maximum Covering Location Problems. 3(4), 50–58.

Olivia, A., Sekar, H., & Lusiani, M. (2020). Analisis Penempatan Regulator Sector Jaringan Gas Rumah Tangga Berdasarkan Maximum Coverage Location Problem (Case Study: Jaringan Gas Rumah Tangga Kota Depok, Jawa Barat). Jurnal Logistik Indonesia, 5(1), 24–33. https://doi.org/10.31334/logistik.v5i1.1182

Owen, S. H., & Daskin, M. S. (1998). Strategic facility location: A review. European Journal of Operational Research, 111(3), 423–447. https://doi.org/10.1016/S0377-2217(98)00186-6

Pirkul, H., & Schilling, D. A. (1991). The Maximal Covering Location Problem with Capacities on Total Workload. Management Science, 37(2), 233–248. https://doi.org/10.1287/mnsc.37.2.233

Salari, M. (2014). An Iterated Local Search for the Budget Constrained Generalized Maximal Covering Location Problem. Journal of Mathematical Modelling and Algorithms in Operations Research, 13(3), 301–313. https://doi.org/10.1007/s10852-013-9233-9

Shariff, S. S. R., Moin, N. H., & Omar, M. (2012). Location allocation modeling for healthcare facility planning in Malaysia. Computers and Industrial Engineering, 62(4), 1000–1010. https://doi.org/10.1016/j.cie.2011.12.026

Taiwo, O. J., & Orunmuyi, A. T. (2021). Maximal covering location problem for nuclear medicine clinics allocation in Nigeria. Spatial Information Research, 29(6), 919–935. https://doi.org/10.1007/s41324-021-00405-6

Wati, P. E. D. K., & Nuha, H. (2018). Pengembangan Model Capacitated Maximal Covering Location Problem (CMCLP) Dalam Penentuan Lokasi Pendirian Gudang. Jurnal Teknik Industri, 19(1), 21. https://doi.org/10.22219/jtiumm.vol19.no1.23-29

Yin, P., & Mu, L. (2012). Modular capacitated maximal covering location problem for the optimal siting of emergency vehicles. Applied Geography, 34, 247–254. https://doi.org/10.1016/j.apgeog.2011.11.013

Zarandi, M. H. F., Davari, S., & Sisakht, S. A. H. (2013). The large-scale dynamic maximal covering location problem. Mathematical and Computer Modelling, 57(3–4), 710–719. https://doi.org/10.1016/j.mcm.2012.07.028




DOI: https://doi.org/10.31315/opsi.v15i1.6431

Refbacks

  • Saat ini tidak ada refbacks.


Bookmark and Share


Sekretariat :
Jurusan Teknik Industri
FTI UPN "Veteran" Yogyakarta
d.a Jalan Babarsari 2 Tambakbayan Yogyakarta 55281
Telp. (0274) 486256
Website http://jurnal.upnyk.ac.id/index.php/opsi
email : jurnal.opsi@upnyk.ac.id

 

indexed by:

 
 
 


Lisensi Creative Commons
This work is Licensed Under a Creative Commons Attribution 4.0 International license.

View My Stats