• 제목/요약/키워드: Network Data Envelopment Analysis

검색결과 35건 처리시간 0.022초

사회 연결망 분석 기반 자료포락분석 순위 결정 기법간 비교와 한계 극복 방안에 대한 연구 (Comparison between Social Network Based Rank Discrimination Techniques of Data Envelopment Analysis: Beyond the Limitations)

  • 강희재
    • 한국IT서비스학회지
    • /
    • 제22권1호
    • /
    • pp.57-74
    • /
    • 2023
  • It has been pointed out as a limitation that the rank of some efficient DMUs(decision making units) cannot be discriminated due to the relativity nature of efficiency measured by DEA(data envelopment analysis), comparing the production structure. Recently, to solve this problem, a DEA-SNA(social network analysis) model that combines SNA techniques with data envelopment analysis has been studied intensively. Several models have been proposed using techniques such as eigenvector centrality, pagerank centrality, and hypertext induced topic selection(HITS) algorithm, but DMUs that cannot be ranked still remain. Moreover, in the process of extracting latent information within the DMU group to build effective network, a problem that violates the basic assumptions of the DEA also arises. This study is meaningful in finding the cause of the limitations by comparing and analyzing the characteristics of the DEA-SNA model proposed so far, and based on this, suggesting the direction and possibility to develop more advanced model. Through the results of this study, it will be enable to further expand the field of research related to DEA.

사회연결망 분석과 자료포락분석 기법을 이용한 소프트웨어 함수 우선순위 분석 연구 (Priority Analysis for Software Functions Using Social Network Analysis and DEA(Data Envelopment Analysis))

  • 허상무;김우제
    • 한국IT서비스학회지
    • /
    • 제17권3호
    • /
    • pp.171-189
    • /
    • 2018
  • To remove software defects and improve performance of software, many developers perform code inspections and use static analysis tools. A code inspection is an activity that is performed manually to detect software defects in the developed source. However, there is no clear criterion which source codes are inspected. A static analysis tool can automatically detect software defects by analyzing the source codes without running the source codes. However, it has disadvantage that analyzes only the codes in the functions without analyzing the relations among source functions. The functions in the source codes are interconnected and formed a social network. Functions that occupy critical locations in a network can be important enough to affect the overall quality. Whereas, a static analysis tool merely suggests which functions were called several times. In this study, the core functions will be elicited by using social network analysis and DEA (Data Envelopment Analysis) for CUBRID open database sources. In addition, we will suggest clear criteria for selecting the target sources for code inspection and will suggest ways to find core functions to minimize defects and improve performance.

A Hybrid Approach Based on Multi-Criteria Satisfaction Analysis (MUSA) and a Network Data Envelopment Analysis (NDEA) to Evaluate Efficiency of Customer Services in Bank Branches

  • Khalili-Damghani, Kaveh;Taghavi-Fard, Mohammad;Karbaschi, Kiaras
    • Industrial Engineering and Management Systems
    • /
    • 제14권4호
    • /
    • pp.347-371
    • /
    • 2015
  • A hybrid procedure based on multi-Criteria Satisfaction Analysis (MUSA) and a Network Data Envelopment Analysis (NDEA) is proposed to evaluate the relative efficiency of customer services in bank branches. First, a three-stage process including sub-processes such as customer expectations, customer satisfaction, and customer loyalty, is defined to model the banking customer services. Then, fulfillment of customer expectations, customer loyalty level, and the customer satisfaction degree are measured and quantified through a multi-dimensional questionnaire based on customers' perceptions analysis and MUSA method, respectively. The customer services scores and the other criteria such as mean of employee evaluation score, operation costs, assets, deposits, loans, number of accounts are considered in network three-stage DEA model. The proposed NDEA model is formed based on multipliers perspective, output-oriented, and constant return to scale assumptions. The proposed NDEA model quantifies and assesses the total efficiency of main process and assigns the efficiency to customer expectations, customer satisfactions, and customer loyalties sub-processes in bank branches. The whole procedure is applied on 30 bank branches in IRAN. The proposed approach can be used in other organizations such as airports, airline agencies, urban transportation systems, railway organizations, chain stores, chain restaurants, public libraries, and entertainment centers.

네트워크 효과를 고려한 천연가스산업의 기술적 효율성 분석 (Efficiency analysis in the presence of network effect with DEA method)

  • 이정동;오경준
    • 기술혁신학회지
    • /
    • 제3권3호
    • /
    • pp.36-52
    • /
    • 2000
  • This study takes an issue of efficiency analysis in the presence of network effect utilizing the DEA (Data Envelopment Analysis) framework. Network effect has important policy implication for the regulation of local monopolies which undertake their business through physical network, such as electricity, natural gas, local telephony, etc. If the difference in spatial condition between companies is not controlled properly, the performance comparison and associated incentive regulation bear significant bias. In this study, we propose a methodology to measure the true managerial or technical efficiency apart from efficiency difference accruing from the difference in spatial condition. A series of modified DEA efficiency models are combined to investigate the extent of exogenous and endogenous efficiency component in the Korean natural gas distribution companies. Empirical results show that the network effect plays significant role in determining superficial performance difference.

  • PDF

핵심 기술 파악을 위한 특허 분석 방법: 데이터 마이닝 및 다기준 의사결정 접근법 (A patent analysis method for identifying core technologies: Data mining and multi-criteria decision making approach)

  • 김철현
    • 대한안전경영과학회지
    • /
    • 제16권1호
    • /
    • pp.213-220
    • /
    • 2014
  • This study suggests new approach to identify core technologies through patent analysis. Specially, the approach applied data mining technique and multi-criteria decision making method to the co-classification information of registered patents. First, technological interrelationship matrices of intensity, relatedness, and cross-impact perspectives are constructed with support, lift and confidence values calculated by conducting an association rule mining on the co-classification information of patent data. Second, the analytic network process is applied to the constructed technological interrelationship matrices in order to produce the importance values of technologies from each perspective. Finally, data envelopment analysis is employed to the derived importance values in order to identify priorities of technologies, putting three perspectives together. It is expected that suggested approach could help technology planners to formulate strategy and policy for technological innovation.

사회연결망분석을 이용한 대기업집단 내부거래와 효율성의 상관분석 (Correlation Analysis between Internal Transactions and Efficiency of Chaebol Affiliates Using Social Network Analysis)

  • 나기주;조남욱
    • 한국IT서비스학회지
    • /
    • 제14권3호
    • /
    • pp.49-65
    • /
    • 2015
  • As South Korean large business groups, also known as Chaebol, have broadened their influence in the domestic economy, it is important to analyze the influence of internal transactions among Chaebol affiliates on their performance. In this paper, relationship between internal transactions and efficiency of Chaebol affiliates has been analyzed. Top five Chaebol groups in South Korea are selected; they include Samsung, Hyundai Motors, LG, SK, and Lotte group. Based on internal transactions among affiliates, social networks are constructed for each Chaebol group to analyze centrality, network structures and cliques. Data Envelopment Analysis (DEA) was conducted to examine the efficiency of the Chaebol affiliates. Then, correlations between the degree centrality and the efficiency of Chaebol affiliates were analyzed, and the network structures of Chaebol groups are presented. The result shows that positive correlations between degree centrality and efficiency are observed among four Chaebol Groups. This paper shows that the Social Network Analysis (SNA) techniques can be used in the empirical research for the analysis of internal transactions of Chaebol groups.

2단계 네트워크 DEA를 이용한 세계 주요 공항 성과 분석 (An analysis of the performance of global major airports using two-stage network DEA model)

  • 유석천;맹결;임성묵
    • 품질경영학회지
    • /
    • 제45권1호
    • /
    • pp.65-92
    • /
    • 2017
  • Purpose: The performance of global major airports is evaluated and several research questions are examined relative to the measures characterizing airport performance. Methods: The two-stage internal structure of airport performance is considered by decomposing it into physical operations and revenue generation. In the physical operations stage, operating costs, number of runways, terminal area and number of employees are used as inputs, while passenger throughput, cargo throughput and aircraft movements are taken as outputs. Subsequently, in the revenue generation stage, the outputs from the preceding stage are taken as inputs, while revenue is used as output. Results: Based upon this two-stage modeling of airport performance, a multiplicative two-stage network data envelopment analysis model is employed to calculate the overall and stage efficiencies of 59 airports using the recent data in the 2014 Airport Benchmarking Report published by the Air Transport Research Society. Several internal and external factors are also considered such as airport size, airport geographical location, proportion of international passengers, ownership (listed or not) and management style, and statistical analysis is performed to examine their impacts on airport performance. Conclusion: It is shown that the airports exhibit statistically significant difference across regions, and also some statistically significant factors affecting airport performance are identified.

Network Data Envelopment Analysis를 적용한 생산 및 폐수처리 효율 추정 (Efficiency Measurement for Production and Wastewater Abatement Activity Using Network Data Envelopment Analysis: The Case of Korean Industrial Complex)

  • 김광욱;황석준
    • 환경정책연구
    • /
    • 제14권2호
    • /
    • pp.27-47
    • /
    • 2015
  • 투입 산출변수의 외생적 흐름에 기초한 전통적인 자료포락분석은 생산활동의 모든 내부과정을 'black box'로 간주하며 각 생산단계의 상호작용에 대한 정보를 고려하지 못한 한계를 지닌다. 이에 생산과정을 세분화하고 각 생산단계의 효율성을 연계하여 추정하는 Network DEA 방식이 최근 활발히 적용되고 있으며 특히 환경효율성의 추정과정을 생산 및 저감활동으로 구분한 연구가 대표적이다. 본고는 한국의 51개 산업단지를 대상으로 Network DEA에 기초한 환경효율성 추정을 시도하였으며, 분석결과 추정치의 변별력, 비효율의 발생단계, 기타 외생변수와의 통계적 관련성 등의 관점에서 전통적 DEA 추정결과에 비해 우수한 점을 확인할 수 있었다.

  • PDF

자료포락분석을 이용한 전기차 충전소 운영효율성 평가 (Evaluation of Operational Efficiency for Electric Vehicle Charging Stations Using Data Envelopment Analysis)

  • 손동훈;강영수;김화중
    • 산업경영시스템학회지
    • /
    • 제43권3호
    • /
    • pp.53-60
    • /
    • 2020
  • Evaluating the operational efficiency of electric vehicle charging stations (EVCSs) is important to understand charging network evolution and the charging behavior of electric vehicle users. However, aggregation of efficiency performance metrics poses a significant challenge to practitioners and researchers. In general, the operational efficiency of EVCSs can be measured as a complicated function of various factors with multiple criteria. Such a complex aspect of managing EVCSs becomes one of the challenging issues to measure their operational efficiency. Considering the difficulty in the efficiency measurement, this paper suggests a way to measure the operational efficiency of EVCSs based on data envelopment analysis (DEA). The DEA model is formulated as constant returns of output-oriented model with five types of inputs, four of them are the numbers of floating population and nearby charging stations, distance of nearby charging stations and traffic volume as desirable inputs and the other is the traffic speed in congestion as undesirable one. Meanwhile, the output is given by the charging frequency of EVCSs in a day. Using real-world data obtained from reliable sources, we suggest operational efficiencies of EVCSs in Seoul and discuss implications on the development of electric vehicle charging network. The result of efficiency measurement shows that most of EVCSs in Seoul are inefficient, while some districts (Nowon-gu, Dongdaemun-gu, Dongjak-gu, Songpa-gu, Guro-gu) have relatively more efficient EVCSs than the others.