• Title/Summary/Keyword: 다기준의사결정문제

Search Result 58, Processing Time 0.025 seconds

A Handover Algorithm Using Fuzzy Set Theory (퍼지 이론을 이용한 핸드오버 알고리즘)

  • 정한호;김준철;이준환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.6
    • /
    • pp.824-834
    • /
    • 1993
  • In cellular mobile communication systems, if the size of a cell is decreasing for economic utilization of frequency resources, frequent handovers may be requested because the time a mobile stays in a cell is decreasing. In general the measured parameters to decide handover including RSSI, BER, and the distance between mobile station and base station, are usually incorrect and handover decision using single parameter insufficient. Therefore, the better handover algorithm should take over the problems of this uncertain measurements, and make the decision more robust and flexible by the consideration of all those decision parameters at the same time. We propose a novel handover algorithm based the multicriteria decision making, in which those parameters are participated in the decision process using aggregation function in fuzzy set theory. As a simulation results, the overall decision making is more reliable and flexible than the conventional method using only one parameter, RSSI in terms of call force ratio, and handover request ratio.

  • PDF

Disaster Recovery Priority Decision for Credit Bureau Business Information System: Fuzzy-TOPSIS Approach (신용조회업무 정보시스템의 재난복구 우선순위결정: 퍼지 TOPSIS 접근방법)

  • Yang, Dong-Gu;Kim, Ki-Yoon
    • Management & Information Systems Review
    • /
    • v.35 no.3
    • /
    • pp.173-193
    • /
    • 2016
  • The aim of this paper is to extend the TOPSIS(Technique for Order Preference by Similarity to Ideal Solution) to the fuzzy environment for solving the disaster recovery priority decision problem in credit bureau business information system. In this paper, the rating of each information systems and the weight of each criterion are described by linguistic terms which can be expressed in trapezoidal fuzzy numbers. Then, a vertex method is proposed to calculate the distance between two trapezoidal fuzzy numbers. According to the concept of the TOPSIS, a closeness coefficient is defined to determine the ranking order of all information systems. The combination between the fuzzy set and TOPSIS brings several benefits when compared with other approaches, such that the fuzzy TOPSIS require few fuzzy judgements to parameterization, which contributes to the agility of the decision process, it does not limit the number of alternatives simultaneously evaluated, and it does not cause the ranking reversal problem when a new alternative is included in the evaluation process. This paper is demonstrated with a real case study of a credit rating agency involving 9 evaluation criteria and 9 credit bureau business information systems assessed by 6 evaluators, and provide the systematic disaster recovery framework for BCP(Business Continuity Planning) to practitioner. Finally, this paper show that the procedure of the proposed fuzzy TOPSIS method is well suited as a decision-making tool for the disaster recovery priority decision problem in credit bureau business information system.

  • PDF

Location Analysis on the Melting System of Waste FRP Ship (폐 FRP선박 용융처리시스템 입지 선정에 관한 연구)

  • Oh, S.W.;Jeon, T.B.;Park, J.M.
    • Journal of the Korean Society for Marine Environment & Energy
    • /
    • v.13 no.2
    • /
    • pp.75-82
    • /
    • 2010
  • The economical efficiency and easy ship building have enabled to spread FRP ships in the shipbuilding field. As waste FRP ships have been thrown away at a river or within a harbour, this matter has become issues. For the improvement of this matter, the melting technique and system of waste FRP ships was developed. But, Decision making was required for a location plan of the melting system of waste FRP ships. It's recognized that the location decision of this system is difficult due to the dependence on technical, economical, environmental factors. In this paper, we survey the primary factors of location-economic, life-environment, infrastructure and make up a question for the experts. We also calculate the important weight and related weight using Fuzzy AHP, Limiting probability method and discuss on the calculation results on the proposed sites.

정보통신연구개발사업의 우선순위 설정과 적정자원 배분 - 다기준의사결정(MCDA) 방법의 적용사례 -

  • 황용수;장진규
    • Proceedings of the Korea Technology Innovation Society Conference
    • /
    • 1999.05a
    • /
    • pp.539-563
    • /
    • 1999
  • 이 논문은 정보통신정책 목표와의 연관성 속에서 정보통신연구개발사업의 우선순위를 설정함과 아울러 비용효과성에 바탕을 둔 적정 자원배분 도출하는데 주안점을 두고 있다. 복합적인 목표를 가진 연구개발사업에 대해 사업부문별 그리고 기술분야별로 객관적이면서도 설득력있는 자원배분지침을 마련하기 위하여 본 연구는 다기준의사결정(MCDA: Multi-criteria Decision Analysis) 방법을 채택하고 있다. 이 방법론에서는 사업의 목표와 우선순위 판단기준 및 사업대안이 계층적으로 연계된 분석구조를 설계하여 사업대안의 우선순위를 먼저 설정하고, 여기에 정수계획법(Integer Programming)을 결합하여 사업의 목표와 연계된 비용-편익 관계(Cost-benefit relationship)를 최적화하는 바탕 위에서 사업대안별 자원배분 시나리오를 제시하게 된다. 이러한 절차로 사업부문별 및 기술분야별로 각각 도출된 8개의 자원배분 시나리오는 자원배분 경향치의 안정성(Stability) 분석과 자금지원의 과부족에 대한 현실적 적합성(Relevance) 분석을 거쳐 최종적으로 하나의 적정 자원배분방안으로 수렴되도록 하였다. 우선순위 설정에 기초가 되는 사업대안의 편익에 대한 자료는 전문가의 정성적 판단을 통해 수집되었는데, 이를 위해 정보통신기술 부문에서 활동 중인 중견 이상의 총 58명의 산학연 전문가를 대상으로 한 조사를 실시하였다. 먼저, 기초기반ㆍ전략기술개발사업, 연구ㆍ기술인력양성사업, 산업응용기술개발사업, 기술기반조성사업 등 4대 사업부문에 대해서는 (ⅰ) 정보통신 기술능력의 축적, (ⅱ) 정보통신산업의 경쟁력 강화, (ⅲ) 정보통신기반의 기술고도화, (ⅳ) 정보화를 위한 기술역량의 제고 등 주요 사업의 편익을 나타내는 4개 기준으로 우선 순위를 판단하였고, 정보통신망기술, 전파 및 RF 기술, 정보처리기술, 반도체 소자/설계 기술 등 13개 기술분야에 대해서는 (ⅰ) 공공정책적 임무에 대한 기여, (ⅱ) 기술자립기반의 확충, (ⅲ) 기술발전성과 기술적 파급효과, (ⅳ) 기술적 산물의 시장잠재력 등 기술분야 연구개발을 통한 편익을 나타내는 4개 기준으로 우선순위를 판단하였다. 우선순위는 사업대안에 대한 가중치로 표시되었고, 적정 자원배분방안은 추정된 총예산 규모에 따라 지원수준에 대한 일정한 제약조건 하에서 비용-편익 관계에 따른 자원의 최적 할당량으로 제시되었다. 본 연구는 총예산 규모의 가변성, 사업 및 기술분야 대안의 분류체계에 대한 공감대 부족, 사업목표의 상호연관성과 우선순위 판단기준의 부분적 중첩성 등 여러 제약요인이 있어 도출된 구체적인 수치보다는 방향성에 더 큰 의미를 부여하는 것이 바람직하다. 그러나, 이러한 연구의 한계에도 불구하고 도출된 우선순위와 적정 자원배분방안은 문제해결의 실행타당성을 감안하여 비교적 객관적이고 균형있는 결과로 판단된다.

  • PDF

The Ordered Weighted Averaging (OWA) Operator Weighting Functions with Constant Value of Orness and Application to the Multiple Criteria Decision Making Problems (순위가 있는 가중치 평균 방법에서 일정한 수준의 결합력을 갖는 가중치 함수의 성질 및 다기준의사결정 문제에의 활용)

  • Ahn, Byeong-Seok
    • Asia pacific journal of information systems
    • /
    • v.16 no.1
    • /
    • pp.85-101
    • /
    • 2006
  • Actual type of aggregation performed by an ordered weighted averaging (OWA) operator heavily depends upon the weighting vector. A number of approaches have been suggested for obtaining the associated weights. In this paper, we present analytic forms of OWA operator weighting functions, each of which has such properties as rank-based weights and constant value of orness, irrespective of number of objectives aggregated. Specifically, we propose four analytic forms of OWA weighting functions that can be positioned at 0.25, 0.334, 0.667, and 0.75 on the orness scale. The merits for using these weights over other weighting schemes can be mentioned in a couple of ways. Firstiy, we can efficiently utilize the analytic forms of weighting functions without solving complicated mathematical programs once the degree of orness is specified a priori by decision maker. Secondly, combined with well-known OWA operator weights such as max, min, and average, any weighting vectors, having a desired value of orness and being independent of the number of objectives, can be generated. This can be accomplished by convex combinations of predetermined weighting functions having constant values of orness. Finally, in terms of a measure of dispersion, newly generated weighting vectors show just a few discrepancies with weights generated by maximum entropy OWA.

An Efficient Angular Space Partitioning Based Skyline Query Processing Using Sampling-Based Pruning (데이터 샘플링 기반 프루닝 기법을 도입한 효율적인 각도 기반 공간 분할 병렬 스카이라인 질의 처리 기법)

  • Choi, Woosung;Kim, Minseok;Diana, Gromyko;Chung, Jaehwa;Jung, Soonyong
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.6 no.1
    • /
    • pp.1-8
    • /
    • 2017
  • Given a multi-dimensional dataset of tuples, a skyline query returns a subset of tuples which are not 'dominated' by any other tuples. Skyline query is very useful in Big data analysis since it filters out uninteresting items. Much interest was devoted to the MapReduce-based parallel processing of skyline queries in large-scale distributed environment. There are three requirements to improve parallelism in MapReduced-based algorithms: (1) workload should be well balanced (2) avoid redundant computations (3) Optimize network communication cost. In this paper, we introduce MR-SEAP (MapReduce sample Skyline object Equality Angular Partitioning), an efficient angular space partitioning based skyline query processing using sampling-based pruning, which satisfies requirements above. We conduct an extensive experiment to evaluate MR-SEAP.

Evaluating location suitability of Park-and-Ride facilities using GIS (GIS를 이용한 환승시설 입지 적합도 평가)

  • Kim, Kam-Young
    • Journal of the Korean association of regional geographers
    • /
    • v.14 no.6
    • /
    • pp.718-735
    • /
    • 2008
  • Park-and- Rides are intermodal transfer facilities providing a staging location for travellers to transfer between transportation modes. They are an alternative to alleviate transportation problems such as traffic congestion and air pollution in metropolitan areas. Siting Park-and-Ride facilities belongs to a kind of multi-criteria spatial decision making problems being associated with a combination of various location factors. The purpose of this paper is to provide a method and procedure to evaluate the location suitability of Park-and-Ride facilities using GIS(Geographic Information Systems). Using GIS-based suitability analysis, land value, landuse, road accessibility, public transportation accessibility, possibility to intercept automobile trips, distance to activity center and competition with existing facilities were evaluated as location factors. The suitabilities of individual factors were combined to produce a composite map with a specific weight scheme. Then a given number of sites with high suitability score were selected as potential facility locations and their demand were evaluated based on a commutershed with parabolic shape. The suggested method and procedure will provide useful information in determining Park-and-Ride sites and designing their structure.

  • PDF

An Algorithm for Searching Pareto Optimal Paths of HAZMAT Transportation: Efficient Vector Labeling Approach (위험물 수송 최적경로 탐색 알고리즘 개발: Efficient Vector Labeling 방법으로)

  • Park, Dong-Joo;Chung, Sung-Bong;Oh, Jeong-Taek
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.11 no.3
    • /
    • pp.49-56
    • /
    • 2011
  • This paper deals with a methodology for searching optimal route of hazard material (hazmat) vehicles. When we make a decision of hazmat optimal paths, there is a conflict between the public aspect which wants to minimize risk and the private aspect which has a goal of minimizing travel time. This paper presents Efficient Vector Labeling algorithm as a methodology for searching optimal path of hazmat transportation, which is intrinsically one of the multi-criteria decision making problems. The output of the presented algorithm is a set of Pareto optimal paths considering both risk and travel time at a time. Also, the proposed algorithm is able to identify non-dominated paths which are significantly different from each other in terms of links used. The proposed Efficient Vector Labeling algorithm are applied to test bed network and compared with the existing k-shortest path algorithm. Analysis of result shows that the proposed algorithm is more efficient and advantageous in searching reasonable alternative routes than the existing one.

Determining Relative Weights of Criteria for Evaluating National Quarantine Station by the Analytic Hierarchy Process (AHP방법(方法)을 적용(適用)한 국립검역소(國立檢疫所) 평가준거(評價準據)의 가중치(加重値) 결정(決定))

  • Yong, Yeong-Mun;Lee, Moo-Sik;Na, Baeg-Ju;Kim, Cheol-Ung;Kim, Gwang-Hwan;Yoo, In-Sook
    • Proceedings of the KAIS Fall Conference
    • /
    • 2009.05a
    • /
    • pp.817-820
    • /
    • 2009
  • 신종 및 재출현 전염병이 지속적으로 유행하고 해외 전염병의 국내유입가능성이 증대됨에 따라 국립검역소의 검역관리 사업의 효율성 평가는 매우 중요하다. 연구는 평가 구성요소 사이의 상대적 중요도, 즉 가중치(weight) 부여에 있어서 과학적 타당성을 인정받고 있는 계층분석절차(Analytical Hierarchy Process; AHP) 기법에 의한 이원비교방법을 사용하여 설정하였다. AHP기법은 복잡한 다기준 의사결정문제(multi-criteria decision making problem)를 계층화하여 단순화 체계화시킴으로써 그 영향도를 계량화하는데 탁월한 기법이라는 평가를 받고 있다. 실제 측정에 있어서는 본 모형을 이용하여 얻어졌다. 대영역(기관평가영역, 서비스 및 프로그램평가 영역), 중영역(투입, 과정, 결과, 검역업무, 검사업무, 위생관리업무, 병원체조사감시업무, 전염병예방홍보 교육업무)으로 구분하여 최종적으로 평가지표로 선정된 지표는 실제 국립검역소 사업에 적용하였으며, 이에 대한 최소한의 평가지표를 최종 선정하여 향후 국립검역소사업 평가체계를 보다 체계화 하였다.

  • PDF

A Study on the Development of Driving Risk Assessment Model for Autonomous Vehicles Using Fuzzy-AHP (퍼지 AHP를 이용한 자율주행차량의 운행 위험도 평가 모델 개발 연구)

  • Siwon Kim;Jaekyung Kwon;Jaeseong Hwang;Sangsoo Lee;Choul ki Lee
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.22 no.1
    • /
    • pp.192-207
    • /
    • 2023
  • Commercialization of level-4 (Lv.4) autonomous driving applications requires the definition of a safe road environment under which autonomous vehicles can operate safely. Thus, a risk assessment model is required to determine whether the operation of autonomous vehicles can provide safety to is sufficiently prepared for future real-life traffic problems. Although the risk factors of autonomous vehicles were selected and graded, the decision-making method was applied as qualitative data using a survey of experts in the field of autonomous driving due to the cause of the accident and difficulty in obtaining autonomous driving data. The fuzzy linguistic representation of decision-makers and the fuzzy analytic hierarchy process (AHP), which converts uncertainty into quantitative figures, were implemented to compensate for the AHP shortcomings of the multi-standard decision-making technique. Through the process of deriving the weights of the upper and lower attributes, the road alignment, which is a physical infrastructure, was analyzed as the most important risk factor in the operation risk of autonomous vehicles. In addition, the operation risk of autonomous vehicles was derived through the example of the risk of operating autonomous vehicles for the 5 areas to be evaluated.