• 제목/요약/키워드: 결정규칙

검색결과 942건 처리시간 0.025초

FMS시뮬레이터를 이용한 투입우선순서의 결정

  • 이근형
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1999년도 춘계학술대회 논문집
    • /
    • pp.53-53
    • /
    • 1999
  • 제품에 대한 수요의 다양화에 대응하기 위해서, 다품종소량생산방식이 정착하고 있다. 다품종소량생산을 효율적으로 실현하는 현대의 전형적인 자동화생산시스템으로서, 유연생산시스템(Flexible Manufacturing System : 이하 FMS)이 급속히 보급되어, FMS의 효율적인 운영이 생산현장에 있어서 중요한 과제가 되고 있다. 다수의 품종이 동시에 병행해서 반복적으로 생산되는 실제의 FMS에서는, 품종의 생산에 필요한 일련의 작업의 종류에 대한 우선순서인 "투입우선순서(Dispatching Priority)"를 설정해서, 그것을 기반으로 시스템이 운영되는 것이 보통이다.본 연구에서는 투입우선순서로 제어되는 동일한 품종의 반복이 있는 FMS를 염두에 두고, 생산요건이 확정적인 상태에서 주어진 평가척도를 최적화하는 투입우선순서를 결정하는 문제로써, FMS의 투입우선순서 결정문제 (FMS dispatching priority problem)를 제기하여, 시뮬레이션을 통해서 그 해법을 논한다. 실재하는 많은 FMS에 있어서 투입우선순서를 단기간에 용이하게 정할 수 있는 우선규칙(dispatching rule)이 실용적으로 넓게 이용되고 있다. 종래로부터, ?샵(job shop)을 대상으로 하는 다수의 우선규칙이 제안, 평가되어 왔지만, 그것들은 각 품종이 서로 다른 종류의 일감인 것을 상정하고 있으며, 동일한 품종의 일감의 존재를 의식하고 있지 않다. 본 연구에서는 재래형의 ?샵 환경에 있어서 그 유효성이 검증되어 있는 기존의 표준적인 우선규칙의 성능이, 동일한 품종의 반복이 있는 경우에도 잘 기능하는지 어떤지를 시뮬레이션을 통해 평가한 후에, 오더사이즈(order size)를 고려한 우선규칙을 제안하고, 납기지체의 평가척도에 관한 유효성을 명확히 하고 있다. 시뮬레이션 실험의 결과에서는, 우선규칙의 기본적인 결정요인이 성능에 미치는 영향을 통계적으로 분석하고 있다.로 분석하고 있다.

  • PDF

공간정보 및 화재안전정보를 이용한 규칙 기반 화재 대응 의사결정 지원 방법 (A Rule-based Fire Response Decision Support Method using Spatial Information and Fire Safety Information)

  • 이혜선;홍상기;이강복
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2020년도 추계학술발표대회
    • /
    • pp.634-636
    • /
    • 2020
  • 대형 및 복합 화재에 효과적으로 대응하기 위해서 화재 현장에 대한 다양한 컨텍스트를 고려하여 표준작전절차 및 매뉴얼을 기반으로 최적의 대응 방안을 도출해야 한다. 이러한 의사결정을 긴급한 상황에서 신속하고 정확하게 수행하기 위하여 화재 상황 및 관련 대응규칙을 자동으로 분석하고 대응절차를 선제적으로 제시하는 방법이 필요하다. 이를 위해 이 논문에서는 공간정보 및 화재안전정보를 이용하여 규칙 기반으로 화재 대응 의사결정을 지원하는 방법을 제안한다. 제안하는 방법에서는 소방대상물의 실내외 공간정보 및 다양한 화재안전정보를 기반으로 화재 상황의 가변성을 모델링하고 이를 참조하여 화재 대응규칙 명세를 개발한다. 그리고 의사결정 시 주어진 상황에 맞게 가변성을 선택하고 룰 엔진을 통해 대응규칙을 실행하여 대응절차를 도출한다. 제안하는 방법을 재난현장 표준작전절차의 대상물별 표준작전절차를 대상으로 적용하여 실현 가능성을 검증하였다.

Alloy 600에서 규칙 반응과 입계응력부식균열

  • 김성수;김정수
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1996년도 춘계학술발표회논문집(3)
    • /
    • pp.133-138
    • /
    • 1996
  • 원자로의 중기발생기 재료로 사용되어온 Alloy 600에서의 규칙 반응에 대한 활성화 에너지 측정, aging에 따른 미세조직의 변화에 근거하여 입계 응력 부식 균열 기구를 검토하였다. Alloy 600에서는 약 50$0^{\circ}C$ 이하의 온도에서 aging 처리중 단범위 규칙 상의 존재 및 규칙 반응의 존재가 입증된 바 있다. 규칙 반응의 본성이 열적활성화 과정에 의한 것이라는 점, 규칙 반응에 대한 활성화 에너지의 크기와 입계응력부식균열의 활성화 에너지와의 유사성, 규칙 반응에 의한 쌍정의 형성, 쌍정의 형성에 기인한 결정내의 추가적 응력의 발생 등에 근거하여 Alloy 600에서 나타나는 입계응력부식균열 현상이 규칙 상의 형성과 관련되어 있음을 제안하였다.

  • PDF

제품수송 컨터네이너의 적재를 위한 규칙기반시스템 (Rule-based System for Loading Multiple Items in Containers for Shipping)

  • 박지희;이건호
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권6호
    • /
    • pp.403-412
    • /
    • 2013
  • 본 연구는 기업물류와 물류비 및 컨테이너 운송의 개념을 정리하고, 한국 기업의 물류 중 비중이 큰 수송의 효율성 제고를 중심으로 물류비 절감방안을 제안하고 있다. 한국 S사의 사례연구를 통해 다수 출발지와 다수의 도착지를 고려한 컨테이너 화물적재에 대한 문제점을 분석과 토론을 하고자 한다. 혼합적재를 위한 조건들과 컨테이너 적재결정을 위한 규칙기반 시스템을 제안하고자 한다. 또한 화물운송 비용 최소화를 위해 적절한 규칙을 선택하여 적재를 결정 하는 알고리즘을 제시하고 있다. 데이터마이닝 및 OLAP 도구인 MS 분석 서비스를 이용하여 혼합적재를 위한 규칙들을 생성하고 OLAP 큐브 및 의사결정트리를 생성하여 규칙을 검증한다.

러프집합과 퍼지 네이브 베이스 이론을 이용한 효율적인 추론 방법 (The Method of Effective Inference Using Rough Set and Fuzzy Naive Bayes Theory)

  • 황정식;손창식;정환묵
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2005년도 추계학술대회 학술발표 논문집 제15권 제2호
    • /
    • pp.117-120
    • /
    • 2005
  • 퍼지 규칙 기반 시스템에서 분류 및 경계를 결정하기 위한 방법으로 퍼지 규칙을 학습하는 다양한 방법들이 제안되고 있다. 그리고 추론 규칙간의 상관성을 고려하여 불필요한 속성을 제거함으로써 좀 더 효율적인 추론 결과를 얻을 수 있다. 따라서 본 논문에서는 퍼지 규칙 기반 시스템에서 각 규칙에 따른 결정 테이블를 작성하고 러프집합을 이용하여 불필요한 속성을 제거하였으며 규칙의 확신도에 퍼지 네이브 베이스 이론을 적용한 추론 방법을 제안한다.

  • PDF

통합 방법에 의한 지식 발견 시스템의 구현 (Implementation of Knowledge Discovery System Using Integrated Method)

  • 김정호;정홍
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.21-23
    • /
    • 1998
  • 본 연구에서는 속성중심 귀납법에서 사용하는 개념 계층의 상승 기법, 결정트리에 의한 귀납법에서 사용하는 정보 획득량의 측정 기법, 그리고 라프셋에 의한 지식감축 방법을 복합하여 저수준의 데이터를 고수준 정보로 일반화하고, 불필요한 속성들을 감축하여 간략화된 결정규칙을 도출하는 통합방법의 지식 발견 시스템을 시험적으로 구현했다. 여기서 추출한 최소화 결정 규칙은 대규모 데이터베이스에서 추출할수 있는 유용한 지식으로 의사결정에 사용하는 정보가 된다. 생성된 규칙지식은 각기 방법들보다 간결하다. 그리고 개념 일반화에 의해 유도된 지식이 고수준의 추상으로 표현된다.

  • PDF

통신채널 할당 최적화 규칙 (An Optimization Rule for Channel Assignment Problem (CAP))

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권6호
    • /
    • pp.37-45
    • /
    • 2013
  • 통신채널 최적 할당 문제는 아직까지 결정론적 규칙이 알려지지 않고 있어 비결정론적 방법인 휴리스틱 알고리즘으로 대부분 해를 구하고 있다. 본 논문은 통신채널 최적 할당 문제에 대해 결정론적 방법으로 채널 배정을 할 수 있음을 보인다. 채널 배정 규칙을 적용하여 필라델피아의 9개 사례에 대해 적용한 결과 최적해를 구하였다.

적응 확률을 갖는 유전자 알고리즘을 사용한 퍼지규칙의 최적화 (Fuzzy Rule Optimization Using Genetic Algorithms with Adaptive Probability)

  • 정성훈
    • 한국지능시스템학회논문지
    • /
    • 제6권2호
    • /
    • pp.43-51
    • /
    • 1996
  • 퍼지제어에서 퍼지규칙은 퍼지제어기의 제어결정을 내리는데 중요한 역할을 한다. 그래서, 제어성능은 주로 퍼지규칙의 질에 의해서 결정된다. 본 논문에서 우리는 교차와 돌연번이의 확률이 적응적으로 변화되는 유전자 알고리즘을 사용하여 퍼지규칙을 최적화 하는 방법을 기술한다. 또한 본 논문에서 우리는 플랜트의 응답을 듀개의 부분으로 나누어 제어 목적을 만족하게 하는 적합도 측정 방식을 제안한다. 좀더 빠른 해답을 얻기 위해 우리는 초기의 퍼지규칙으로 무작위적인 규칙을 사용하지 않고 자동으로 퍼지규칙을 생성하는 방법을 사용하여 초기 퍼지규칙으로 사용했다. 이렇게 얻어진 퍼지규칙이 좋은 것인지를 보여주기 위해 비선형 플랜트를 이용하여 시뮬레이션 해보았다. 시뮬레이션 결과 우리의 방법이 합리적이고 유용한 것임이 밝혀졌다.

  • PDF

구간값 퍼지집합에서 규칙 가중치를 고려한 분류방법 (The Method of Classification Considering Rule Weights in the Interval-Valued Fuzzy Sets)

  • 손창식;정환묵
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2006년도 춘계학술대회 학술발표 논문집 제16권 제1호
    • /
    • pp.85-89
    • /
    • 2006
  • 구간값 퍼지집합은 일반적인 퍼지집합보다 언어적인 의사결정 절차에서 매핑의 정확성과 계산의 효율성이 뛰어나고, 규칙의 가중치는 패턴 분류문제에서 분류 경계를 효율적으로 조정할 수 있다는 장점을 가지고 있다. 따라서 본 논문에서는 퍼지규칙 기반 분류방법을 구간값 퍼지규칙 기반 분류방법으로 확장하고 규칙의 가중치를 고려한 분류방법을 제안한다. 모의실험에서는 일반 퍼지집합에서 규칙 가중치를 고려한 분류방법과 구간값 퍼지집합에서 규칙 가중치를 고려한 분류방법을 비교하였다.

  • PDF

고차모호성과 극단적 결정불가능성 (Higher-Order Vagueness and Radical Indeterminacy)

  • 이진희
    • 논리연구
    • /
    • 제17권1호
    • /
    • pp.137-181
    • /
    • 2014
  • 필자는 이 글에서 고차모호성의 딜레마를 해결하기 위한 방법으로 극단적 결정불가능성을 제안하고자 한다. 극단적 결정불가능성은 II-규칙을 만족시키는 결정불가능성인데, II-규칙이란 IPa가 성립하면, 즉 a가 P인지 결정 불가능하면 그러한 결정불가능성 역시 결정불가능하다는 것, 즉 IIPa 역시 성립한다는 것이다. 이러한 필자의 논의는 두 단계로 구성된다. 첫 번째 단계는 고차모호성의 딜레마의 구조를 분석하고, 그것을 극복하기 위한 조건을 제시하는 것이다. 두 번째 단계는 앞에서 제시한 조건을 만족하는 것으로 극단적 결정불가능성을 제시하는 것이다. 전자와 관련해서, 필자는 고차모호성의 딜레마가 발생하는 이유가 경계영역의 불분명함을 잘못 해석한 것에 기인함을 밝힐 것이다. 그런데 경계영역의 불분명함은 모호성에 대한 기본적 직관을 구성하는 것이다. 그래서 고차모호성의 딜레마를 해결하기 위한 조건은 모호성에 대한 올바른 이해가 만족시켜야 하는 조건이기도 하다. 필자는 이러한 조건을 만족하는 것으로 II-규칙을 제시할 것이며, II-규칙과 관련된 모호성에 대한 새로운 이해 방법으로 극단적 결정불가능성을 제시할 것이다.

  • PDF