• 제목/요약/키워드: BCC분석

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

이진 변수 기수 조건을 위한 CNF 변환 방법의 분석 (Comparative Analysis on CNF Encodings for Boolean Cardinality Constraints)

  • 이민;권기현
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권2호
    • /
    • pp.81-90
    • /
    • 2008
  • 이진 변수의 기수 조건이란 여러 이진 변수 중에서 하나를 선택하는 것이다. 이러한 조건을 줄여서 BCC(Boolean Cardinality Constraint)라고 부른다. BCC는 소프트웨어 공학을 비롯해서 전산학의 다양한 분야에서 널리 사용되고 있다. 그래서 BCC를 CNF로 변환하는 효율적인 방법이 많이 연구되었다. 본 논문에서는 지금까지 제시된 변환 방법을 효율성과 유연성 측면에서 분석한다. 뿐만 아니라 이해하기 어려운 것으로 잘 알려진 CNF 절을 시각화하여 숨겨진 구조를 드러냄으로서 기존 분석과 차별화를 하였다. 분석 결과를 확인하기 위해서 다양한 비둘기-집 문제에 적용하였다. 그 결과 BCC를 다루는데 있어서 커멘더 변환 방법이 다른 방법보다 우수하였다.

수출제조기업의 효율성 결정요인에 관한 분석: 코스닥 기업의 연구개발집약도를 중심으로 (Determinants of Export Manufacturing Firm Efficiency: Focusing on R&D Intensity in a KOSDAQ-listed Firm)

  • 황경연;구종순
    • 국제지역연구
    • /
    • 제20권2호
    • /
    • pp.63-83
    • /
    • 2016
  • 본 연구는 수출제조기업의 효율성을 분석하고, 이러한 효율성에 영향을 미치는 요인을 분석하는데 연구목적이 있다. DEA를 활용한 수출제조기업의 효율성 분석에는 투입변수로 종업원수와 자본을 활용하고 산출변수로 매출액을 활용하였다. 수출제조기업의 효율성에 영향을 미치는 요인은 기존 실증연구를 기초로 연구개발집약도, 수출집약도, 인건비비율, 일반관리비비율, 총자산, 유동성 및 자기자본비율을 선정하였다. 실증분석에는 369개 코스닥 수출제조기업의 2013년부터 2015년까지 3년간 패널자료를 활용하였다. 패널 Tobit 회귀분석을 활용한 실증분석결과 중에서 코스닥 수출제조기업 전체를 대상으로 한 분석결과에서는 연구개발집약도, 인건비비율, 총자산 및 자기자본비율이 CCR효율성과 BCC효율성에 부의 영향을 미치고, 수출집약도가 CCR효율성에 부의 영향을 미치는 것으로 나타났다. 코스닥 수출제조기업 중 대기업을 대상으로 한 분석결과에서는 연구개발집약도가 CCR효율성과 BCC효율성에 정의 영향을 미치고, 수출집약도, 인건비비율 및 자기자본비율이 CCR효율성과 BCC효율성에 부의 영향을 미치고, 일반관리비비율이 BCC효율성에 부의 영향을 미치는 것으로 나타났다. 코스닥 수출제조기업 중 중소기업을 대상으로 한 분석결과에서는 연구개발집약도, 인건비비율, 총자산 및 자기자본비율이 CCR효율성과 BCC효율성에 부의 영향을 미치는 것으로 나타났다.

DEA(Data Envelopment Analysis) 모형을 이용한 서울시 지선버스노선의 형평성 분석 (Equity Analysis of Feeder Bus Routes in Seoul using DEA(Data Envelopment Analysis) Model)

  • 한진석;김혜란;고승영
    • 대한교통학회지
    • /
    • 제29권2호
    • /
    • pp.15-24
    • /
    • 2011
  • 본 연구에서는 현행 버스서비스 평가체계를 보완하기 위해 유익투입물을 고려한 수정 BCC 모형을 이용하여 2009년 서울시 179개 지선버스노선의 형평성을 분석하였다. 분석대상은 정류장 수와 운행횟수를 사용하여 형평성 지표와 접근성 지표를 산출하는 형태로 상정하였다. 투입지향 수정 BCC 모형으로 분석한 결과 전체 분석대상 중 약 9%의 노선만이 형평적인 것으로 나타났으며, 평균 형평성 추정치는 0.702인 것으로 분석되었다. 또한 서울시 지선버스노선은 형평성을 개선하기 위해 정류장 수와 운행횟수를 평균적으로 약 60% 이상 증가시킬 수 있는 것으로 나타났다. 토빗회귀분석을 수행하여 분석대상의 형평성에 영향을 미치는 결정요인을 분석한 결과 정류장 수와 운행횟수는 모두 5% 유의수준에서 통계적인 유의미성을 확보하였으며, 정류장 수가 영향력이 가장 큰 결정요인으로 분석되었다.

DEA와 SNA를 이용한 효율적인 컨테이너 터미널의 영향력에 관한 연구 (The Influence of Efficient Container Terminals Using DEA and SNA)

  • 손용정
    • 한국항만경제학회지
    • /
    • 제31권3호
    • /
    • pp.155-166
    • /
    • 2015
  • 본 논문은 효율적인 컨테이너 터미널의 영향력을 평가하기 위해 광양항과 부산항 컨테이너 터미널을 분석대상으로 선정하였다. 연구방법은 DEA분석(CCR, BCC모형) 후 DMU를 노드로 하고, DEA(BCC모형)의 참조집단과 람다값을 이용하여 사회 네트워크를 생성하고 아이겐벡터 중심성 분석에 의해 효율적인 DMU들의 영향력을 분석하였다. 분석결과는 첫째, DEA분석 결과 CCR효율성은 부산항의 PNC, HJNC, HPNT 컨테이너 터미널이 효율성 1이고, BCC효율성은 부산항의 신감만부두, 우암부두, PNC, HJNC, HPNT, BNCT 컨테이너 터미널이 효율성 1이다. 둘째, SNA분석 결과 아이겐벡터 중심성 분석에 의하면 HJNC터미널이 0.515로 가장 많이 참조되고 있는 컨테이너 터미널로 영향력이 가장 높은 것으로 볼 수 있다. PNC터미널이 0.512, 우암부두가 0.379, 순이고 광양항의 CJ대한통운 전체 영향력에서는 4위이나, 광양항 컨테이너 터미널 중에서는 0.256으로 가장 영향력있는 컨테이너 터미널이다.

대학의 행정정보공개와 상대적 효율성 분석 (Administrative Information Disclosure and Relative Efficiency Analysis for Universities or Colleges)

  • 최호택;강호정
    • 한국콘텐츠학회논문지
    • /
    • 제10권11호
    • /
    • pp.371-379
    • /
    • 2010
  • 본 연구는 자료포락분석(DEA)을 이용하여 가장 최근의 객관적 자료인 대학행정정보 공시자료를 입수하여 충청지역 대학의 상대적 효율성을 분석하였다. 본 연구결과는 다음과 같다. 첫째, CCR 효율성이 1인 사립대학교는 15개 대학교 가운데 5개 대학교인데, 충남지역에 3개 대학교, 충북지역의 2개 대학교로 나타났으며, 충북지역에 위치한 대학교들의 CCR 효율성 값 평균이 충남과 대전지역 사립대학교들의 CCR 효율성 값 평균보다 큰 것으로 나타났다. 둘째, 충청지역 2년제 사립대학의 경우 CCR 효율성이 1인 사립대학은 13개 대학 가운데 3개 대학교인데, 대전지역에 2개 대학, 충북지역의 1개 대학으로 나타났으며, 대전지역에 위치한 대학들의 CCR 효율성 값 평균이 충남과 충북지역 사립대학들의 CCR 효율성 값 평균보다 큰 것으로 나타났다. 셋째, BCC 효율성이 1인 사립대학교는 15개 대학교 가운데 9개 대학교인데, 충남지역에 6개 대학교, 충북지역의 3개 대학교로 나타났으며, 충북지역에 위치한 대학교들의 BCC 효율성 값 평균이 충남과 대전지역 사립대학교들의 BCC 효율성 값 평균보다 큰 것으로 나타났다. 넷째, BCC 효율성이 1인 사립 대학은 13개 대학 가운데 7개 대학인데, 대전지역에 3개 대학, 충남지역의 2개 대학, 충북의 경우 효율성이 1인 대학은 2개 대학으로 나타났으며, 충북지역에 위치한 대학들의 BCC 효율성 값 평균이 대전과 충남지역 사립대학들의 BCC 효율성 값 평균보다 큰 것으로 나타났다.

매스미디어 운영에 따른 성과제고에 관한 연구 -국내 신문산업을 중심으로- (Improving Outcome of Mass Media)

  • 황종호
    • 한국콘텐츠학회논문지
    • /
    • 제13권1호
    • /
    • pp.366-375
    • /
    • 2013
  • 최근 매스미디어 중 신문사의 경영은 인터넷뉴스, 방송 등의 확산으로 인해 신문사간의 경쟁뿐만 아니라 타 매체와의 경쟁도 심화되고 있는 현실이다. 따라서 본 연구에서는 자료포괄분석기법을 이용한 분석을 통해 국내 매스미디어인 신문발행업의 운영 효율성을 평가하여 운영성과 제고를 위한 벤치마킹 대상 신문사와 신문사가 개선해야할 투사값을 제시함으로써 효율적인 신문사 운영에 도움이 될 수 있는 근거를 제시하고자 한다. 분석을 위해 30개 신문발행사을 선정하였으며 평가항목으로는 CCR-O, BCC-O 효율성과 규모효율성(SE), 규모수익성(RTS)을 중심으로 평가하였으며 각각의 분석결과를 살펴보면 30개 신문발행사 중 CCR-O효율성이 1로 나타난 신문사가 10개, BCC-O효율성이 1로 나타난 신문사가 14개, 규모수익성분석을 위해 3가지 측면에서 분석 해 본 결과로는 규모의 보수증가가 1개 업체, 규모의 보수감소가 16업체, 규모의 보수불변이 13업체로 나타났다. 이와 같은 결과를 바탕으로 신문발행업체들이 효율적으로 프론티어에 도달하기 위한 투사값을 투입변수와 산출변수를 가지고 분석함으로써 신문발행업의 효율성에 영향을 주는 변수에 대한 정확한 이해와 기업경영 개선과 관련한 효율성 및 성과에 대해 분석하고자 한다.

DEA 모형의 변별력 평가에 관한 연구 (A Study on Discrimination Evaluation of DEA Models)

  • 박만희
    • 한국콘텐츠학회논문지
    • /
    • 제17권1호
    • /
    • pp.201-212
    • /
    • 2017
  • 본 연구에서는 변동계수를 이용하여 DEA 모형의 변별력 평가에 적용할 수 있는 새로운 평가기준을 제시하였다. 변별력 평가를 위해 기존 연구에서 제시한 중요도와 본 연구에서 제안한 변동계수를 이용하여 변별력을 분석하였다. 다양한 DEA 모형들 중 변별력 평가를 위해 CCR-DEA, BCC-DEA, entropy, bootstrap, super efficiency, cross efficiency DEA 모형을 선정하고 실증분석을 실시하였다. 모형들의 순위상관관계를 파악하기 위해서 CCR 모형과 BCC 모형의 효율성 값과 entropy, bootstrap, super efficiency, cross efficiency 모형의 효율성 값들 간에 순위상관분석을 실시하였다. 본 연구를 통해 도출된 연구결과를 요약하면 다음과 같다. 첫째, 중요도와 변동계수를 이용한 모형들의 변별력 순위가 동일한 것으로 분석되어 변동계수를 DEA 모형의 변별력 평가기준으로 이용할 수 있다는 것이다. 둘째, 본 연구의 실증분석 결과에 따르면 4개 모형 중 super efficiency 모형이 변별력이 가장 높은 것으로 분석되었다. 셋째, CCR 모형과 순위상관관계가 가장 높은 모형은 super efficiency 모형으로 나타났고, BCC 모형과 순위상관관계가 가장 높은 모형도 super efficiency 모형으로 분석되었다.

VB5.2 인터페이스를 위한 연결 제어 프로토콜과 병렬형 연동 모델 (Connection Control Protocol and Parallel Interworking Model for the VB5.2 Interface)

  • 차영욱;김춘희;한기준
    • 한국산업정보학회논문지
    • /
    • 제5권2호
    • /
    • pp.22-31
    • /
    • 2000
  • B-ISDN 환경의 VB5.2 인터페이스는 B-BCC 프로토콜을 이용하여 액세스 망과 서비스 노드 사이에서 ATM 자원의 동적인 할당 및 해제 기능을 제공한다. 본 논문에서는 액세스 망의 도입으로 인한 연결 선정 지연을 향상시키기 위하여 VB5.2 인터페이스의 B-BCC 프로토콜을 개선시킨 B-ANCC 프로토콜과 서비스 노드에서 VS5.2 인터페이스의 연결 제어 프로토콜이 신호 프로토콜과 병렬형으로 연동하는 모델을 제안하였다. 본 논문에서 제안한 B-ANCC 프로토콜의 정확성을 확인하기 위하여 자동 도구인 SPIN을 이용하여 검증하였으며, 큐잉 모델 분석과 시뮬레이션을 통하여 B-BCC 프로토콜 기반의 순차형 연동 모델과 B-ANCC 프로토콜 기반 병렬형 연동 모델의 연결 설정 지연 및 완료비에 대한 비교, 분석을 수행하였다. 분석 결과 VB5.2 인터페이스의 연결 제어 프로토콜로 B-BCC 대신 B-ANCC를 사용하고 병렬형 연동 방식을 사용함으로써, 연결 설정 지연과 완료비 모두를 향상시킬 수 있음을 알 수 있었다.

  • PDF

체선을 고려한 항만의 효율성 분석에 관한 연구 (Efficiency Analysis of Port Considering Congestion)

  • 이태휘
    • 한국항만경제학회지
    • /
    • 제33권4호
    • /
    • pp.135-148
    • /
    • 2017
  • 본 연구는 다음과 같은 문제를 제기한다. 체선이 항만의 운영 효율성에 어느 정도 영향을 미치는가? 이 연구 문제에 대한 답하기 위해 본 연구에서는 SBM-DEA 모형을 이용하여 체선을 고려한 항만의 효율성을 분석하고 DEA-CCR BCC 모형의 연구 결과와 비교하였다. 먼저 DEA-CCR BCC 분석 결과, 부산(2011), 울산(2011)이 효율적인 DMU로 나타났으며 DEA-BCC 모형 분석 결과, 부산(2011), 울산(2011), 울산(2012), 부산(2012), 여수 광양(2012)이 효율적인 DMU로 나타났다. 체선을 고려한 SBM-DEA 모형 분석 결과, 울산(2012), 부산(2011), 부산(2012), 인천(2011), 울산(2011)이 효율적인 DMU로 나타났다. DEA-CCR BCC 결과와 SBM-DEA 결과 간 불일치를 보여 체선이 항만의 운영 효율성에 미치는 영향이 크지 않은 것으로 나타났으며 체선선박척수의 잔여물을 제거한다면 인천항은 3년간 총 11.9억 원, 여수 광양항은 3년 간 총 65.52억 원의 비용 보존이 가능한 것으로 나타났다.

우리나라 컨테이너터미널 효율성 분석에 관한 연구 (A Study on the Efficiency Analysis of Container Terminal)

  • 박병근;최민승;송재영
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 추계학술대회 논문집(제1권)
    • /
    • pp.163-170
    • /
    • 2006
  • 본 연구에서는 국내 컨테이너 전용 터미널(부산항 8개 터미널, 광양항 6개 터미널)을 대상으로 DEA(Data Envelopment Analysis) 분석을 통해 효율성을 분석하였다. 일정 시점을 대상으로 한 분석이 아니라 1998년$^{\sim}$2005년 동안의 효율성 분석을 실시하였으며, 이를 통해 각 터미널의 효율성 변화를 살펴보았다. 본 논문의 분석 결과는 우리나라 터미널의 상대적인 효율성 값을 제시해 줄 뿐만 아니라 신규 터미널 생성, 운영사의 변화, 터미널의 통합 운영 등에 따른 터미널 생산성의 변화 등을 제시하여 줌으로써 터미널 운영사의 향후 운영전략에 시사점을 제공하고 있다.

  • PDF