Penggunaan Model Set Covering Problem dalam Penentuan Lokasi dan Jumlah Pos Pemadam Kebakaran

Idayani, Darsih; Puspitasari, Yesi; Sari, Lisma Dian Kartika

doi:10.25139/smj.v8i2.3280

Cited by 7 publications

(3 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Penelitian lain tentang SCLP digunakan untuk menentukan lokasi dan jumlah pos pemadam kebakaran yang diselesaikan dengan metode branch and bound. Penelitian ini menghasilkan tiga lokasi pos pemadan kebakaran dengan total biaya yang minimum (Idayani et al, 2020). Penelitian untuk menentukan tempat pembuangan sampah sementara (TPS) di Palembang dilakukan oleh Bangun, dkk (2022) dengan menggunakan algoritma greedy heuristic dan menghasilkan penambahan 14 lokasi TPS baru (Bangun et al, 2022).…”

Section: Pendahuluanunclassified

Determination of Distribution Center Location using Analysis of Time-Based Set Covering Model and Maximal Covering Model Analysis

Heryanto

Santoso²

2023

Jurnal Optimasi Sistem Industri

View full text Add to dashboard Cite

The distribution or delivery process is one factor that affect customer satisfaction as the goal of supply chain. In order for supply chain to be competitive in competition, delivery time is an important factor to manage, so that it could provide high service level value. One factor that could affects distribution or delivery is distribution center location. A strategic distribution center location would facilitate and speed up distribution process. This research discusses model for determining location of distribution center so that delivery could be made at the right amount and in the right time by analyzing of time-based using set covering model and maximal covering model. The numerical example in this research is case study on paint supply chain in Bandung which has a number of delivering clusters. Each cluster consists of a number of building material stores which are located scattered. There is one cluster that has problems in fulfilling demands and delivery times. The analysis made could be used to determine the distribution center location so that it could serve all consumer demands. Based on the calculation results, it was found that there were two distribution center locations. Two distribution centers could fulfill the objective function of cost minimization and satisfy all demands. The results of the sensitivity analysis show that there are several factors that influence the determination of location number.

show abstract

Section: Pendahuluanunclassified

Determination of Distribution Center Location using Analysis of Time-Based Set Covering Model and Maximal Covering Model Analysis

Heryanto

Santoso²

2023

Jurnal Optimasi Sistem Industri

View full text Add to dashboard Cite

show abstract

“…The set covering problem can be used as a tool in the form of a mathematical method to achieve optimization. The set covering problem is a method that can use to optimize the establishment of a facility in a particular area, where the plan for the establishment of the facility will be oriented to the least amount (Idayani et al, 2020). A requirement will follow this minimum number that the minimum number of facilities in the area must be able to cover the entire site without exception.…”

Section: F Set Covering Problemmentioning

confidence: 99%

Optimization of Firefighting Posts in Tabanan District

Pribadi¹,

Sugianto²,

Suryana³

et al. 2022

cset

View full text Add to dashboard Cite

Tabanan is one of the districts in Bali which has ten sub-districts. The size of site in Tabanan will affect the handling of fire incidents in each area in Tabanan district. This handling relates to the response time of fire brigade, who must be able to arrive at the location after 15 minutes from received fire report. Travel time from existing fire station to other remote districts will take more than 15 minutes. This is considered to result in delays in handling fire disasters—the impact of adding new fire fighting posts in other sub-districts outside Tabanan District. However, setting up a fire station in every sub-district in Tabanan district will impact the number of costs that need to be incurred for constructing fire station. Therefore, to overcome these problems, a location optimization method is required to provide aspects of effectiveness of planning the establishment of a new fire station. The set covering problem can overcome this problem, providing the optimal number of fire stations by considering the distance travelled. This method will give results in the form of the optimal number of fire stations so can cover all areas with a response time of 15 minutes. This study uses two-speed data obtained from interviews with Tabanan districts Fire Department and speed data obtained from google maps. This study also uses the support of the QGIS application to determine the distance between sub-districts and uses the centroid point as the midpoint utilized to draw the line between the sub-districts.

show abstract

“…Dalam penelitian tersebut disimpulkan bahwa MILP adalah metode optimal untuk evaluasi tersebut karena sesuai dengan karakter dan kondisi sistem distribusi di PT Petrokimia Gresik (Febrianto & Siswanto, 2020). Idayani dkk (2020) menggunakan model set covering problem dalam menentukan lokasi dan jumlah pos pemadam kebakaran untuk meminimalkan biaya pembangunan pos pemadam kebakaran (Idayani et al, 2020). Hasan dan Kadhim (2020) menentukan lokasi optimal untuk pelayanan kesehatan darurat di Kota Najaf menggunakan fuzzy dan integer programming (Hasan & Kadhim, 2020).…”

Section: Abstrakunclassified

Optimasi Lokasi Pos Pemadam Kebakaran Di Kabupaten Situbondo Menggunakan Pemrograman Linier

Idayani

Faisi

Puspitasari

2021

j. Matematika Sains dan Teknologi

Self Cite

View full text Add to dashboard Cite

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.

show abstract

Penggunaan Model Set Covering Problem dalam Penentuan Lokasi dan Jumlah Pos Pemadam Kebakaran

Cited by 7 publications

References 3 publications

Determination of Distribution Center Location using Analysis of Time-Based Set Covering Model and Maximal Covering Model Analysis

Determination of Distribution Center Location using Analysis of Time-Based Set Covering Model and Maximal Covering Model Analysis

Optimization of Firefighting Posts in Tabanan District

Optimasi Lokasi Pos Pemadam Kebakaran Di Kabupaten Situbondo Menggunakan Pemrograman Linier

Contact Info

Product

Resources

About