• 제목/요약/키워드: 계층구조 분석과정

검색결과 175건 처리시간 0.035초

다공장 구조의 생산계획 및 통제시스템에 대한 객체지향적 분석 및 설계 (Object-oriented analysis and design for a hierarchical planning and control system of inter-plant production)

  • 강용혁;서동욱;김성식
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • pp.204-208
    • /
    • 1996
  • 일반적으로 한 제품은 원자재로부터 중간의 여러 단계의 공장을 거쳐 최종 완제품으로 시장에 선보이게 된다. 이러한 다공장 구조에서는 제조기업 전체차원, 하부 공장차원, 단위작업장 차원을 유기적으로 연결하여 생산계획 및 생산통제를 담당하는 운영시스템이 필요하다. 본 연구에서는 Jacobson[2]의 Use Case Driven기법을 이용하여 이러한 다공장의 계층적 구조를 가진 생산계획및 통제시스템에 대한 객체지향적 분석 및 설계을 수행하였다. 우선 각 계층의 시스템에 대하여 Actor와 Use case를 도출하였다. 그리고 도출된 Use-case로 부터 객체를 규명하여 시스템에 대한 분석모델을 수립하였다. 또한 주요 Use-case를 규명된 객체간의 메시지 교환과 통제의 이행과정을 통하여 표현함으로써 시스템의 객체지향적 구현의 기반을 구축하였다.

  • PDF

다기준의사결정을 이용한 친수공간 이용지수 분석 (Analysis of Waterfront Utilization Index Using Multi Criteria Decision Making)

  • 김병찬;김만식;맹봉재
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.195-195
    • /
    • 2011
  • 국가하천의 주변지역을 체계적이고 계획적으로 조성 이용하여 난개발을 방지하고 지속가능한 발전을 도모하며, 그에 따른 이익을 하천의 정비 및 관리 등에 활용함으로써 공공복리의 증진에 기여함을 목적으로 하는 친수구역활용에 관한 특별법이 곧 시행될 예정이다. 친수는 단순히 하천 보전과 상대되는 수변이용의 측면이 아니라 하천의 경관, 생태계, 물 등 전체적인 하천공간에서 이루어지는 인간의 활동과 심리적 만족감으로 해석할 수 있다. 이러한 친수활동 유형을 정립하기 위하여 전문가 및 실무자들의 도움으로 설문지를 작성하고, 조사하였다. 또한 평가 항목간의 중요도를 합리적으로 부여하고자 전문가 집단 활용을 통한 다기준의사결정 기법 중 계층분석과정 AHP(Analytic Hierarchy Process)와 이의 일반적인 형태인 ANP(Analytic Network Process) 기법을 이용하여 비교 분석하여 보았다. AHP는 의사결정의 목표 또는 평가기준이 다수이며 복합적인 경우, 다수의 속성들을 계층적으로 분류하여 각 속성의 중요도를 파악함으로써 최적 대안을 선정하는 기법으로 다수의 목표, 다수의 평가기준, 다수의 의사결정주체가 포함되어 있는 의사결정 문제를 계층화하여 해결한다. 그러나 의사결정 문제는 대부분 요소들 간의 수평적 상호작용과 수직종속성이 존재하기 때문에 단순히 계층적 구조만으로는 설명할 수 없는 경우가 있다. ANP는 AHP 분석을 확장한 개념으로 평가 요소가 계층구조를 가지고 있으면서 각 평가 요소간 네트워크 구조를 가지는 경우에 해당한다. 즉, 시스템 분석, 통합 및 조정을 위한 방법으로 요소들 간의 비선형 관계를 모델화하는 복잡한 의사결정에 적용이 가능하다. ANP는 AHP의 기본 공리인 독립성이 유지되지 않을 때도 적용할 수 있는 의사결정 방법이기 때문이다. AHP와 ANP 분석을 위해 평가기준은 하천특성, 생태환경특성, 인문환경특성, 경관, 유지관리 등으로 분류하였으며, 세부평가항목은 하천의 물리 생태학적 특성, 개발여건과 관련된 특성, 경관의 이용가치, 유지관리 용이성 등 20여 개로 나누었다. AHP와 ANP를 이용하여 친수공간 이용지수 가중치를 산정한 결과, 두 기법은 큰 차이를 보이지 않았다. 그러나 ANP를 이용하여 가중치를 결정하는 방법은 최종 결정의 공정성이나 신뢰성을 확보하는데 기여를 하는 것으로 나타났다.

  • PDF

클래스 계층구조 슬라이싱을 이용한 C++프로그램 최적화에 관한 연구 (A Study on the Optimization of C++ Program Using the Class Hierarchies Slicing)

  • 김운용;정계동;최영근
    • 한국정보처리학회논문지
    • /
    • 제6권6호
    • /
    • pp.1542-1555
    • /
    • 1999
  • 본 논문에서는 C++ 클래스 계층구조(상속관계를 가진 클래스들의 모음)를 대상으로 객체 지향 언어의 특성인 단일/다중 상속, 정적/동적 바인딩, 함수중복/함수재정의(Overloading & Overriding), 순수가상/가상함수, 생성자 문제를 고려하여 멤버데이터와 멤버함수를 최적화 할 수 있는 알고리즘을 제안한다. 프로그램 계층 구조와 그 계층 구조를 사용하는 프로그램은 일반적으로 클래스 계층 구조의 부분적인 기능만을 사용하기 때문에 많은 구성요소를 포함하는 클래스들에서 불필요한 기능을 제거하는 것이 필요하게 되었다. 지금까지 연구되어 왔던 고전적인 슬라이싱이나 다른 변형된 슬라이싱은 출력데이터를 선택하고 그와 관련된 프로그램 문장을 포함하는데 초점을 맞추고 있다. 그 대상은 대부분 구조적 프로그램 언어로 이루어졌으며 이러한 슬라이싱은 주로 오류 검출, 소프트웨어의 유지보수, 유연한 테스팅을 위한 주제로 연구가 되어 왔다. 본 논문에서는 그 대상 범위를 객체 지향 언어로 확장시키고, 분석단계에서 테이블 구성형태를 링크형태로 구성함으로써 보다 정보관리의 효율을 높일 수 있고, 이 테이블을 이용한 최적화 시스템 구현을 통해 필요한 알고리즘을 제시하였다. 이러한 과정을 통해 불필요한 멤버데이터, 멤버함수, 클래스 상속관계를 제거함으로 프로그램 코드의 간소화, 시스템 성능의 향상을 가져올 수 있다.

  • PDF

XML의 RDB로의 맵핑을 위한 효율적인 스키마 변환 (The Efficient Schema Conversion to map the XML Document into the RDB)

  • 김태희;김선경
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2003년도 추계공동학술대회
    • /
    • pp.429-433
    • /
    • 2003
  • 웹상의 문서는 데이터 중심의 표준 언어인 XML 문서로 표현된다. XML 데이터를 범용적이고 우수한 성능의 관계형 데이터베이스와 연동하여 이용하기 위해서는 두 구조 사이의 맵핑 과정이 필요하다. 계층적 구조의 XML 문서와 데이터베이스의 평면적인 구조의 차이를 고려한 구조 맵핑을 위해서 검색 시스템에 적합한 가상분할 방식으로 엘리먼트를 분석하여 관계 스키마를 정의한 후 XML 문서를 저장한다. 이를 위해 스키마는 DTD 에 독립적인 형태로 변환하고, 엘리먼트의 추가와 삭제, 검색의 효율성을 위해 노드간의 위치 정보와 함께 독립적인 ID를 부여하여 구조적 검색을 수행할 수 있게 하였다.

  • PDF

광대역 통신망의 OAM 기능을 위한 개념 정립 (Concept of OAM Functions in Broadband ISDN)

  • 고광호;김봉수;김한경
    • 전자통신동향분석
    • /
    • 제8권2호
    • /
    • pp.92-101
    • /
    • 1993
  • 광대역 통신망에서 OAM의 기본 원칙은 망요소의 각 인터페이스에 따라 관리엔터티(ME)를 정의하고 ME 단위로 장애개념을 적용하여 이상, 결함, 장애, 고장의 발견 및 복구, 격리 등의 유지보수 엔터티 관리과정을 통하여 관리하므로 망의 전반적인 차원의 서비스 제공에 최소의 영향을 미치게 한다. 광대역 망에서의 OAM 기능은 3개의 계층으로 계층화하므로 망의 진화나 새로운 서비스에 융통성 있는 구조를 제공하는데, 망 OAM 계층은 망 전체의 사용 효율을 극대화하는 데 초점을 맞추고 이에 따라 각 노드들을 통제하며, 노드 OAM 계층은 망 OAM 기능에 의한 통제를 수용하여 처리하며 노드 자체의 관리 기능과 운용보전 기능을 포함하며, 모듈 OAM 계층은 하나의 구현 모듈에 내장된 OAM 기능으로서 경보감시, 시험 및 진단, 관측, 제어, 데이터 관리 등 구체적으로 실현되는 기능을 말한다.

정합 검증 패턴을 이용한 적응형 계층 육각 탐색의 성능 개선 (Performance Improvement of Adaptive Hierarchical Hexagonal Search Using Matching Verification Pattern)

  • 김명호;곽노윤
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2007년도 동계학술대회
    • /
    • pp.79-82
    • /
    • 2007
  • 본 논문은 정합 검증 패턴을 이용한 적응형 계층 육각 탐색의 성능 개선에 관한 것이다. 제안된 방법은 움직임 추정 블록에 시공간적으로 인접한 블록들의 움직임 벡터를 이용하여 움직임 활동도를 정의한 후, 움직임 활동도가 높을 경우 웨이블렛 변환의 다단계 저주파 부영상들로 구성된 피라미드 계층 구조상에서 정합 검증 패턴을 이용한 적응형 계층 육각 탐색을 수행한다. 제안된 방법을 이용할 경우, 정합 검증 패턴을 적용한 검증 과정에서 추가적인 연산량 증가가 초래되지만 이를 상호타협적으로 보상할 수 있는 화질 측면에서의 성능 개선 효과를 기대할 수 있다. 제안된 방법의 타당성과 보편성을 검증하기 위해서로 다른 움직임 특성을 갖는 복수의 영상 시퀀스들을 대상으로 움직임 보상 화질과 수렴시간 측면에서 그 성능을 분석 평가하였다. 컴퓨터 시뮬레이션 결과에 따르면, 제안된 방법은 고속 움직임 탐색이 가능한 적웅형 계층 육각 탐색의 장점을 유지하면서도 움직임 활동도가 높은 영상 시퀀스에서 야기되는 국부 최소 문제를 효과적으로 억제시킴으로써 보상 화질 측면에서 개선된 성능을 제공할 수 있었다.

  • PDF

계층셀 시스템 환경에서 멀티미디어 호의 오버플로우를 허용한 채널할당기법 성능분석 ((Performance Analysis of Channel Allocation Schemes Allowing Multimedia Call Overflows in Hierarchical Cellular Systems))

  • 이상희;임재성
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권3호
    • /
    • pp.316-328
    • /
    • 2003
  • 본 논문에서는 음성호와 멀티미디어호가 공존하는 환경에서 트래픽의 특성을 이용한 두 가지 적응적 채널할당 기법들을 제안하고 분석한다. 제안된 채널 할당 기법들은 매크로셀과 마이크로셀이 중첩되어 있는 계층셀 구조 환경에서 저속 음성호의 마이크로셀로의 오버플로우와 테이크백, 적응성 멀티미디어호의 매크로셀로의 오버플로우 및 테이크백을 허용한다. 또한 제안하는 채널할당기법 II[5]에서는 비적응 성호의 QoS보장을 위하여 적응성호의 채널 전송속도를 조절하여 비적응성호에게 제공할 수 있도록 하였다. 제안된 기법들은 각 계층에 따라 2차원 마코프 과정을 이용하여 분석되었으며, 본 논문에서는 제안하는 기법 떼 대한 수학적인 분석 모델을 제시한다. 제안하는 2가지 적응적 채널 할당 기법과 수학적인 분석의 결과는 컴퓨터 시뮬레이션을 통하여 고정적인 시스템 및 계층셀 구조를 고려한 2가지 기존 시스템들과 성능을 비교하였다. 또한 제안하는 기법들의 효율을 확인하기 위하여 오버플로우와 테이크백 확률을 도출하였다. 시뮬레이션 결과 제안하는 2가지 기법 모두 고정적인 시스템 및 기존 시스템에 비해 채널의 효율적인 사용 및 핸드오프 호 강제종료율의 측면에서 우수한 성능을 나타냄을 확인하였다.

VHDL-to-C 사상을 위한 VHDL 컴파일러 전반부의 설계 (A deisgn of VHDL compiler front-end for the VHDL-to-C mapping)

  • 공진흥;고형일
    • 한국통신학회논문지
    • /
    • 제22권12호
    • /
    • pp.2834-2851
    • /
    • 1997
  • 본 논문에서는 VHDL '87 및 '93 LRM의 전체 사양을 지원하며 VHDL-to-C 사상의 전처리 과정을 수행하는 VHDL 컴파일러 전반부의 설계 및 구현에 대해서 논한다. VHDL 컴파일러 전반부는 I)VHDL의 계층적 구조체, 선언 영역 및 가시성, 다중 정의 및 동형 이의어, 병행적 다중 스택 구조를 표현하기 위해서 분석 터미널 데이터에 심볼 트리를 구성하였으며, 2) VHDL 고유의 객체, 타입 및 서브타입, 속성과 연산자 등을 나타내기 위한 구조체 및 지원 함수를 설계하였고, 3) VHDL의 병행문/순차문, 행위/구조 기술, 동기 메커니즘 등을 분석하여 VHDL-to-C 사상에 필요한 어의 정보를 구축하고, 4) VHDL 분석 과정에서 어의 데이터의 저장 및 검색이 효과적으로 이루어 지도록 어의 토큰 정의 및 어의 전파 기능 등을 설계하였다. Validation suite를 이용한 실험에서 VHDL 컴파일러 전반부는 LRM 전체 사양을 분석할 수 있음을 확인하였고, VHDL의 계층성/가시성/병행성/어의 검사 등을 효과적으로 처리하기 위해 설계 및 구현된 심볼 트리와 어의 토큰 등의 분석 데이터 모델에 대한 성능 분석 실험에서 VHDL컴파일러 전반부는20- 30%의 개선 효과를보였다.

  • PDF

계층적 튜플 스페이스를 갖는 린다모델의 설계 및 사상 기법 (Design and Mapping of Hierarchical Tuple Space Linda Model)

  • 이건영;최민호;원영선;홍만표
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.709-711
    • /
    • 1998
  • 범 구조적 병렬 컴퓨팅 모델인 린다 모델의 비결합성, 확장성, 부하균등, 동기화 문제 해결과 같은 많은 특성을 가지고 있는 반면, 튜플 스페이스로의 메시지 집중 현상으로 전체 시스템의 성능을 저하시키는 결정적인 문제를 안고 있다. 따라서 본 논문에서는 계층적 튜플 스페이스를 제공함으로써 기존 린다 모델의 장점을 모두 수용함과 동시에 메시지 집중 현상을 줄일 수 잇는 계층적 튜플 스페이스 린다 몰델을 제안한다. 또한 RP층적 튜플 스페이스를 구성하기 위한 병렬 코드 생성 방법을 모색하고, 그 과정에서 분석결과 및 프로그램성능 분석을 통해 실제 시스템에 균등하게 사상함으로써 전체적인 프로세서의 효율적인 수행을 가능하게 하는 사상 기법을 제안한다.

  • PDF

샷 경계 검출을 이용한 영상 클립 생성 (Generation of Video Clips Utilizing Shot Boundary Detection)

  • 김혁만;조성길
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제7권6호
    • /
    • pp.582-592
    • /
    • 2001
  • 대용량 영상을 다루는 디지털 비디오 라이브러리나 웹 방송에서는 영상 색인이 매우 중요한 역할을 하며, 이는 영상을 내용 단위로 분할하는 알고리즘에 기반한다. 본 논문에서 구현된 V2Web Studio는 영상 색인을 지원하는 시스템으로서, 샷 경계 검출 알고리즘을 이용한 영상 클립 생성 시스템이다. V2Web Studio는 영상 클립 생성 과정을 1) 영상 신호를 분석하여 샷 경계를 자동 검출하는 단계, 2) 검출된 결과에 포함될 수 있는 오류를 수작업으로 제거하는 단계, 3) 물리적인 샷 경계를 논리적인 계층구조로 모델링하는 단계, 4) 계층구조로 모델링된 각 모델링 인스턴스를 다양한 표준 압축 포맷으로 생성하는 단계로 구분하고, 각 단계에 해당하는 작업은 샷 검출기, 샷 검증기, 영상 모델기, 클립 생성기라는 독립적인 소프트웨어 도구로 구현하였다.

  • PDF