• Title/Summary/Keyword: QAP

Search Result 38, Processing Time 0.022 seconds

Comparison of SE-CMM and KEPIC QAP-1 for Assessing Capability Level of Nuclear QA (원자력 QA의 능력수준 평가를 위한 SE-CMM과 KEPIC QAP-1간의 비교)

  • Lee Sun Kee
    • Journal of Korean Society for Quality Management
    • /
    • v.32 no.4
    • /
    • pp.1-14
    • /
    • 2004
  • Nuclear project company establishes and maintains its QA system in the conformance with applicable Codes & Standards and contract provisions. Certifying agency(e.g., Korea Electric Association) or project owner appraises the effectiveness of the company QA system by surveying or auditing it. However, although the company fulfills the requirements of this survey/audit, the capability level of its nuclear QA system is not appraised numerically and developed in that KEPIC QAP-1, used by the company as a nuclear QA guidebook, does not describe an approach for managing the capability level of the QA system. This study evaluates the characteristics of QAP-1 from the viewpoint of SE-CMM(Capability Maturity Model for Systems Engineering) in order to suggest a possible solution.

The Grid Type Quadratic Assignment Problem Algorithm (그리드형 2차 할당문제 알고리즘)

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.4
    • /
    • pp.91-99
    • /
    • 2014
  • TThis paper suggests an heuristic polynomial time algorithm to solve the optimal solution for QAP (quadratic assignment problem). While Hungarian algorithm is most commonly used for a linear assignment, there is no polynomial time algorithm for the QAP. The proposed algorithm derives a grid type layout among unit distances of a distance matrix. And, we apply max-flow/min-distance approach to assign this grid type layout in such a descending order way that the largest flow is matched to the smallest unit distance from flow matrix. Evidences from implementation results of the proposed algorithm on various numerical grid type QAP examples show that a solution to the QAP could be obtained by a polynomial algorithm.

The Random Type Quadratic Assignment Problem Algorithm

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.21 no.4
    • /
    • pp.81-88
    • /
    • 2016
  • The optimal solution of quadratic assignment problem (QAP) cannot get done in polynomial time. This problem is called by NP-complete problem. Therefore the meta-heuristic techniques are applied to this problem to get the approximated solution within polynomial time. This paper proposes an algorithm for a random type QAP, in which the instance of two nodes are arbitrary. The proposed algorithm employs what is coined as a max flow-min distance rule by which the maximum flow node is assigned to the minimum distance node. When applied to the random type QAP, the proposed algorithm has been found to obtain optimal solutions superior to those of the genetic algorithm.

A Market Segmentation Scheme Based on Customer Information and QAP Correlation between Product Networks (고객정보와 상품네트워크 유사도를 이용한 시장세분화 기법)

  • Jeong, Seok-Bong;Shin, Yong Ho;Koo, Seo Ryong;Yoon, Hyoup-Sang
    • Journal of the Korea Society for Simulation
    • /
    • v.24 no.4
    • /
    • pp.97-106
    • /
    • 2015
  • In recent, hybrid market segmentation techniques have been widely adopted, which conduct segmentation using both general variables and transaction based variables. However, the limitation of the techniques is to generate incorrect results for market segmentation even though its methodology and concept are easy to apply. In this paper, we propose a novel scheme to overcome this limitation of the hybrid techniques and to take an advantage of product information obtained by customer's transaction data. In this scheme, we first divide a whole market into several unit segments based on the general variables and then agglomerate the unit segments with higher QAP correlations. Each product network represents for purchasing patterns of its corresponding segment, thus, comparisons of QAP correlation between product networks of each segment can be a good measure to compare similarities between each segment. A case study has been conducted to validate the proposed scheme. The results show that our scheme effectively works for Internet shopping malls.

A Study on the Determinants of Patent Citation Relationships among Companies : MR-QAP Analysis (기업 간 특허인용 관계 결정요인에 관한 연구 : MR-QAP분석)

  • Park, Jun Hyung;Kwahk, Kee-Young;Han, Heejun;Kim, Yunjeong
    • Journal of Intelligence and Information Systems
    • /
    • v.19 no.4
    • /
    • pp.21-37
    • /
    • 2013
  • Recently, as the advent of the knowledge-based society, there are more people getting interested in the intellectual property. Especially, the ICT companies leading the high-tech industry are working hard to strive for systematic management of intellectual property. As we know, the patent information represents the intellectual capital of the company. Also now the quantitative analysis on the continuously accumulated patent information becomes possible. The analysis at various levels becomes also possible by utilizing the patent information, ranging from the patent level to the enterprise level, industrial level and country level. Through the patent information, we can identify the technology status and analyze the impact of the performance. We are also able to find out the flow of the knowledge through the network analysis. By that, we can not only identify the changes in technology, but also predict the direction of the future research. In the field using the network analysis there are two important analyses which utilize the patent citation information; citation indicator analysis utilizing the frequency of the citation and network analysis based on the citation relationships. Furthermore, this study analyzes whether there are any impacts between the size of the company and patent citation relationships. 74 S&P 500 registered companies that provide IT and communication services are selected for this study. In order to determine the relationship of patent citation between the companies, the patent citation in 2009 and 2010 is collected and sociomatrices which show the patent citation relationship between the companies are created. In addition, the companies' total assets are collected as an index of company size. The distance between companies is defined as the absolute value of the difference between the total assets. And simple differences are considered to be described as the hierarchy of the company. The QAP Correlation analysis and MR-QAP analysis is carried out by using the distance and hierarchy between companies, and also the sociomatrices that shows the patent citation in 2009 and 2010. Through the result of QAP Correlation analysis, the patent citation relationship between companies in the 2009's company's patent citation network and the 2010's company's patent citation network shows the highest correlation. In addition, positive correlation is shown in the patent citation relationships between companies and the distance between companies. This is because the patent citation relationship is increased when there is a difference of size between companies. Not only that, negative correlation is found through the analysis using the patent citation relationship between companies and the hierarchy between companies. Relatively it is indicated that there is a high evaluation about the patent of the higher tier companies influenced toward the lower tier companies. MR-QAP analysis is carried out as follow. The sociomatrix that is generated by using the year 2010 patent citation relationship is used as the dependent variable. Additionally the 2009's company's patent citation network and the distance and hierarchy networks between the companies are used as the independent variables. This study performed MR-QAP analysis to find the main factors influencing the patent citation relationship between the companies in 2010. The analysis results show that all independent variables have positively influenced the 2010's patent citation relationship between the companies. In particular, the 2009's patent citation relationship between the companies has the most significant impact on the 2010's, which means that there is consecutiveness regarding the patent citation relationships. Through the result of QAP correlation analysis and MR-QAP analysis, the patent citation relationship between companies is affected by the size of the companies. But the most significant impact is the patent citation relationships that had been done in the past. The reason why we need to maintain the patent citation relationship between companies is it might be important in the use of strategic aspect of the companies to look into relationships to share intellectual property between each other, also seen as an important auxiliary of the partner companies to cooperate with.

QAP for IEC 61850 conformance testing (IEC 61850 적합성 검사를 위한 품질 보증 프로그램)

  • Kim, Sang-Sig;Jang, Hyuk-Soo;Kim, Yong-Won;Song, Un-Sig;Jung, Kil-Cho;Jang, Byung-Tae;Yang, Hyo-Sik
    • Proceedings of the KIEE Conference
    • /
    • 2006.07a
    • /
    • pp.56-57
    • /
    • 2006
  • IEC61850은 변전소 자동화 시스템에 관한 국제 표준이다. IEC61850-10에서는 시스템을 구성하고 있는 각 기기들이 IEC61850 국제표준을 준수하고 기기들간의 상호운영성을 입증하기 위해 적합성 검사를 정의한다. 하지만 IEC61850-10에서 기술된 내용은 무엇을 검사할 것인지에 대해 추상적 방식으로 서술하고 있고 어떻게 검사하는지에 대해 구체적 방법의 제시는 부족하다. 이에 대해 UCA IUG(International Users Group)는 품질 보증 프로그램(QAP)을 운영한다. QAP는 IEC61850에 따른 검사절차에 대해 명시할 뿐만 아니라 그룹에 참여한 모든 사람들에게 이득을 가져다준다. 본 논문에서는 이러한 QAP에 대해 소개한다.

  • PDF

Structural Characterization of Public Transportation Networks based on QAP Correlation (QAP상관분석을 통한 대중교통 네트워크의 구조적 특성 규명)

  • Jeong, Seok-Bong;Yoon, Hyoup-Sang
    • Journal of Information Technology Applications and Management
    • /
    • v.26 no.1
    • /
    • pp.95-102
    • /
    • 2019
  • Public transportation systems play key roles in supporting dynamic activities and interaction between urban places. Especially, high efficient public transportation systems are required in order to support large traffic demands in urban areas. In this paper, we define a new metric, structural activation level (SAL), to replace the conventional transportation share ratio (TSR) measuring efficiency of public transportation systems. First of all, we access the Korea Transport Database (KTDB) and download origin-destination data by transport types to construct traffic networks with respect to transport types for each city. Then, we calculate the QAP (Quadratic Assignment Procedure) correlation between each traffic network and the total traffic network for each city to investigate SAL by comparing cities one another. The results of our investigation reveal inconsistency between TSR and SAL. In Daegu, TSR of public transportation systems is relatively low while SAL is high. In Deajeon, however, SAL is low while TSR is high. Therefore, we suggest to take into consideration SAL as well as TSR in order to investigate the degree of activation of public transportation.

The Impact of Individual and Organizational Network Characteristics on Organizational Competitiveness: Two-mode Network Analysis and MR-QAP (개인 및 조직 네트워크 특성이 조직경쟁력에 미치는 영향: 이원 네트워크 분석과 MR-QAP 방법론 활용을 중심으로)

  • Boyoung Jung
    • Knowledge Management Research
    • /
    • v.24 no.4
    • /
    • pp.177-193
    • /
    • 2023
  • This study explores the role of organizational culture, job characteristics, and work values and orientation in shaping the competitiveness of a multinational company (MNC) based in Korea. The purpose of the study was to examine the impact of these variables on the competitiveness attributes of the organizational culture profile through MR-QAP analysis. Data were collected from 161 employees in 15 different teams at a Korean automotive company headquartered in Seoul. The results of the study revealed the impact of network characteristics associated with competitive organizational culture on competitiveness. 'found to have a negative effect on competitiveness. Among the organizational culture profiles, social responsibility, supportiveness, innovation, and performance orientation have a significant positive effect on competitive organizational culture, while emphasis on rewards and stability have no significant effect. These findings provide practical implications for understanding the complex dynamics of organizational culture and promoting strategic approaches to enhance organizational competitiveness.

The Influence of Elementary School Students' Peer-relationship Network Characteristics on the Reading Competencies (초등학생 또래관계 네트워크 특성이 독서능력에 미치는 영향)

  • Lee, Eun-Jung;Park, Ji-Hong
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.54 no.2
    • /
    • pp.299-322
    • /
    • 2020
  • The purpose of this study is to suggest reading education plan by exploring the characteristics of peer-relationship networks of elementary school students, and grasping the effects of those characteristics on the reading competencies. Social network analysis method was used, and centrality analysis, QAP correlation and QAP multiple regression analyses were conducted to examine the relationship between peers and reading competencies. The findings show that the help relationship rather than peer characteristics and friend relationship was related to reading competencies. However, since the friend relationship has an effect on the help relationship, it is also found that the relationship between the friend and the help relationship network should be considered in order to improve the reading competencies. This network analysis results are meaningful in reading education plan in the sense that they suggest a useful guideline for the formation of members ranging from individuals, small groups, to a whole class, and for periodical activities considering situation and learning purposes such as before, during, and after reading activities.

A Network Analysis on Industry-University Cooperation based on Big Data Analytics (빅데이터 기반 산학협력 네트워크 분석)

  • Dae-Hee Kang;Hyunchul Ahn
    • The Journal of Bigdata
    • /
    • v.6 no.2
    • /
    • pp.109-124
    • /
    • 2021
  • In this paper, the structural characteristics of Industry-University cooperation networks are analyzed using network analysis. Recent studies have shown that technological cooperation and joint research has a positive effect on R&D performance. In order to boost innovation performance, various types of cooperative activities and governmental policy supports for major R&D stakeholders(i.e. universities, laboratories, etc.) are provided. However, despite these efforts, the outcome is still insufficient, so it is time to prepare for a plan to build an innovative network to strengthen university-centered Industry-University cooperation activities. Specifically, this study builds the networks according to the form of Industry-University cooperations(i.e. patent, paper, joint research, and technology transfer), and different types of Industry-University cooperation networks are analyzed from a statistical viewpoint by using QAP correlation and regression analyses. The analysis results show that joint research network is closely related to paper network, and is related to other Industry-University cooperation networks. This study is expected to shed a light on supporting innovation activities such as establishing Industry-University cooperation strategies and discovering cooperative partners necessary for creating new growth engines for universities.