• Title/Summary/Keyword: 순위결정

Search Result 1,483, Processing Time 0.035 seconds

Improved Priority Decision Making for Competitive Operators in List Based Scheduling Algorithms (리스트 기반 스케줄링 과정의 경합 연산 우선 순위 결정에 대한 연구)

  • 오규철;이준용
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.572-574
    • /
    • 2000
  • 리스트 기반 스케줄링은 하드웨어의 자원이 일정한 수준으로 제한된 상황에서 스케줄링에 필요한 컨트롤 스텝의 수를 최소화하고자 하는데 중점을 둔 일련의 스케줄링 기법 중 하나로, 연산의 우선 순위를 결정한 뒤, 그 우선 순위에 의거하여 준비된 일단의 연산들에 대한 스케줄링을 수행하는 방식이다. 따라서 연산의 우선 순위를 결정하는데 고려되는 조건들은 리스트 기반 스케줄링의 성능에 직접적인 영향을 주며, 현재까지 다양한 우선 순위 결정 조건들이 제시되어 있다. 그런데, 최종 합성 결과는 상위 수준 합성의 대상이 되는 입력 그래프의 특성에 따라 그 성능이 좌우되므로 일반적인 의미에서 최적의 우선 순위 결정 조건이란 존재하지 않는다. 본 논문에서는 단일한 우선 순위 조건하에서 경합하는 연산들의 우선 순위 결정 조건이란 존재하지 않는다. 본 논문에서는 단일한 우선 순위 조건하에서 경합하는 연산들의 우선 순위 결정시 다양한 우선 순위 결정 조건들을 균형있게 고려하여 보다 효율적인 스케줄링 결과를 얻는 방법을 제시하였다.

  • PDF

Application of Fuzzy Group Decision Theory on Deciding Priorities of Transport Investments (퍼지집단의사결정이론을 적용한 교통사업투자우선순위의 결정방법)

  • 이종호
    • Journal of Korean Society of Transportation
    • /
    • v.18 no.4
    • /
    • pp.87-94
    • /
    • 2000
  • 본 논문은 교통사업들의 투자우선순위 결정시 적용 가능한 방법을 제시한다. 지금의 평가방법을 부정하는 새로운 방법이라기보다는 기존의 평가방법을 보완하는 기법이다. 특히 특성이 다른 교통사업들간의 평가시 이들 특성들이 평가과정에 감안되지 않을 경우는 평가결과의 대외 설득력이 부족하게 된다. 이를 극복하기 위해 지금까지 각종 정량적 정성적 방법을 동원하였지만 그 범위와 방법에 한계가 존재하였다. 이를 보완하는 대안으로서 본 논문에서는 기존 평가과정에서 고려되기 어려운 사업의 여러 특성들을 전문가들의 경험과 판단을 통해 최대한 반영하는 방법을 제시한다. 이 기법의 기본 이론은 집단의사결정이론(group decision theory)이며, 여기에 퍼지이론이 접목된 퍼지집단 결정이론(fuzzy group decision theory)을 적용하였다. 이 이론은 개인의 대안별 선호(우선순위)로부터 집단의 선호관계(우선순위)를 도출할 수 있다. 또한 도출된 투자우선순위결과에 대한 집단의 동의수준(만족도)을 추정할 수 있다. 이러한 정보는 최종 정책결정자의 중요한 판단자료로서 사용되어 질 수 있다. 그 동안 교통사업의 투자우선순위결정과정의 객관성의 부족으로 사업간 우선순위결과에 대한 신뢰가 그리 높지 않았다. 본 논문에서 제시한 방법은 기존의 투자우선순위의 평가방법을 보완하여 대외적인 신뢰성을 제고할 수 있을 것으로 판단된다.

  • PDF

Ordering Items from Ranking Procedures in Survey Research (조사연구에서 순위절차를 이용한 항목순위결정에 관한 연구)

  • Heo, Sun-Yeong;Chang, Duk-Joon;Shin, Jae-Kyoung
    • Survey Research
    • /
    • v.9 no.2
    • /
    • pp.29-49
    • /
    • 2008
  • Many survey data are collected today to measure personal values and to order them according to their importance. There are two popular procedures to achieve the goal: ranking procedures and rating procedures. The ranking procedures can be divided into two categories; full ranking procedures and reduced ranking procedures. The reduced ranking procedure is more often used because of its easiness to respondents. However, the ordered responses are not generally incorporated into ordering their values. This research has studied ways to incorporate the ordered responses into ordering the values. We have considered the ranking scales as the conditional rating scales. Our findings are that the ordering values based on the weighted proportions is better than one based on the unweighted proportions.

  • PDF

Application of Fuzzy Multi-criteria Decision Making Techniques for Robust Prioritization (로버스트 우선순위 결정을 위한 Fuzzy 다기준 의사결정기법의 적용)

  • Han, Bong Gu;Chung, Eun Sung
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.33 no.3
    • /
    • pp.917-926
    • /
    • 2013
  • This study presents the feasibility of fuzzy multi-criteria decision making (MCDM) techniques for the robust prioritization of projects. It is applied to water resources planning problem. Results from weighted sum method (WSM), analytic hierarchy process (AHP), revised analytic hierarchy process (R-AHP), and TOPSIS are compared with those from Fuzzy WSM, Fuzzy, AHP, Fuzzy R-AHP, and Fuzzy TOPSIS. For the calculation, all weights on criteria and the normalized data were obtained from the same investigation. As a result, the rankings from four MCDM techniques are slightly different while those from fuzzy MCDM show the comparatively consistent ranking. Therefore, it is desirable to use fuzzy MCDM technique when MCDM is used for the prioritization problem, since fuzzy MCDM can include the uncertain variability of input data and weighting values on criteria.

A Study on the Criteria for Priorities in IT Investment Decision (IT 투자 대상의 우선순위 결정을 위한 평가 기준 연구)

  • Hong, Kyeong-Hyo;Kim, Ja-Hee;Kim, Woo-Jae
    • 한국IT서비스학회:학술대회논문집
    • /
    • 2009.11a
    • /
    • pp.373-379
    • /
    • 2009
  • 최근 기업들은 증가하는 IT 투자가 기업 가치 증대에 얼마나 기여하고 있는지를 합리적으로 검증 할 수 있는 방법을 모색하고 있다. 이사회 및 최고 경영자는 IT 투자 대상의 우선 순위 결정이 투명하고 합리적인 기준에 기반하여 결정하고자 하나. IT 투자 대상의 우선 순위 결정을 위한 기준은 매우 다양하고 표준화 되어 있지 않기 때문에 합리적인 투명한 결과를 얻기는 매우 어렵다. 본 연구에서는 기업들이 IT 투자 우선순위를 선정하기 위한 기준은 어떠한 것들이 있으며, 각각의 기준들에 대한 가중치를 어떠한지를 계층적으로 분석하여 IT 투자 대상의 우선 순위 평가 모델을 제시한다. 이 평가 모델을 활용하여 다양한 이해 관련자들이 IT 투자 우선 순위를 결정함에 있어 합리적이고 투명한 의사 결정이 가능하게 한다.

  • PDF

Investment Priorities of Downstream River of Dam using PROMETHEE (PROMETHEE를 이용한 댐 하류하천 투자우선순위 결정)

  • Sun, Seung-Pyo;Kim, Gil-Ho;Yi, Chung-Sung;Shim, Myung-Pil
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • pp.817-821
    • /
    • 2010
  • 댐 하류하천 정비사업을 계획함에 있어 사업의 투자우선순위 결정시 의사결정의 어려움에 직면할 수 있다. 본 연구는 이러한 어려움을 지원하고자 다기준의사결정기법 가운데 하나인 PROMETHEE를 활용하여 투자우선순위를 제시하였다. 댐 하류하천 19개에 대한 투자우선순위를 검토하기 위한 평가기준으로서 용수공급량 회복, 발전량 회복, 계획방류량 회복, 치수경제성 분석, 환경생태기능 개선, 잠재적 홍수피해도, 홍수방어능력 취약도를 고려하였고, PROMETHEE 시행 결과 평림댐 하류하천에 대한 정비사업이 가장 시급한 것으로 분석되었다. 본 연구에서 제시한 19개 댐 하류하천에 대한 투자우선순위 결과는 향후 댐 하류하천 정비사업 계획의 기초자료가 될 수 있을 것으로 판단된다.

  • PDF

Multi-Criteria Ranking Model in Promotion Screening Systems (진급추천심사에서의 다기준 순위결정 모델)

  • Mun Chi-Ung;Jeong Chan-Seok;Lee Jin;Jo Su-Hyeong;Han Gwan-Sik;Park Seong-Cheol;Yun Yeong-Su;Hwang Heung-Seok
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.1684-1689
    • /
    • 2006
  • 본 논문에서는 진급추천 문제를 과학적이고 체계적으로 시행하기 위한 방안으로 정량적인 요소들과 불확실하고 모호한 정성적인 요소들을 고려하여 최적의 진급 대상자를 선정하는 다기준 순위결정 모델이 제시되었다. 모델은 평가요소에 대한 중요도 계산과 의사결정자들이 부여한 각 대상자들의 평가치를 통합하여 우선순위를 결정하는 방법을 제공한다. 진급추천 심사는 공정성, 객관성, 투명성의 확보를 통해 신뢰성 있는 심사 결과를 제시할 수 있어야 하며, 이를 위해 본 논문에서는 (가) 인사 관련 전문가들이 평가요소를 결정 (나) Internet을 이용하여 전자식 명목집단법으로 평가요소에 대한 중요도 결정 (다) 심사위원들이 진급 대상자별, 평가요소별로 평가 등급을 부여 (라) 심사위원들의 점수를 통합하여 순위를 결정하는 절차를 제시하였다. 평가등급의 부여는 퍼지이론의 소속함수을 응용하여 나타내었으며, Simulation을 통해 적정수의 심사위원 수를 결정하는 방법도 함께 제시되었다.

  • PDF

Retrofit Prioritization of Highway Network considering Seismic Risk of System (지진 위험도를 고려한 도로 교통망의 내진보강 우선순위 결정)

  • Na, Ung-Jin;Park, Tae-Won;Shinozuka, Masanobu
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.12 no.6
    • /
    • pp.47-53
    • /
    • 2008
  • This research focuses on the issue of seismic retrofit prioritization based on the Caltrans' highway network serving Los Angeles and Orange counties. Retrofit prioritization is one of most important problems in earthquake engineering, and it is a problem that most decision makers face in the process of resource allocation. This study demonstrates the methods of prioritized resource allocation in the process of retrofitting a regional highway network. For the criteria of a retrofit ranking, seismic vulnerability and the importance of network link are first introduced. Subsequently, link-based seismic retrofit cases are simulated, investigating the effects of the seismic retrofit in terms of seismic performance, such as driver's delay. In this study, probabilistic scenario earthquakes are used to perform a probabilistic seismic risk analysis. The results show that the retrofit prioritization can be differently defined and ranked depending on the stakeholders. This study provides general guidelines for prioritization strategy for the effective retrofitting of a highway network system.

A Web Document Ranking Method Using Knowledge Information (지식 정보를 이용한 웹 문서 순위 결정 방법)

  • 이용현;변영태;구연건
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.135-137
    • /
    • 1998
  • 다양하고 방대한 양의 정보가 산재해 있는 웹의 정보 소스들 중 특정 도메인에 해당하는 문서를 판단하는 방법과 효과적인 검색을 지원하기 위한 웹 문서 순위 결정 방법을 제안한다. 웹에 산재되어 있는 정보들은 특정 도메인에 적합한 문서들만을 저장하기 위해 특정 지식 베이스를 기반으로 하는 지식 정보를 이용하여 문서의 평가 작업을 한다. 또한 효과적인 검색을 지원하기 위한 웹 문서 순위 결정 방법으로 두 단계의 처리를 거친다. 첫째, 사용자로부터 주어진 질의에 대해 그 질의를 이루고 있는 각 단어들에 대한 상대적인 중요도를 반영한 P-norm 모델을 적용하여 문서의 순위를 결정한다. 두 번째 단계로 관련 문서들간의 유용한 링크 정보를 이용한 재조정 작업에 의해 문서의 순위를 결정하는 방법을 제시한다. 본 논문에서 제시한 방법에 의해 적절한 문서의 판단과 더 나은 정보의 제공을 수행할 수 있는 효과적인 정보 검색 기능을 가진다. 정보 탐색자에게 정확하고 효과적인 정보를 제공할 수 있게 되었고, 일반적인 웹 검색 방법과의 비교에 의해 검색 효율이 향상됨을 보인다.

  • PDF

Priority Determination for Conflict Resolution using Intimacy Relationship in Ubiquitous Computing (유비쿼터스 컴퓨팅 환경에서 충돌 해결을 위한 친밀도 기반 우선순위 선택 모델)

  • Lee, Keonsoo;Kim, Minkoo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • pp.42-44
    • /
    • 2007
  • 유비쿼터스 컴퓨팅 환경에서 발생하는 충돌의 원인은 현재 사용할 수 없는 자원을 사용하고자 할 때 발생한다. 현재 사용할 수 없는 자원이라 함은 이미 다른 요청에 의해 사용되고 있거나, 현재 상황에서 동작 불가능한 제약을 갖고 있는 자원을 의미한다. 이처럼 상황에 제약을 받고 있는 자원에 대한 요청이 발생하는 경우, 시스템 혹은 자원 관리자는 각각의 요청의 우선순위를 결정해야 한다. 동시에 수행될 수 없는 둘 이상의 요구가 발생했을 때, 보다 중요한 문제를 먼저 처리해야 하고, 이 중요성을 결정하는 것이 충돌 해결의 근원이 된다. 본 연구에서는 이러한 우선순위를 결정하는 과정에 있어 충돌이 발생한 요청의 발원자, 즉 개별 사용자들의 관계에 근거하여 우선순위를 결정짓는 모델을 제안한다. 본 모델은 유비쿼터스 컴퓨팅 공간을 구성하는 각각의 사용자들의 관계에 근거한 동적 우선순위 결정을 가능하게 함으로써, 보다 능동적인 충돌 해결이 가능하다.