• 제목/요약/키워드: 계획방법

검색결과 6,258건 처리시간 0.033초

Anycase Subgoal을 위한 EBL 기반의 제어지식형 계획기의 확장 (Extending An EBL Based Conrol-Knowledge Planner for Anycase Subgoals)

  • 이동복;이수원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.18-20
    • /
    • 1998
  • 본 논문은 EBL 기반의 제어지식형 계획기에서 다양한 목표확장 방법을 사용하여 MEA의 불완전한 계획생성을 해결하는 새로운 방법을 제안한다. 계획기의 문제 공간을 탐색하는 방법 중 하나인 MEA는 현재상태와 목표상태의 차이를 줄이기 위하여 연산자를 선택한 후에, 연산자의 조건절을 현재상태가 만족하는지의 여부에 따라서 조건절의 부목표화를 결정한다. 그러나 이러한 목표확장 방법은 현재상태에서 만족된 부목표에 대한 목표확장을 하지않음으로써 문제공간 탐색에서 제한된 범위만을 탐색하므로 목표를 만족하는 최적의 계획을 생성할 수 없으며, 또한 문제를 해결하는 계획이 있음에도 불구하고 탐색범위의 제한으로 인해 계획을 생성하지 못하는 경우도 발생한다. 이와 같이 현재 상태에서 만족되어 목표확장을 하지 않은 부목표를 Anycase Subgoal이라 한다. 본 논문에서 제안하는 목표확장 방법은 ELB기반의 제어지식형 계획기를 Anycase Subgoal을 위하여 확장하는 방법으로 서, 초기의 문제공간 탐색에서 사용된 목표확장 방법에서 문제를 해결하지 못할 경우 탐색공간을 확장하여 문제를 해결하고, 문제에 적합한 목표확장 방법을 제어지식형 규칙으로 학습하여 유사한 문제에 대하여 효율적으로 계획을 생성한다.

  • PDF

부품상태 기반 일정계획 시뮬레이터의 개발에 관한 연구 (A Study on the Development of Part State Driven Scheduling Simulator)

  • 김기태;박찬권;박진우
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1998년도 추계학술대회 및 정기총회
    • /
    • pp.73-77
    • /
    • 1998
  • 고가의 생산장비를 효율적으로 운영하기 위한 방법을 제시하는 방법으로 일정계획은 중요한 역할을 담당한다. 일정계획을 수립하기 위한 방법으로 많은 방법이 적용되고 있지만 시뮬레이션은 일정계획의 수행도 분석에 중요한 기능을 담당한다. 그러나 일정계획의 분석에 있어서 적용되는 기존의 시뮬레이션 방법에는 대상 시스템을 모형화하기 위해 적지 않은 노력이 필요하고, 사용하는 시뮬레이션 프로그램의 사용 방법 및 모형 작성 방법에 대한 학습이 필요한 경우도 적지 않다. 본 논문은 일정계획을 시뮬레이션하기 위한 일정계획 시뮬레이터 개발에 대한 연구이다. 기존의 시뮬레이션 프로그램이 가지는 이벤트 개념 대신 상태 개념을 이용하여 시뮬레이터를 개발하는 방법을 제시하였다. 생산시스템에 대한 모형을 작성하고자 할 경우 특별한 프로그래밍 작업없이 대상시스템의 모형을 작성하도록 하여 보다 편리하게 모형을 작성하였다. 대상시스템에 대한 프로그램없이 대상시스템의 구성 정보와 주문 정보를 입력하여 우선 순위규칙에 의한 다양한 일정계획의 수행도를 분석하는 일정계획 시뮬레이터를 개발하였다.

  • PDF

초포화계획을 평가하기 위한 그래픽방법 (Graphical Methods for Evaluating Supersaturated Designs)

  • 장대흥
    • 한국품질경영학회:학술대회논문집
    • /
    • 한국품질경영학회 2009년도 추계학술대회
    • /
    • pp.23-29
    • /
    • 2009
  • 직교성은 실험계획에서 중요한 개념이다. 실험계획에서 실험점의 개수보다 인자의 개수가 많은 상황에서 우리는 초포화계획을 사용한다. 이러한 초포화계획은 직교성을 만족하지 못하게 되는 데 얼마나 직교성을 만족하는 지를 평가하는 데 우리는 주로 수치적인 측도들을 사용한다. 우리는 초포화계획의 직교성의 정도를 평가하는 또 다른 탐색적 방법으로서 그래픽방법을 사용할 수 있다. 또한 초포화계획의 예측 능력을 평가하는 방법으로서 우리는 그래픽 방법을 사용할 수 있다.

  • PDF

천변저류지 계획수립 방안

  • 오규창
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.78-82
    • /
    • 2006
  • 현재 치수계획은 선적인 개념의 제방위주 하천대응 치수계획에서 벗어나 면적인 개념의 유역 대응 치수계획으로 전환되고 있다. 이에 유역종합치수계획에서 유역대응 치수계획으로 천변저류지 계획이 수립되고 있지만 계획수립에 대한 표준화된 방법이 제시되어 있지 않은 실정이다. 이에 낙동강 유역종합치수계획을 중심으로 각 유역종합치수계획에서 사용하였던 방법들을 정리하여 천변저류지 수립절차, 분석방법, 홍수조절효과, 운영방안 등에 대해 살펴보고 또한 천변저류지 홍수조절효과 산정에 대한 문제점 및 향후 계획을 제시하여 천변저류지 계획 전반에 대한 수립 방안을 제시하고자 한다.

  • PDF

지능적인 웹서비스를 위한 강건한 계획 생성과 동적 실행 방법 (Robust Plan Generation and Dynamic Execution for Intelligent Web Service)

  • 황경순;이승희;이건명
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.320-323
    • /
    • 2007
  • 웹 서비스와 같은 분산된 환경에서, 특정 서비스를 수행하기 위해서는 원격의 컴퓨터나 사이트상에서 다중 에이전트들의 협업을 통해 이루어진다. 이때 서비스는 여러 에이전트들의 복잡한 행위들에 의해 구성된다. 또한 지능적인 서비스를 위해서는 에이전트들의 상태정보, 목적정보, 그리고 계획정보 등을 이용한다. 특히 계획정보는 에이전트들이 일련의 행위들로 구성된다. 하지만 계획수립을 위한, 기존 연구들 대부분은 정적으로 기술된 서비스 명세와 초기상태 정보를 이용하여 특정 목표를 만족시키는 단일 계획 생성 방법을 연구해왔다. 따라서 계획수립이 실행 도중에 기대하지 않은 네트워크 장애나 방해 등으로 서비스 수행을 실패하는 경우, 그 계획은 무효가 되고 다시 계획을 생성 해야만 한다. 그러나 다시 계획을 생성하기 위해서는 많은 시간을 소비하게 될 뿐만 아니라 태스크 중복이 불가피하므로 매우 비효율적이다. 이 논문에서는 강건한 계획수립과 그 계획을 실행하기 위한 효과적인 방법을 제안한다. 즉, 계획수립의 재생성을 피하기 위한 방법으로 단일 계획수립 대신에 실행 가능한 다중 계획들로 표현된 강건한 계획을 생성하는 것이다. 강건한 계획의 행위들이 실행되는 동안, 각 단계마다 실행 가능한 행위를 선택한 후, 그 행위를 실행한다. 그러나 선택된 행위가 실행결과를 낼 수 없을 경우, 대체 가능한 서브 계획 경로를 선택하여 실행한다. 강건한 계획을 표현하기 위해 페트리 넷 기반의 방법을 제안한다. 강건한 계획 생성 방법에서는 이용 가능한 모든 계획들을 입력으로 사용한다. 그 계획수립 방법은 HTN 계획수립기로 잘 알려진 JSHOP2 계획수립기내에 구현하였다. 계획 실행 방법으로는 주어진 강건한 계획에 대하여 행위들이 직접 실행하수 있도록 한다.며 용량에 의존하는 양상을 보였다. $H_2O_2$에 의해 유발(誘發)된 DNA의 손상은 catalase와 deferoxamine에 의해 억제되었지만 DPPD는 억제시키지 못했다. 배기음(排氣飮)은 $H_2O_2$에 의해 유발(誘發)된 ATP의 소실을 회복시켰다. 이러한 실험결과 $H_2O_2$에 의해 유발(誘發)된 세포(細胞)의 손상(損傷)은 지질(脂質)의 과산화(過酸化)와는 다른 독립적인 기전에 의해 일어남을 나타낸다. 결론 : 이러한 결과들로 볼 때 Caco-2 세포(細胞)에서 배기음(排氣飮)이 항산화작용(亢酸化作用)보다는 다른 기전을 통하여 Caco-2 세포안에서 산화제(酸化劑)에 의해 유발(誘發)된 세포(細胞)의 사망(死亡)와 DNA의 손상(損傷)을 방지할 수 있다는 것을 가리킨다. 따라서 본 연구(硏究)는 배기음(排氣飮)이 반응성산소기(反應性酸素基)에 의해 매개된 인체(人體) 위장관질환(胃腸管疾患)의 치료(治療)에 사용할 수 있을 가능성(可能性)이 있음을 제시하고 있다.에 이를 이용하여 유가배양시 기질을 공급하는 공정변수로 사용하였다 [8]. 생물학적인 폐수처리장치인 활성 슬러지법에서 미생물의 활성을 측정하는 방법은 아직 그다지 개발되어있지 않다. 본 연구에서는 슬러지의 주 구성원이 미생물인 점에 착안하여 침전시 슬러지층과 상등액의 온도차를 측정하여 대사열량의 발생량을 측정하고 슬러지의 활성을 측정할 수 있는 방법을 개발하였다.enin과 Rhaponticin의 작용(作用)에 의(依)한 것이며, 이는 한의학(韓醫學) 방제(方劑) 원리(原理)인 군신좌사(君臣佐使) 이론(理論)에서 군약(君藥)이 주증(主症)에 주(主)로 작용(作用)하는 약물(藥物)이라는 것을 밝혀주는

  • PDF

물류/유통산업의 u-Business 전략계획 방법론에 관한 연구

  • 신현동;임춘성;전남주;차종혁
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.497-505
    • /
    • 2005
  • RFID를 활용하여 기업 공급망의 효율성을 향상하고자 하는 기업들이 늘고 있지만, 이들이 적용할 만한 가이드라인이 부재한 실정이다. 이에 대하여 본 연구에서는 물류/유통산업의 RFID 기반 u-Business 전략계획 방법론을 제시하였다. 본 방법론은 기존의 정보화 전략계획 방법론의 기본 절차를 따라 '도입전략 수립-현행체계 분석-목표체계 수립-통합 이행계획 수립'의 단계(Phase)를 기반으로 하여, 유비쿼터스 컴퓨팅 환경의 적용을 위해 기술도입 타당성 분석, 공급망 분석, 목표기업 벤치마킹, Pilot테스트, u-Business 전략계획 평가에 관하여 특화되었다. 제시된 방법론은 기존의 정보화 전략계획 방법론과의 비교를 통하여 타당성을 검증하였다.

  • PDF

동반수가 3인 가장 균형된 계획의 존재여부의 판단에 관한 연구

  • 배종성;김진
    • Communications for Statistical Applications and Methods
    • /
    • 제5권2호
    • /
    • pp.315-326
    • /
    • 1998
  • 균형된 불완비 블록계획이 존재하지 않는 경우 동반수가 연속적인 두 개의 정수값을 갖는 정규그래프계획(Regular Graph Designs :RGD)은 불완비 블록계획중에서 가장 효율적인 계획이 됨을 추측하였다(John과 Mitchell,1977). Brown(1988)은 주어진 모수를 이용하여 정규그래프계획의 존재 여부를 판단하는 방법을 연구하였다. 본 논문에서는 정규그래프계획의 존재여부를 판단하는 방법을 동반수가 3인 블록계획으로 확장하여 동반수가 3인 부분적으로 균형된 불완비 블록계획중에서 동반수가 3인 가장 균형된 계획 (3-concurrence most balanced designs)의 존재여부를 판단하는 방법을 제시하였다.

  • PDF

다차원 층화에서 선형계획법을 이용한 표본배정 방법

  • 최재혁;남궁평
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2005년도 추계 학술발표회 논문집
    • /
    • pp.91-96
    • /
    • 2005
  • 다차원층화에서 선형계획법을 이용한 표본배정 방법은 Winkler(1990, 2001), Sitter와 Skinner(1994, 2002)가 제안하였다. 이 방법들은 표본크기가 층 개수보다 크지 않는 경우에 공통적으로 선형계획법을 이용하여 표본배정을 실시하였다. 반복 비율 적합방법(IPF), 일반화 반복 비율 적합(GIFP), SS 방법을 통해 셀 값을 결정하고 선형계획법을 이용하여 표본의 배정확률을 통해 표본배정을 실시한다. 이 3가지 방법들로 표본을 배정하고 평균 및 분산추정량을 비교한다.

  • PDF

공정계획과 일정계획의 통합적 접근 (An Integrated Approach of Process Plan Selection and Scheduling)

  • Lee, Kyung Huy;Kim, Byoung Kug
    • 산업경영시스템학회지
    • /
    • 제19권39호
    • /
    • pp.1-8
    • /
    • 1996
  • 본 연구에서는 공정계획과 일정계획을 순차적으로 수행하는 기존의 방법과는 달리, 공정계획의 선정과 일정계획의 동시적 접근을 통하여 생산시스템의 효율을 향상시키기 위한 통합방법론을 제시하고자 한다. 공정계획과 일정계획기의 순차적 접근방법에서는 공정계획과 일정계획이 각각 지역적 판단근거(local criteria)에 의해 순차적으로 선정되어 생산 시스템의 전역적 판단근거(global criteria)와 상충(conflicts)되는 경우가 자주 발생하여 시스템의 폭주(congestion)나 새 계획 등의 원인이 되고 있다. 이와 같은 문제점들을 극복하기 위해 본 연구에서는 통합적 접근을 통해 전역적 판단근거에 의한 공정계획과 일정계획의 동시접근방법을 제시하고 한다.

  • PDF

동적계획법에 의한 자율주행로봇의 효율적 경로계획 방법 (Effective Path-Planning of Mobile Robots by Dynamic Programming)

  • 유진오;박태형
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.312-313
    • /
    • 2007
  • 본 논문은 자율주행로봇의 경로계획문제를 효율적으로 해결하기 위한 방법을 제안한다. 제안된 방법은 초기경로 생성과정과 초기경로를 개선하는 두 단계의 과정으로 구성된다. 효율적인 경로를 생성하기 위해서 최적화 문제를 해결하는 방법으로 잘 알려진 Dijkstra 알고리즘과 동적계획법(Dynamic Plogramming)을 적용한다. 그리고 제안된 방법의 효율성은 기존에 사용되는 경로계획 방법들과의 비교 시뮬레이션을 통해서 확인한다.

  • PDF