• Title/Summary/Keyword: 순서관계

Search Result 910, Processing Time 0.026 seconds

특징형상 테이터를 이용한 선행관계 추출과 작업순서 결정

  • 이충수;노형민;김성식
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.04a
    • /
    • pp.352-357
    • /
    • 1996
  • 특징형상 데이터는 공정설계의 입력 정보로 사용되며, 부품 서술 데이터, 기하학적 데이터, 가공 기술적 데이터로 분류할 수 있다. 또한 공정순서및 작업순서 결정에서 선행관계는 반드시 고려하여 위배되지 않도록 해야하는 중요한 요소이다. 본 연구에서는 작업순서 결정시 만족해야하는 선행관계를 기하형상에 의한 선행관계, 단위 특징형상의 작업내용들간의 선행관계, 가공 경험에 의한 선행관계 등으로 분류/정의하였고, 특징형상 데이터와 가공지식을 이용하여 분류된 선행관계를 자동으로 추출하는 방법을 제안하였다. 그리고 추출한 선행관계를, 공구 교환횟수를 최소로 하는 작업순서 결정 알고리즘에 적용한 사례를 정리하였다.

  • PDF

A Design of Index/XML Sequence Relation Information System for Product Abstraction and Classification (산출물 추출 및 분류를 위한 Index/XML순서관계 시스템 설계)

  • Sun Su-Kyun
    • The KIPS Transactions:PartD
    • /
    • v.12D no.1 s.97
    • /
    • pp.111-120
    • /
    • 2005
  • Software development creates many product that class components, Class Diagram, form, object, and design pattern. So this Paper suggests Index/XML Sequence Relation information system for product abstraction and classification, the system of design product Sequence Relation abstraction which can store, reuse design patterns in the meta modeling database with pattern Relation information. This is Index/XML Sequence Relation system which can easily change various relation information of product for product abstraction and classification. This system designed to extract and classify design pattern efficiently and then functional indexing, sequence base indexing for standard pattern, code indexing to change pattern into code and grouping by Index-ID code, and its role information can apply by structural extraction and design pattern indexing process. and it has managed various products, class item, diagram, forms, components and design pattern.

Design and Implement Index Sequence Relation Information Model Using Pattern-In Repository (패턴정보저장소를 이용한 인덱스 순서관계정보모델 설계 및 구현)

  • Sun, Su-Kyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.597-600
    • /
    • 2004
  • 최근에는 웹 환경에 적합한 개방형과 컴포넌트들을 효율적으로 분류하고 추출하는 방법이 연구되고 있다. 본 논문은 개발환경에서 생성되는 산출물들 중 디자인패턴을 통합 관리하고, 추출, 검색하여 관리해 주는 인덱스순서관계정보모델을 설계 구현한다. 이 제안의 장점은 "인덱스 순서관계정보"로 클래스들 사이의 관련된 여러 관계정보를 UML 설계방법에 적응할 수 있는 구조로 변형할 수 있다. 두 번째 장점은 개발자가 인덱스 순서관계 정보에서 제공하는 정보를 가지고 관계정보를 쉽게 파악할 수 있으며, 디자인 패턴을 쉽게 추출함으로서 개발자는 설계정보에 쉽게 적용할 수 있다. 따라서 본 논문에서는 검색시간과 추출의 효율성을 입증하기 위해 시뮬레이션을 실시하여 향상된 기능을 입증하였다. 이 모델은 급변하는 소프트웨어 산업에 능동적으로 대체와 소프트웨어 개발에 시간을 단축함으로써 현존하는 다양한 디자인 패턴들을 최소한의 코드 수정을 통하여 재설계 함으로써 소프트웨어 개발 경제성을 높이는 데 있다.

  • PDF

조립순서결정을 위한 조립상태정보 표현에 관한 연구

  • 이창호;조현보;정무영
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.04a
    • /
    • pp.635-642
    • /
    • 1995
  • 조립제품을 생산하기 위해, 부품간의 조립순서를 결정하는 문제는 전체조립공정에 중대한 영향을 미치는 문제이다. 이때 부품간이 조립순서를 결정하기 위해서는 조립상태에 관한 정보가 필요하다. 따라서 효율적인 조립순서를 결정하기 위해서는 조립상태에 대한 효과적인 표현법이 필요하게 된다. 본 논문에서는 이러한 효과적인 조립정보의 표현법으로서 CCG를 제시한다. CCG는 Component Coupling Graph로서 부품간의 기하학적인 간섭관계에 대한 정보를 접근 방향별로 표현한 그래프이다. 이때 접근방향은 +x,-x,+y,-y,+z,-z의 여섯방향이다. 이 CCG를 이용하면 각 조립상태에 대한 분해가능한 부품을 논리적으로 추론해 낼 수 있게 된다. 부품간의 기하학적인 간섭관계는 coupling 개념을 이용하여 표현하게 되는데, coupling은 각 부품간의 방향별 거리를 나타낸다.

  • PDF

Combining direction and distance ioperations for querying incrementally close objects (공간 데이터베이스에서 방향과 거리 관계가 혼합된 질의어로부터 점진적으로 가까운 객체 추출에 대한 연구)

  • 권준희;윤종필
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.317-319
    • /
    • 1999
  • 공간 데이터베이스에서 공간 데이터간의 근접성을 알아보아야 할 필요가 많이 발생한다. 이를 위해, 본 연구에서는 방향 관계와 거리 관계가 혼합된 형태의 질의에서 공간적으로 가까운 객체를 순서적으로 추출해내는 방법을 제안한다. 점진적 거리 조인 알고리즘을 근간으로 섹터 기반 모델을 적용하여 객체들을 순서적으로 추출할 수 있도록 한다. 섹터의 분류와 섹터들간 정렬 순서에 따라 추출된 값을 필요에 따라 제한조건의 조절이 가능하다는 장점이 있다. 또한, 점진적 거리조인 알고리즘에 있어서의 데이터 크기에 따른 성능 저하 문제도 어느 정도 해결할 수 있음을 기술하고 있다.

  • PDF

Document Ranking Method us ing Extended Fuzzy Concept Networks in Information Retrieval (정보 검색에서 확장 퍼지 개념 네트워크를 이용한 문서 순위 결정 방법)

  • 손현숙;정환묵
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.05a
    • /
    • pp.77-80
    • /
    • 2000
  • 정보 검색은 사용자가 원하는 요구에 가장 적합한 정보를 검색할 수 있도록 되어야 한다. 질의어가 문서에 대하여 어느 정도의 유사성을 가지고 존재하느냐를 기준으로 문서를 순서화 한다. 실제 순서화된 문서들을 보면 질의어와는 다른 문서들이 순서화 되는 경우를 볼 수 있다 본 논문에서는 순서화 되는 문서들 중에서 그 문서들이 질의어와 어느 정도 가까운지를 확장 퍼지 개념 네트워크에 근거한 문서 검색을 위한 퍼지 순위 처리를 위한 방법을 제시한다 확장 퍼지 개념 네트워크에는 개념들 사이에 4가지의 퍼지 관계를 사용한다. 퍼지 양의 관계, 퍼지 음의 관계, 퍼지 일반화, 및 퍼지 세분화 등이 있다. 확장 퍼지 개념 네트워크는 관계 행렬과 관련 행렬로 모델화 한다.

  • PDF

An Efficient Causal Ordering Algorithm in Overlapping Groups (중첩된 그룹 환경에서의 효율적인 인과관계 순서화 알고리즘)

  • 군봉경;정광수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.7A
    • /
    • pp.1036-1045
    • /
    • 1999
  • In this paper, we proposed a causal ordering algorithms which is efficiently applicable to overlapped process group environments where one process may belong to several process groups. The ones is proposed to choose with topology of the network. We proposed receiver select algorithm in broadcast network, sender select algorithm in point-to-point network. Each algorithms removes unnecessary vector timestampes to reduce the message overhead required for the causual ordering. And, compressed vector timestamps using the locally maintained vector timestamp information of other processes and other groups to minimize the message overhead. Also, we logically proved the proposed causal ordering method, and compared the performance of the proposed algorithm with ones of other existing algorithms by computer simulation.

  • PDF

선호구조의 질적 순서화

  • Lee, Sang-Ha
    • Korean Journal of Logic
    • /
    • v.6 no.2
    • /
    • pp.83-106
    • /
    • 2003
  • 선호구조의 논리를 결정모델에 적용시킬 때 선호구조는 일반적으로 특정 수치적 순서화 조건을 만족하게끔 표현된다. 그래야 주어진 선택지들을 둘러싼 개인 혹은 집단의 선호구조에 관한 정보가 형식적으로 표출될 수 있다고 여겨져 왔다. 그러나 선호구조의 수치적 순서화에 의해서만 선호관계의 정보가 형식적으로 표출될 수 있다는 성각은 일종의 독단이다. 더욱이 다양한 선택지의 결합에 의한 선호구조의 정보 이동은 기존의 수치적 순서화 속에서 제대로 다루어질 수 없다. 하나의 대안으로서 선형대수의 그래프이론에 바탕을 둔 선호구조의 질적 순서화 방식을 제안한다. 개인 혹은 집단의 선호구조에 관한 정보는 제안될 질적 순서화에 의해 보다 포괄적으로 다루어질 수 있다.

  • PDF