• 제목/요약/키워드: QAP

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

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

  • 이선기
    • 품질경영학회지
    • /
    • 제32권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.

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

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권4호
    • /
    • pp.91-99
    • /
    • 2014
  • 본 논문은 2차 할당 문제의 최적 해를 찾을 수 있는 휴리스틱 다항시간 알고리즘을 제안하였다. 일반적으로 선형 할당 문제의 최적 해는 헝가리안 알고리즘으로 구한다. 그러나 2차 할당문제의 최적 해를 찾는 알고리즘은 제안되지 않고 있다. 제안된 알고리즘은 거리행렬의 단위거리로부터 그리드 형태의 배치를 찾아내고, 이 형태에 맞도록 흐름량 행렬의 최대 값부터 내림차순으로 최대흐름을 최소 거리에 배치하는 최대흐름/최소거리 기법을 적용하였다. 제안된 알고리즘을 다양한 그리드형 2차 할당문제에 적용한 결과 2차 할당문제의 해를 다항시간에 구할 수 있는 알고리즘이 존재할 가능성을 보였다.

The Random Type Quadratic Assignment Problem Algorithm

  • Lee, Sang-Un
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권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)

  • 정석봉;신용호;구서룡;윤협상
    • 한국시뮬레이션학회논문지
    • /
    • 제24권4호
    • /
    • pp.97-106
    • /
    • 2015
  • 시장세분화를 위해 일반변수와 트랜잭션 기반 변수를 동시에 사용하는 하이브리드 방법이 널리 사용되고 있지만, 하이브리드 방법에는 일반변수의 기준에 따라 정확하게 세분화가 되지 않는 문제점이 존재한다. 본 연구에서는 이러한 문제점을 해결함과 동시에 상품 정보를 이용한 네트워크 분석을 활용하는 새로운 시장세분화 방법을 개발하는 것을 목표로 한다. QAP 상관관계분석을 이용하여 상품네트워크의 유사도를 계산하는 새로운 시장세분화 방법은 일반 변수 기준으로 시장을 명확하게 세분화하고, 상품 정보를 기반으로 하여 세분화된 집단 간의 구매패턴을 효과적으로 비교할 수 있도록 하는 장점을 갖고 있다. 본 연구를 통해 개발된 상품구매정보를 활용한 네트워크 기반 시장세분화 방법의 활용 가능성과 성과를 입증하기 위해 실제 운영중인 온라인 쇼핑몰의 고객정보와 상품구매정보를 수집하여 시장세분화 방법의 절차를 설명하고 결과를 제시한다. 본 연구에서 제안된 시장세분화방법은 기본적인 고객정보 및 상품구매정보를 이용하여 상품구매패턴이 유사한 고객 집단을 인구통계학적인 일반변수 기준으로 세분화할 수 있기 때문에 대다수의 온 오프라인 유통업체에서 폭넓은 활용이 가능할 것으로 기대된다.

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

  • 박준형;곽기영;한희준;김윤정
    • 지능정보연구
    • /
    • 제19권4호
    • /
    • pp.21-37
    • /
    • 2013
  • 최근 지식기반 사회의 진입과 더불어 지식재산에 대한 관심이 증가하고 있다. 특히 하이테크산업을 이끌고 있는 ICT기업들은 지식재산의 체계적 관리를 위하여 끊임없이 노력하고 있다. 기업의 지적 자본을 대표하는 특허정보가 지속적으로 축적됨에 따라 정량적인 분석이 가능해졌다. 특허정보를 통하여 특허수준부터 기업수준, 산업수준, 국가수준에 이르기 까지 다양한 수준에서의 분석이 가능하다. 특허정보는 기술 현황을 파악하거나 성과에 미치는 영향을 분석하는데 활용되고 있다. 네트워크를 통한 분석은 지식 영향의 흐름을 나타내며, 이를 통하여 기술의 변화를 확인할 수 있을 뿐만 아니라 앞으로의 연구 방향을 예측할 수 있다. 네트워크를 활용한 분석 분야에서는 기업이 차지하는 네트워크상에서의 위치가 기업성과에 미치는 영향을 다각도에서 분석하는 연구가 진행되고 있다. 특허 인용 정보를 활용한 분석은 크게 두 가지로, 인용 횟수를 활용하는 인용지표 분석과 인용관계를 바탕으로 한 네트워크 분석으로 나뉜다. 본 연구는 기업간 규모의 차이가 기업 간 특허 인용 관계에 미치는 영향을 분석하고자 하였다. S&P 500에 등록된 IT 및 통신서비스를 제공하는 74개 기업을 선정하였으며 기업 간 특허 인용 관계를 구하기 위하여 2009년, 2010년의 특허 인용 정보를 수집하여 기업 간 특허 인용 관계를 나타냈다. 또한 기업규모를 대표하는 지표로 기업 총 자산에 대한 정보를 수집하였다. 기업규모에 따라 외부 지식에 대한 의존도가 달라지는 선행연구를 통하여 기업규모가 기업간 특허 인용 관계에 미치는 영향을 알아보고자 하였다. 이에 기업 간 총 자산의 차이에 절대값을 취한 값을 기업 간 거리로 정의하였으며, 기업 간 규모의 단순 차이를 기업 간 계층으로 정의하여 새로운 소시오매트릭스를 생성하였다. 2010년도 기업간 특허 인용 관계를 나타낸 소시오매트릭스를 종속변수로 하였으며, 2009년도 기업 간 특허 인용 네트워크, 기업 간 거리 및 계층을 독립변수로 하여 QAP분석 및 MR-QAP분석을 실시하였다. QAP분석 결과 기업 간 거리와 계층은 특허 인용 관계에 유의한 영향을 미치는 것으로 나타났다. MR-QAP분석에는 2009년도 기업 간 특허 인용 관계와 기업 간 거리만 유의함을 확인할 수 있었다. 특히 2009년도 기업 간 특허 인용 관계가 2010년도 기업 간 특허 인용 관계에 가장 큰 영향력을 행사하는 것을 볼 수 있어 기업 간 특허 인용관계는 연속성이 존재하는 것으로 볼 수 있었다.

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

  • 김상식;장혁수;김용원;송운식;정길조;장병태;양효식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 A
    • /
    • pp.56-57
    • /
    • 2006
  • IEC61850은 변전소 자동화 시스템에 관한 국제 표준이다. IEC61850-10에서는 시스템을 구성하고 있는 각 기기들이 IEC61850 국제표준을 준수하고 기기들간의 상호운영성을 입증하기 위해 적합성 검사를 정의한다. 하지만 IEC61850-10에서 기술된 내용은 무엇을 검사할 것인지에 대해 추상적 방식으로 서술하고 있고 어떻게 검사하는지에 대해 구체적 방법의 제시는 부족하다. 이에 대해 UCA IUG(International Users Group)는 품질 보증 프로그램(QAP)을 운영한다. QAP는 IEC61850에 따른 검사절차에 대해 명시할 뿐만 아니라 그룹에 참여한 모든 사람들에게 이득을 가져다준다. 본 논문에서는 이러한 QAP에 대해 소개한다.

  • PDF

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

  • 정석봉;윤협상
    • Journal of Information Technology Applications and Management
    • /
    • 제26권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.

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

  • 정보영
    • 지식경영연구
    • /
    • 제24권4호
    • /
    • pp.177-193
    • /
    • 2023
  • 이 연구는 대기업의 경쟁력 조직문화를 형성하는 데 있어 조직문화, 직무 특성, 일의 가치와 지향성이 어떤 역할을 하는지 살펴보고자 하였다. MR-QAP 분석을 통해 이러한 변인들이 조직문화 프로파일 중 경쟁력 속성에 미치는 영향을 살펴보는 것을 연구목적으로 하였다. 이를 위해 국내 본사를 둔 완성차 기업의 15개 다양한 팀에 속한 161명으로부터 수집된 데이터를 활용하였다. 연구 결과, 경쟁력 있는 조직문화와 연결된 네트워크 특성이 경쟁력에 미치는 영향을 밝혔다. 직무 특성 중 과업 다양성과 피드백은 경쟁력 있는 조직문화에 유의한 정적 영향을 미치는 것으로 나타났고, 지각된 현재 조직 문화의 조직구성원 간 불일치가 경쟁력에 부정적인 영향을 미칠 가능성이 있는 것으로 나타났다. 조직문화 프로파일 중에서는 사회적 책임, 지지성, 혁신, 성과지향성이 경쟁력 있는 조직문화에 유의한 정적 영향을 보이는 반면, 보상중시성과 안정성은 유의한 영향을 미치지 않는 것으로 나타났다. 이러한 연구결과를 토대로 조직문화의 복잡한 역학관계를 이해하고, 조직 경쟁력을 증진시키기 위한 전략적 접근을 도모하며 실무적 시사점을 제공하였다.

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

  • 이은정;박지홍
    • 한국문헌정보학회지
    • /
    • 제54권2호
    • /
    • pp.299-322
    • /
    • 2020
  • 본 연구의 목적은 초등학생의 또래관계 네트워크 특성을 탐색하고, 그 특성이 독서능력에 미치는 영향을 파악하여 독서교육방안을 제안하는 것에 있다. 연구를 위해 소셜네트워크분석(social network analysis)을 활용하였고, 또래관계와 독서능력과의 관계를 알아보기 위해 중심성 분석과 QAP 상관관계 및 QAP 회귀분석을 실시하였다. 연구결과 초등학생의 또래관계에서 친구관계보다는 도움관계가 독서능력과 관련이 있음을 제시하였다. 그러나, 친구관계가 도움관계 네트워크에 영향을 미치고 있어 독서능력의 향상을 위해서는 친구 및 도움관계 네트워크의 관계를 모두 고려해야 함을 파악할 수 있었다. 이러한 네트워크 분석결과는 상황과 학습 목적을 고려한 독서 전, 중, 후와 같은 시기별 활동이나 개인, 모둠, 전체 활동 같은 구성원 조성에 유용할 수 있는 독서교육방안을 제시하였다는 것에 의의가 있다.

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

  • 강대희;안현철
    • 한국빅데이터학회지
    • /
    • 제6권2호
    • /
    • pp.109-124
    • /
    • 2021
  • 본 논문에서는 네트워크 분석방법을 활용하여 대학 중심의 산학협력 네트워크의 구조적 특성을 분석하였다. 최근 기술협력 및 공동연구가 성과창출에 긍정적 영향을 미치는 것이 증명됨에 따라, 혁신성과 창출을 위하여 주요 참여주체(대학 및 공공 등)를 중심으로 다양한 형태의 협력활동 추진과 정부의 정책적 지원이 활발하게 진행되고 있다. 하지만 이러한 노력에도 불구하고 성장동력 창출은 다소 미흡한 상황이기에 대학중심의 산학협력 활동강화를 위한 혁신 네트워크 구축 방안 마련이 필요한 시점이다. 이에 본 연구에서는 산학협력 유형(특허, 논문, 공동연구, 기술이전)에 따른 네트워크를 구축하고, QAP상관분석 및 QAP회귀분석을 실시하여 서로 다른 유형의 산학협력 네트워크간 관련성 및 연관성을 통계적 관점에서 분석하였다. 분석결과 공동연구 네트워크는 논문 네트워크와 밀접한 관련이 있으며, 다른 산학협력 네트워크와도 관련성을 가지고 있는 것으로 나타났다. 본 연구는 대학의 새로운 성장동력 창출에 필요한 산학협력 전략수립 및 협력 파트너 발굴 등과 같은 혁신활동을 지원할 수 있을 것이라 기대한다.