• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.223-225
• /
• 2002

본 논문에서는 인터넷 상에서 대규모의 유휴 PC들을 연산에 활용하는 PC Cluster시스템에 대해 연구하였다. 인터넷상의 노드는 i)이질적이고, ii)각 노드의 신뢰성이 확보되지 않는 특징을 갖는다. 또한 각각의 노드는 iii)지역 작업을 가질 수 있다. 작업 할당시 연산에 참여하는 노드의 이력 정보와 유휴상태를 함께 고려하여 작업을 할당함으로서 i), ii)를 고려한 PC클러스터링 방법을 제안하였다. 작업 할당시 노드의 이전 작업들의 처리에 대한신뢰성과, 작업 반환 시간을 고려하여 작업을 노드에 할당함으로써 신뢰성이 떨어지는 노드와 평균 반환 시간이 상대적으로 다른 노드들에 비해 큰 노드에 대해서 작업 할당을 가능한 줄임으로써 전체 작업의 신뢰성을 높일 수 있고 평균 작업 반환 시간을 단축시킬 수 있다. 제안한 방법에서는 iii)의 지역 작업을 가질 수 있는 인터넷상의 서로 다른 성능의 이질적인PC로 Cluster를 구축할 경우 보다 적합한 Self-Scheduling을 사용함으로서 효율적으로 작업할당이 가능하도록 하였다. 제안한 방법은 지역 작업을 갖고 있는 인터넷상의 대규모 PC들로 구성된 신뢰성 있는 PC클러스터 구축을 가능하도록 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.31-33
• /
• 2004

TSP(Traveling Salesman Problem)는 주어진 N개의 City들을 단 한번씩만 거쳐 출발지로 되돌아오는 경로들 중 가장 작은 비용이 소요되는 경로를 찾는 문제이며, 고전적인 최적화 문제로 널리 알려져 있다. City의 수가 증가하면 최적 Tour를 찾기 위한 연산 시간이 길어지는 단점이 있다. 본 논문에서는 대규모 TSP의 효율적 해결을 위해 새로운 알고리즘을 제안한다. 본 논문에서는 대규모의 City들의 집합을 두개의 소집합으로 분할하고, 병합을 위해 하나의 Junction City를 지정한다. 분할된 두개의 소집합 각각의 최적 Tour를 구한 후 분할된 두 최적 Tour를 병합하여 하나의 근사 Tour를 구한다. 지정된 Junction City는 병합 시 최적 병합조건을 구하는 연산의 간편화를 기대할 수 있다.

• Journal of IKEEE
• /
• v.22 no.4
• /
• pp.1099-1103
• /
• 2018

Platooning of vehicles is an efficient traffic management model that improves traffic flow and fuel consumption. Especially, it is necessary to reduce computational load and networking overhead in automated connected vehicle systems. Because it is important to maintain the size of the platoon group appropriately for efficient platoon operation, this study proposed a dynamic grouping scheme for platooning in an automated vehicle system. The proposed scheme is analyzed by a mathematical model based on Markov chain. From the performance evaluation, it was confirmed that the proposed scheme appropriately controls the size of the platoon group.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.21 no.8
• /
• pp.512-520
• /
• 2020

This study analyzed the relative operational efficiency and impact factors of regional public hospitals to present benchmarking points for enhancing the efficiency of inefficient regional public hospitals. The survey targets collected and utilized the internal resources and management performance data from 34 regional public hospitals in Korea over the past five years, from 2014 to 2018. The final 33 regional public hospitals were surveyed, excluding Jinan Regional Public Hospital, which opened in 2015, the middle of the survey period. The general characteristics and input/output variables were analyzed by frequency analysis and technical statistics analysis, and Data Envelopment Analysis was performed to measure the operational efficiency index and relative comparison. According to the study, there were 11 efficient hospitals (33.3%) and 22 inefficient hospitals (66.7%). Of the 22 inefficient hospitals, 13 (IRS: Increasing Returns to Scale) required scale expansion, and nine (DRS: Decreasing Returns to Scale) required scale reduction or rebalancing. The significance of this study was that an analysis of the relative efficiency and influencing factors presented specific alternatives or directions that could help enhance the efficiency of the growth of regional public hospitals, sustainable management, and expansion of publicness.

• The Journal of the Korea Contents Association
• /
• v.12 no.9
• /
• pp.340-347
• /
• 2012

In Korea, the game software and service industry is the core cultural industry from it's significant academic and policy. However, recent growth is slowing down because of increasing competition in the industry. In other words, most of the companies growth have reached limit caused by focusing only on short-term revenue-generating management, Therefore, the game software and service companies are needed to emphasize strategic planning of R&D and product development based on the long-term perspective. The purpose of this analysis is to measure the efficiency of management by data envelopment analysis(DEA), using data from 20 companies in the game software and service industry. Input variances are number of labor, total asset, and total investment and output variances are total sale and enterprise value. The results are followings: First, There was a different efficiency between the companies in the game software and service industry. The eight companies was inefficiency. Second, six inefficiency companies were excessive number of the employees and investment assets. third, four companies were CRS, five companies were IRS and eleven companies were DRS. From the result, five companies have to increase the scale of input variance and eleven companies also have to improve efficiency of input variance.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2006.05a
• /
• pp.519-523
• /
• 2006

간선도로의 유입부 설계에는 도로 표면에 떨어진 강우만을 고려하여 빗물받이 간격, 형태 등을 결정하고 있으나, 현실적으로는 간선도로와 연결된 소규모 도로에서 횡유입부로 유입되지 않는 유량이 간선도로의 침수를 가중시키고 있는 실정이다. 이러한 점들을 고려할 때, 침수피해에 의한 시민들의 재산을 보호하고 불편을 덜어주기 위해 소규모 도로의 합리적인 배수시설이 필요하며, 이런 배수시설로 부각되는 횡유입부의 차집효율을 분석할 필요가 있다. 본 연구에서는 횡유입부의 설계 실태를 조사하고, 현장조사를 실시하여 수리인자들을 실측하여, 실험장치의 제작과 효율적인 실험조건을 선정하였다. 도로에서 횡방향으로 설치되어 있는 빗물받이 유입구의 규모에 따른 가능 최대 차집유량과 그에 따른 효율을 분석하기 위하여 도로 종경사$(2{\sim}11.5%)$, 유량$(1.5{\sim}24{\ell}/sec)$, 빗물받이 유입구의 규모 및 형태(TYPEⅠ, TYPEⅡ)를 변화시키면서 실험을 실시하였다. 실측 자료를 분석한 결과, 도로의 종경사가 6%이상이 되면, 횡유입부의 차집효율이 급히 감소되는 것을 알 수 있었으며, 빗물받이 유입구 TYPEⅠ의 형태가 TYPEⅡ의 경우보다 차집효율이 현저하게 감소하고 있음을 알 수 있었다.

• The Journal of the Korea Contents Association
• /
• v.8 no.7
• /
• pp.201-207
• /
• 2008

The bankruptcy possibility of apartment construction firms has been incresed because of the environment of current apartment construction industry. This paper analyzes the efficiency of apartment construction firms using DEA model. We evaluate the CCR, BCC efficiency and RTS of 25 apartment construction firms. We also suggest the apartment construction firms which can be benchmarked based on analyzed information. The result shows that four enterprises whose values of CCR efficiency are 1, and ten enterprises whose values of BCC efficiency are 1. RTS indicates IRS of 21 firms and CRS of 4 firms.

• Proceedings of the Korea Technology Innovation Society Conference
• /
• 2015.11a
• /
• pp.430-443
• /
• 2015

신약개발은 국민의 건강권과 직결되며 국가 차원의 제약산업 육성을 위해 매우 중요하다. 그동안 신약개발 분야와 관련하여 다양한 연구가 수행되었지만, 신약개발 분야의 국가연구개발사업에 대한 효율성 분석은 매우 부족한 실정이다. 특히 R&D 분야는 연구개발시차, 일출효과(spill-over effect) 등으로 인해 투입과 산출의 일정한 방향성과 등비율적인 증감을 가정하는 CCR 모형이 적합하지 않다. 또한 가변규모수익을 가정하는 BCC 모형도 여유분(slack)으로 인해 의사결정단위간의 명확한 우선순위 도출이 어려운 한계점이 있다. 최근에는 R&D 분야의 특수성을 고려해서 자료포락분석 모형 중 RAM(Range Adjusted Measure) 모형을 활용한 분석방법이 제시되고 있다. RAM 모형은 가변규모수익 가정 하에 투입지향이나 산출지향처럼 방향성에 대한 사전적인 가정 없이 비효율성을 최대한 제거하는 방향으로 효율성을 측정하므로 R&D 분야의 효율성 분석에 적합하다. 특히 RAM 모형은 매우 강건한 단조성을 인해 의사결정단위 간 명확한 순위 구분도 용이하다. 따라서 본 연구에서는 자료포락분석 모형 중 RAM 모형과 토빗 회귀분석이 결합된 2단계 접근법을 활용해서 범부처전기신약개발사업을 중심으로 신약개발 분야의 국가연구개발사업들에 대한 효율성을 분석하고 주요 시사점들을 논의하였다.

• The Journal of the Korea Contents Association
• /
• v.7 no.6
• /
• pp.195-205
• /
• 2007

The steel industry plays an important role in the entire Korean Economy. However, little empirical research has analyzed the efficiency of steel companies. The purpose of this paper is to measure and analyze their efficiency using DEA models. We evaluate the CCR and BCC efficiency and the return to scale of 28 Korean steel companies. We also provide their envelopment map and the projection, which are valuable information for inefficient companies to find benchmarking companies and to improve their efficiency.

• The Journal of the Korea Contents Association
• /
• v.8 no.8
• /
• pp.147-157
• /
• 2008

ERP is the general trend of industrial information system and many companies are introducing strategically to strengthen the competitive power. This paper analyzes the efficiency of introducing companies of ERP system using DEA model. We also suggest the introducing of ERP system which can be benchmarked based on analyzed information. We evaluate the CCR, BCC efficiency and RTS of 38 introducing companies of ERP system. The result shows that three enterprises whose values of CCR efficiency are 1, and seven enterprises whose values of BCC efficiency are 1. RTS indicates IRS of 22 companies. DRS of 2 companies and CRS of 4 companies.