The Priority of Rural Road Development using Fuzzy Logic based Simple Additive Weighting

Transcription

1 Volume 118 No , 9-16 ISSN: (printed version); ISSN: (on-line version) url: ijpam.eu The Priority of Rural Road Development using Fuzzy Logic based Simple Additive ing Muhammad Muslihudin, Fauzi, Tri Susi Susanti, Sucipto, Andino Maseleno STMIK Pringsewu, Pringsewu, Lampung, Indonesia muslihudinstmikpsw@gmail.com, fauzistmikpsw@gmail.com, andimaseleno@gmail.com Abstract Based on the data of District Pringsewu, the road conditions in the district Pringsewu that nearly 40% are damaged condition. Where such damage is varies from moderately damaged, quite damaged, broken, or damaged. To help Bina Marga Department District Pringsewu in determining priority road improvements, it can be done with a decision support system by using Fuzzy SAW. This method attempts to rank each alternative based on criterion value (the value of roads) to the value criteria. The criteria used in this method are: daily traffic (LHR), type of road is good, strategic roads and public highway, and thenthe condition of the road damaged, the condition of state roads damaged, the condition of state roads were severely damaged, and the percentage of total damage. After conducting tests on five alternatives (road) the obtained results are the first priority on rural roads Sidoharjo with a value of Keywords: DSS, Simple Additive ing, Roads, Pringsewu I. INTRODUCTION From hundreds of thousands of kilometers of roads that exist in Indonesia, otherwise only 60-70% of roads in good condition. This may be due to the level of purchases of motor vehicles in Indonesia is rapidly. The Government regulation of the charge carried a weight limitation of passing vehicles on public roads are not necessarily able to help keep the road conditions remain good [1]. BinaMarga Department (Department of Highways) is a government agency responsible for conducting the affairs of the local government areas of roads and bridges based on the principle of regional autonomy and duty of assistance. In performing the duties, the Department of Highways has many obstacles. One of the obstacles faced by the Department of Highways is lowered budget the government cannot handle all needs of road repairs. Then the Highways department needs to make a priority to allocate funds from the central government with the right. Roads with more severe damage and the rate of average daily high are to be prioritized for repair. The road is one of the main infrastructures in daily life. When the conditions of roads were damaged as: cracking, distortion, disintegration, polished aggregate or bleeding or flushing, it will disrupt all forms of human activity. Based on the data owned by the Department of Highways District Pringsewu, in a period until mid-2016nearly 40% of road conditions contained in the District Pringsewuis still damaged. Where the damage is varied, ranging from moderately damaged, quite damaged, broken, or greatly damaged. (Data Highways, 2016: 23) [2]. The previous study conducted by Alfinaa Uzzahroh 2014 students of UIN Sunan Kalijaga Yogyakarta by the titled Decision Support System to Determining the Location of Roadwork Trough Analytical Hierarchy Process Method (AHP) by taking several criteria that condition, the function of the road, traffic function, and complaints. The results showed that the system successfully applying the method of AHP in the process of weight calculation end data path Highways in the city of Yogyakarta [7]. This system can be applied to decision support systems to support the election of the proposed road improvements. Based on the results of functional testing system, all respondents agreed that the application is made to function as it should. Based on test results show that the system interface average yield total score function which are in the rating scale of (Very Good) [3]. In District Pringsewu, one example of the way that suffered severely damage there is on the KH. Ghalib Street- Sukoharjo. Road damage is caused by the load tonnage vehicles that are not in accordance with the road conditions in addition to the stagnant drainage of the road. Furthermore the amount of load (vehicle axis) which exceeded the plan loads and loads of reps (volume number of vehicles) that exceeds the initial volume plan, could result in the age of the plan will not be achieved. This is compounded by poor road drainage system is not good. 9

2 Currently the process of determining the roadwork by the Highways department was still using a manual calculation process which will then be filed in the form of documents. Where the calculation process can only be seen from: daily traffic (LHR), road conditions, and the percentage of damage. Determination of road improvements is currently only prioritized in the strategic roads that have daily traffic dense and has a high level of damage. In fact, viewed from the condition of the road, many connecting roads between villages or village shaft that is now severely damaged. Under these conditions it is necessary to build a decision support system to help the Department of Highways in the election in accordance with the priority road improvements process. The Decision support system that will be developed in this study is using Fuzzy Simple Additive ing (SAW) in conducting the priority weighting so that it can provide a solution to the problems above. A. Decision Support System II. LITERATURE REVIEW Decision Support System is generally defined as a system that is able to provide the ability to both problem solving skills as well as the ability of communicating to semistructured problems. Specifically, DSS is defined as a system that supports the work of a manager or group of managers in the semi-structured problem solving by providing information leading to the decision or proposal given [4]. Making the decision is the main function of a manager or administrator. Decision-making activities include identifying the problem, search problem solving alternatives, evaluation of these alternatives and alternative selection of the best decisions. A manager's ability to make decisions can be improved if he know and master the theory and techniques of decision making. With the increased ability of managers in decision-making is expected to improve the quality of decisions made, and this will certainly enhance the work efficiency managers concerned [4]. subjectivity of the decision makers. There are several methods that can be used to solve the problem FMADM, among others: a. Simple Additive ing Method (SAW);[5][10] b. ed Product (WP); c. Elimination Et Choix Traduisant la Realite (ELECTRE); d. Technique for Order Preference by e. Similarity to Ideal Solution (TOPSIS); f. Analytic Hierarchy Process (AHP) C. Ministry of Public Works Construction of road and bridge infrastructure is the task of the ministry of public works and one of the very important needs for the development of transport systems in the country. Road infrastructure becomes a central element in the development of the region as well as increased public economic activities. Good transportation network will have an impact on improving the economic activity of a region. Construction, maintenance and improvement of road and bridge infrastructure become a priority program along with increasing population size and vehicle road users. Based on Minister of Public Works SK No. 630 / KPTS / M / 2009, the national roads in Indonesia along km. In the second semester of 2014 survey, found that national roads are in good condition along km or 62%; in the medium km or 31.94%; lightly damaged condition km or 3.12%; and in severely damaged condition throughout km or 2.93%[6]. Table 2.1 Long National Road by Province and General Conditions Road Status December 2014 B. Fuzzy Multiple Attribute Decision Making Fuzzy Multiple Attribute Decision Making (FMADM) is a method used to find the optimal alternative of a number of alternatives to certain criteria. The essence of Fuzzy MADM is to determine the weight values for each attribute, followed by the ranking process that will select the alternative that has been given. Basically, there are three approaches to find the value of attribute weights, it is the subjective approach, objective approach and an integrated approach between the subjective and objective. Each approach has its advantages and disadvantages. In the subjective approach, the weight value is determined based on the subjectivity of decision-makers, so that some of the factors in the ranking process could alternatively be determined freely. While on an objective approach, the weight value is calculated mathematically so that ignores the Source: The Ministry of Public Works 2015 [6] Differences in perceptions of the causes of road damage can be seen in Table 2.2 the following: Table 2.2 Perception Differences Roads Cause Damage Cause Damage to Roads Departemen of Public Works Department of Transportation Research Water and drainage systems 20% 40% 44% Overload 60% 30% 12% Natural Disasters 20% 30% - Quality Construction % 10

3 III. RESEARCH METHODS A. Method of Collecting Data 1. Observation. Observation is a method of collecting data about the worthiness by conducting direct observation of the object under study by analyzing a running system existing at the sites. 2. Interview Data collection techniques by doing question and answer directly to the Department of Highways District Pringsewu the decision making process to determine which path should be restored and that they can be delayed along with the data required for the process. 3. Literature review Literature review is a method which is done by finding the source of the books and the internet. B. Simple Additive Weigthing Simple Additive Weigthing is a weighted summation method. The basic concept is to find a method of SAW weighted sum of ranting performance on each alternative on all criteria (Kusumadewi, 2013) [5]. Simple Additive Weigthing method requires a decision matrix normalization process (X) to a scale that can be compared with all the ratings of existing alternatives. SAW method to know their two attributes that criterion advantages (benefits) and cost criteria (Cost). The fundamental differences of both of these criteria are in the selection criteria when making decisions [8][9]. Here is the formula of simple additive weighting method : The steps in the completion of use are: 1. Determining the alternative, that Ci 2. Determine the suitability rating each alternative on each criterion. 3. Provide rating matches the value of each alternative on each criterion. 4. Determine the weight of preference or level of interest (W) each criterion. W = [W1, W2, W3, Wh] 5. Create a table rating the suitability of each alternative on each criterion. Make a decision matrix (X) which is formed from a table rating the suitability of each alternative on each criterion. Rated X every alternative (Ai) on each criterion (Cj) is already determined, wherein, i = 1,2,... m and j = 1,2,.. IV. DISCUSSION A. Calculation of Simple Additive ing In this analysis, all data obtained from Highways Department in Pringsewu district will be implemented in the form of decision-making based on the SAW method is used. The steps are: a. Determining of each criteria is as follows: Table 4.1 Description Criteria Criteria Criteria Code C1 C2 C3 C4 C5 Daily traffic The classification of roads The road Moderately condition The condition of roads damaged The condition of roads severely damaged of ing... (1) Where: Rij =value normalized performance rating Xij =the attribute value of each criterion is owned Maxxij =largest value of each criterion Minxij =smallest value of each criterion Benefit =If the greatest value is the best Cost =if the smallest value is best With rij is the normalized performance rating of Ai on attribute Cj; i = 1,2,... m and j = 1,2... n Preference value for each alternative (Vi) is given as: Vi Wj rij... (2) =Ranking of alternative = value of criteria = normalized performance rating Figure 1. Fuzzy b. Furthermore, each of these criteria will be determined of weight. In the weight consists of five numbers. The table is following a data of Highways road in the Pringsewu district, it is an alternative option or priority roads to be tested priority. Table 4.2 Alternative of Rural Road No Alternative Information 1. A Rural Roadsof Pringsewu Barat 2. B Rural Roadsof Sidoharjo 3. C Rural Roadsof Jati Agung 4. D Rural Roadsof Banyumas 5. E Rural Roads of Sukoharjo s to each criterion decision as follows: 11

4 Table 4.3 Wight Criteria Criteria Code C1 20% C2 25% C3 10% C4 10% C5 35 % Total 100% To normalization of each alternative. The formula used as follows: Table 4.4. Daily Traffic (C1) 5 30 transportation transportation transportation 1 Table 4.5. Clasification of Road (C2) Strategy Road 1 Public Road 0.5 Table 4.6. Moderately Road (C3) Flat 0.75 Bumpy 0.5 Table 4.7. Damage Road (C4) damaged surface 1 Bumpy 0.75 patching 0.5 Table 4.8. Heavy Road Damage Condition (C5) Cracked 0.75 Bumpy 0.5 exfoliate 1 The next step determines suitability rating: Table 4.9 Match rating Alternative Rating result C1 C2 C3 C4 C5 A B C D E Then do the decision matrix formed: B. Normalization Matrix r11 = 0.5 r12 = 1 r13 = r14 = 0.5 r15 = 0.75 r21 = 0.75 r22 = 0.5 r23 = r24 = 1 r25 = 1 r31 = 1 r32 = 0.5 r33 = r34 = 0.5 r35 = 0.5 r41 = 0.75 r42 = 1 r43 = r44 = 0.75 r45 = 0.5 r51 = 0.5 r52 = 0.5 r53 =

5 r54 = 0.75 r55 = 0.75 From the calculation above the normalization matrix obtained as follows: R = Assign a value to each of the criteria following: W 1 = 20% = 25% W 2, W 3 = 10% = 10% W 4, W 5 = 35% W= [ 0.2, 0.25, 0.1, 0.1, 0.35] Furthermore, the results of the rank or the best value for each alternative (Vt) can be calculated with the following formula: V t = (4) The results obtained as follows: V 1 = (0.2)(0.5) + (0.25)(1) + (0.1)(1) + (0.1)(0.5) + (0.35)(0.75) = = V 2 = (0.2)(0.75) + (0.25)(0.5) + (0.1)(0.667) + (0.1)(1) + (0.35)(1) = = V 3 = (0.2)(1) + (0.25)(0.5) + (0.1)(1) + (0.1)(0.5) + (0.35)(0.5) = = 0.65 V 4 = (0.2)(0.75)+(0.25)(1) + (0.1)(0.667) + (0.1)(0.75) + (0.35)(0.5) = = V 5 = (0.2)(0.2) + (0.25)(1) + (0.1)(1) + (0.1)(0.667) + (0.35)(0.4) = = Alternativ C1 C2 C3 C4 C5 Rural Road of West Pringsewu Rural Road of Sidoharjo Rural Road of Jati Agung Rural Road of Banyumas Rural Road of Sukoharjo Charts each criterion road can be seen in the image below: C. Discussion Based on the above calculation of ranking the calculation results can be seen in the table below: Figure 2. Graph Development Priorities Based on Each Criterion C D E Rural Road of Jati Agung Rural Road of Banyumas Rural Road of Sukoharjo IV 0.65 Priority 4 III Priority 3 V Priority 5 Table result of calculation SAW Alternative Vilage Ranking Information A Rural Road of West II Priority 2 Pringsewu B Rural Road of Sidoharjo I Priority 1 13

6 V. CONCLUSION After conducting an analysis and direct observation of the research object, the author can draw the conclusion, based on the calculation of the results obtained SAW first priority on rural roads Sidoharjo with a value of REFERENCES [1]. A. Maseleno, M.M. Hasan, M. Muslihudin, T. Susilowati. (2016). Finding Kicking Range of SepakTakraw Game: Fuzzy Logic and Dempster-Shafer Theory Approach. Indonesian Journal of Electrical Engineering and Computer Science, 2(1), [2]. A. Maseleno, M.M. Hasan, N. Tuah, M. Muslihudin. (2015). Fuzzy Logic and Dempster-Shafer belief theory to detect the risk of disease spreading of African Trypanosomiasis.Proceedings offifth International Conference on Digital Information Processing and Communications (ICDIPC).University of Applied Sciences and Arts Western Switzerland (HES-SEO Valais Wallis), Switzerland, [3]. Ditjen Bina Marga Kebijakan Strategi Untuk Meningkatkan Efisiensi Pengelolaan Infrastruktur Jalan Secara Berkelanjutan. Jakarta [4]. Muslihudin.,Muhamad, Gumanti., Miswan. (2017). A System To Support Decision Makings In Selection Of Aid Receivers For Classroom Rehabilitation For Senior/Vocational High Schools By Education Office Of Pringsewu District By Using Simple Additive Weighing Method. IJISCS Vol.2, No.1. STMIK Pringsewu. [5]. Kusumadewi, Sri., Hartati., Harjoko, A., and Wardoyo, R. (2013). Fuzzy Multi-Attribute Decision Making (FUZZY FMADM). Yogyakarta: PenerbitGrahaIlmu [6]. Ditjen Bina Marga Data Bina Marga. Jakarta [7]. Alfinaa Uzzahroh Sistem Pendukung Keputusan Penentuan Lokasi Perbaikan Jalan dengan Metode Analytical Hierarchy Process (AHP). UIN Sunan Kalijaga. Yogyakarta [8]. Muslihudi., Muhamad and A.W. Arumita. (2016). Pembuatan Model Penilaian Proses Belajar Mengajar Perguruan Tinggi Menggunakan Fuzzy Simple Additive ing (Saw)(Studi: StmikPringsewu). SEMNASTEKNOMEDIA.AMIKOM Yogyakarta. [9]. Kementerian Pekerjaan Umum Informasi Statistik Infrastruktur Pekerjaan Umum dan Perumahan Rakyat. Jakarta [10]. Chou, C. C A Fuzzy MCDM Method for Solving Marine Transshipment Container Port Selection Problems, Applied Mathematics and Computation.1(186): [11]. Huda, M., Maseleno, A., Shahrill, M., Jasmi, K. A., Mustari, I., and Basiron, B. (2017). Exploring Adaptive Teaching Competencies in Big Data Era. International Journal of Emerging Technologies in Learning, 12(3), [12]. Huda, M., Maseleno, A., Atmotiyoso, P., Siregar, M., Ahmad, R., Jasmi, K.A., Muhamad, N.H.N., Mustari, I.M., and Basiron, B. (2017). Emerging Big Data Technologies. Insights into Innovative Environment for Online Learning Resources. International Journal of Emerging Technologies in Learning. (In press). [13]. Maseleno, A.; and Hasan, M.M. (2011). Fuzzy Logic Based Analysis of the Sepak takraw Games Ball Kicking with the Respect of Player Arrangement. World Applied Programming Journal, 2(5), [14]. Maseleno, A; and Hasan, M.M. (2015). Finding Kicking Range of Sepak Takraw Game: A Fuzzy Logic Approach. Indonesian Journal of Electrical Engineering and Computer Science, 14(3), [15]. Maseleno, A.; and Hasan, M.M. (2013). Fuzzy logic and dempster-shafer theory to find kicking range of sepak takraw game. Proceedings of 5th International Conference on Computer Science and Information Technology (CSIT). Amman, Jordan, [16]. Maseleno, A.; Hasan, M.M.; Muslihudin, M.; and Susilowati, T. (2016). Finding Kicking Range of Sepak Takraw Game: Fuzzy Logic and Dempster-Shafer Theory Approach. Indonesian Journal of Electrical Engineering and Computer Science, 2(1), [17]. Maseleno, A.; and Hasan, M.M. (2013). Dempster-shafer theory for move prediction in start kicking of the bicycle kick of sepak takraw game. Middle-East Journal of Scientific Research, 16(7), [18]. Maseleno, A.; and Hasan, M.M. (2012). Move prediction in start kicking of sepak takraw game using Dempster- Shafer theory. Proceedings of International Conference on Advanced Computer Science Applications and Technologies (ACSAT). Kuala Lumpur, Malaysia, [19]. Maseleno, A.; Hasan, M.M.; Tuah, N.; and Muslihudin, M. (2015). Fuzzy Logic and Dempster-Shafer belief theory to detect the risk of disease spreading of African Trypanosomiasis. Proceedings of Fifth International Conference on Digital Information Processing and Communications (ICDIPC). University of Applied Sciences and Arts Western Switzerland (HES-SEO Valais Wallis), Switzerland, [20]. Maseleno, A.; Hasan, M.M.; Tuah, N.; and Tabbu, C.R. (2015). Fuzzy Logic and Mathematical Theory of Evidence to Detect the Risk of Disease Spreading of Highly Pathogenic Avian Influenza H5N1. Procedia Computer Science, 57, [21]. Maseleno, A.; and Hardaker, G. (2016). Malaria detection using mathematical theory of evidence. Songklanakarin Journal of Science & Technology, 38(3), [22]. Maseleno, A.; and Hasan, M.M. (2013). The Dempster- Shafer theory algorithm and its application to insect diseases detection. International Journal of Advanced Science and Technology, 50(1), [23]. Maseleno, A.; and Hasan, M.M. (2012). Poultry diseases warning system using dempster-shafer theory and web 14

7 mapping. International Journal of Advanced Research in Artificial Intelligence, 1(3), [24]. Maseleno, A.; and Hasan, M.M. (2012). Skin diseases expert system using Dempster-Shafer theory. International Journal of Intelligent Systems and Applications, 4(5), [25]. Maseleno, A.; and Hasan, M.M. (2012). African Trypanosomiasis Detection using Dempster-Shafer Theory. Journal of Emerging Trends in Computing and Information Sciences, 3(4), [26]. Maseleno, A.; and Hasan, M.M. (2012). Avian influenza (H5N1) expert system using Dempster-Shafer theory. International Journal of Information and Communication Technology, 4(2), [27]. Maseleno, A.; and Muslihudin, M. (2015). Ebola virus disease detection using Dempster-Shafer evidence theory. Proceedings of IEEE International Conference on Progress in Informatics and Computing (PIC). Nanjing, China, [28]. Maseleno, A.; and Hasan, M.M. (2012). Skin infection detection using Dempster-Shafer theory. Proceedings of International Conference on Informatics, Electronics & Vision (ICIEV). Dhaka, Bangladesh, [29]. Maseleno, A.; and Hidayati, R.Z. (2017). Hepatitis disease detection using Bayesian theory. In AIP Conference Proceedings. East Kalimantan, Indonesia, [30]. Maseleno, A.; Huda, M.; Siregar, M.; (2017). Combining the Previous Measure of Evidence to Educational Entrance Examination. Journal of Artificial Intelligence, 10 (3),

8 16