• Title/Summary/Keyword: Network Data Envelopment Analysis

Search Result 34, Processing Time 0.02 seconds

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

  • Hee Jay Kang
    • Journal of Information Technology Services
    • /
    • v.22 no.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) (사회연결망 분석과 자료포락분석 기법을 이용한 소프트웨어 함수 우선순위 분석 연구)

  • Huh, Sang Moo;Kim, Woo Je
    • Journal of Information Technology Services
    • /
    • v.17 no.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
    • /
    • v.14 no.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 (네트워크 효과를 고려한 천연가스산업의 기술적 효율성 분석)

  • 이정동;오경준
    • Journal of Korea Technology Innovation Society
    • /
    • v.3 no.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 (핵심 기술 파악을 위한 특허 분석 방법: 데이터 마이닝 및 다기준 의사결정 접근법)

  • Kim, Chul-Hyun
    • Journal of the Korea Safety Management & Science
    • /
    • v.16 no.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 (사회연결망분석을 이용한 대기업집단 내부거래와 효율성의 상관분석)

  • Na, Gi Joo;Cho, Nam Wook
    • Journal of Information Technology Services
    • /
    • v.14 no.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.

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

  • Yoo, Seuck-Cheun;Meng, Jie;Lim, Sungmook
    • Journal of Korean Society for Quality Management
    • /
    • v.45 no.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.

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

  • Kim, Kwang-Uk;Hwang, Seok-Joon
    • Journal of Environmental Policy
    • /
    • v.14 no.2
    • /
    • pp.27-47
    • /
    • 2015
  • In this paper, we present a new empirical method to estimate the environmental efficiency of decision making units. We propose a model with a new approach that describes a network process consisting of two stages, production and wastewater abatement based on the data extracted from 51 Korean industrial complexes. Taking into account the inter-dependency of two stages, we show a process how to decompose the environmental efficiency into production efficiency and abatement efficiency. Moreover, our new proposed method can be used to explain the information on network relationship between economic growth and environmental protection.

  • PDF

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

  • Son, Dong-Hoon;Gang, Yeong-Su;Kim, Hwa-Joong
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.43 no.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.