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

검색결과 2,608건 처리시간 0.026초

계획 시스템에서 이정표상태 생성에 관한 연구 (Milestone States Creation in Planning Systems)

  • 신재혁;한현구
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.329-332
    • /
    • 2006
  • 계획기법 이란 목적을 달성하기 위해 일련의 행동 순서를 찾는 것이다. 계획 기법을 통해 수립된 많은 행동들을 로봇 등 에이전트가 실행할 때 예기치 않은 문제들이 발생하게 된다. 이러한 문제들을 실시간으로 해결하여 에이전트가 주어진 목적을 달성할 수 있도록 하여야 한다. 그러한 문제점을 해결하는 방법에는 반응 계획기법, 재 계획기법, 그리고 지역 복구기법 등이 있다. 본 논문에서는 재 계획기법과 지역 복구기법의 장점을 가지는 이정표상태 계획기법을 간단히 제안하고 이정표 상태의 생성 방법을 연구하였다. 이정표 상태들은 수립된 계획의 모의 실행을 통하여 생성하였으며 행동 실행에 관련된 조건들의 criticality value를 이용하는 방법과 계획에 나타나는 행동들의 빈도수를 이용하는 방법을 제안 하였다.

  • PDF

제약만족 및 휴리스틱 교정기법을 이용한 최적 선석 및 크레인 일정계획 (Optimal Berth and Crane Scheduling Using Constraint Programming and Heuristic Repair)

  • 백영수;류광렬;박영만;김갑환
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 1999년도 추계학술대회-지능형 정보기술과 미래조직 Information Technology and Future Organization
    • /
    • pp.151-157
    • /
    • 1999
  • 선석계획 및 크레인 일정계획은 컨테이너 터미널에서 입항하는 선박들의 빈번한 변동상황에 능동적으로 대처하고 유연하면서도 신속한 의사결정이 가능하도록 여러 명의 전문가가 장기적인 계획을 바탕으로 지속적으로 수정 보완해 나가는 방법으로 이루어지고 있다. 본 논문에서는 선사 및 컨테이너 터미널에서 수시로 변경되는 다양한 요구조건을 수용하는 최적의 선석 및 크레인 일정계획 수립을 위하여 제약만족기법과 휴리스틱 교정(Heuristic Repair)기법을 이용하였다. 선석계획 및 크레인 일정 계획문제는 기본적으로 제약조건 만족문제로 정형화할 수 있지만 선박의 접안위치를 결정하는 문제는 목적함수를 가지는 최적화문제이다. 따라서 이 문제는 제약조건 만족문제와 최적화문제가 혼합된 문제(CSOP, Constraint Satisfaction and Optimization Problem)로 볼 수 있다. 이러한 문제를 해결하기 위해서 각 선박의 최적 전압위치를 찾고 최우선 순위 선박의 최적 접안위치로부터 주어진 모든 제약조건을 만족하는 해를 찾는 탐색기법을 활용했고 휴리스틱 교정기법을 사용해서 제약만족기법에서 찾은 해를 교정했다. 우선순위가 가장 높은 선박부터 탐색을 하기 위해 Variable Ordering 기법을 사용했고 그 선박의 최적 접안위치부터 탐색을 해 나가는 Value Ordering 기법을 사용하였다. 실제 부산 신선대 컨테이너 터미널의 선석계획자료를 사용해서 실험을 하였다.

  • PDF

부분적 미지 환경에서의 이동로보트 경로계획 (Path Planning for a Mobile Robot in a Partially Unknown Environment)

  • 정학영;김기용
    • 한국정밀공학회지
    • /
    • 제16권4호통권97호
    • /
    • pp.189-196
    • /
    • 1999
  • 환경지도를 갖고 있는 이동로봇은 정확한 경로계획에 의하여 주행하게 된다. 그러나 주행 중 예상하지 못한 장애물을 만나는 경우 새로운 경로정보가 요구된다. 본 논문에서는 부분적인 환경정보를 갖고 있는 이동로봇의 경로계획기법을 제시한다. 경로계획은 전체경로계획과 지역경로계획으로 구분되면 전체환경을 노드와 아크로 표시한 네트워크 모델을 이용하여 수행된다. 경로계획시간과 메모리 부담을 개선하기 위하여 네트워크 분할기법을 이용한 경로계획기법을 제안하였으며 지역경로계획에서는 정보가 변경된 부 네트워크에 대하여 경로계획을 수행하여 계산시간을 적게 소요하며 새로운 경로를 계산한다. 제안한 기법을 자동화 공장에서 주행하는 이동로봇에 적용하였으며 시뮬레이션과 실험을 통하여 제안한 기법의 성능을 보였다.

  • PDF

현대 경영관리기법으로서의 목표계획법 (Goal Programming as a Modern Management Technique)

  • 노부호
    • 한국경영과학회지
    • /
    • 제7권1호
    • /
    • pp.5-9
    • /
    • 1982
  • 우리나라 경영학계 내지는 기업경영에 경영과학(Management Science)의 여러가지 기법이 정식으로 소개되기 시작한 것은 70년대 후반이라고 생각된다. 경영과학의 기법에는 선형계획법·재고관리모형·대기행렬모형·모의(Simulation) 모형·네트웍(Network) 모형 등 여러가지가 있지만, 이중 선형계획법이 우리에게 가장 익숙한 모형이고 기업의 실제 문제해결에도 가장 많이 이용되고 있다. 지금 소개하고자 하는 목표계획법도 경영과학기법의 하나로 모형계획법과 매우 유사한 기법이다.

  • PDF

기후변화 적응을 위한 계획기법 및 도시계획 전략 연구 (Urban Planning Strategy and Technique for Climate Change Adaptation)

  • 이성희;김정곤
    • 토지주택연구
    • /
    • 제6권4호
    • /
    • pp.153-164
    • /
    • 2015
  • 본 연구는 기후변화에 적응하기 위한 도시계획 측면의 계획기법을 도출하고 전략을 제시하는 것을 목적으로 한다. 이를 위해 본 연구는 다음과 같은 4단계에 걸쳐 연구를 진행하였다; 첫째, 기후변화 적응과 관련된 선행연구를 통하여 이론상에서 제시되고 있는 계획목표와 계획기법을 도출하였다. 둘째, 기후변화 적응을 위한 도시계획기법의 적용실태를 파악하기 위한 사례조사 및 분석을 실시하였다. 셋째, 앞서 두 단계에 걸쳐 도출된 계획기법에 대하여 여러 차례에 걸친 실무진 및 전문가 브레인스토밍을 진행하여 최종 계획기법을 도출하였으며, 적용가능한 공간위계와 기상재해와의 연관성을 검토하였다. 마지막으로 이를 바탕으로 기후변화 적응 도시의 부문별 전략을 제시하였다. 본 연구는 정책적 차원에 머무르고 있던 기존의 연구 단계에서 벗어나 실제 적용가능한 계획기법을 모색하였다는 데에 의의가 있으며, 연구의 결과는 향후 계획 수립 시 기초자료로 활용될 수 있다.

선형계획법을 활용한 장기 전력계통 계획수립 기법개발 (Long-term Power System Planning by using Mixed-Integer Programming)

  • 유헌수;조강욱;이조련;김태훈;김진이;박만근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.100-102
    • /
    • 2007
  • 본 논문에서는 혼합정수 선형계획 법을 이용하여 장기 전력계통 계획수립시 최적의 설비를 투자할 수 있는 기법을 제안하였다. 발전설비와 송변전설비는 하나의 망으로 연결되어 상호 보완적 영향을 주기 때문에 계통계획시 두 설비를 동시에 평가하는 것이 무엇보다 중요하다. 또한 계획기간 전체에 대해 투자비를 고려하여 비용을 최소화해야 한다. 이를 위해 선형계획법을 계통계획에 도입하여 최소비용의 투자비를 가지고 공급 신뢰도 기준를 만족할 수 있는 최적 장기 전력계통 계획 수립기법을 개발하였다. 개발된 기법을 Garver 6모선 계통 및 제3차 전력수급기본계획에 대해 모의하여 결과의 타당성을 검증하였다.

  • PDF

도시계획에서의 기후요소 평가기법에 관한 고찰 (Review of Environmental Assessment for Climate Factors in Urban Planning)

  • 엄정희
    • 환경정책연구
    • /
    • 제11권1호
    • /
    • pp.27-48
    • /
    • 2012
  • 본 논문은 도시계획에 관한 국내 및 해외 선진국의 기후요소 평가기법을 고찰하여, 국내 기후요소 평가기법의 문제점과 개선방안 제시를 목적으로 한다. 이를 위해, 국내 제도로는 도시기본계획에 대한 사전환경성검토와 도시관리계획에 대한 환경성 검토를, 국외 제도로는 독일의 도시계획 및 지역계획에 대한 전략환경평가를 고찰하였다. 이를 바탕으로 국내 및 국외제도에서의 기후요소 평가기법을 비교 분석하였으며, 도시계획에 대한 도시기후요소 평가기법을 국내에서 활성화하기 위한 시사점을 평가요소, 평가방법 및 평가를 위한 기반자료 측면에서 제시하였다.

  • PDF

내용 기반 이미지 검색을 위한 복합 질의문 계획 생성 기법 (Generating Combined Query Plan for Content-Based Image Retrieval)

  • 박미화;엄기현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권4호
    • /
    • pp.562-571
    • /
    • 2000
  • 이미지 데이터는 텍스트 데이터와는 달리 다양한 색상과 모양, 질감과 같은 비정형적인 특징을 가진다. 따라서 이미지 데이터베이스는 텍스트 기반의 전통 데이터베이스와는 다른 모델링 방법과 질의, 검색 방법을 사용한. 특히, 내용 기반 이미지 검색에서의 검색 속도와 정확도를 향상시키기 위해서는 새로운 복합 질의문 계획 생성 기법이 필요하다. 본 논문에서는 이를 위해 먼저, 단일 조건을 갖는 시각 질의에 대한 처리 기법들을 토대로 여러 조건을 갖는 복합 질의를 처리하기 위한 복합 질의문 계획 생성기법인 SSCC(Similarity Search for Conjunction Combination Query) 알고리즘을 제안한다. SSCC는 이미지 데이터베이스 검색 시스템에서 복합 질의를 처리하기 위한 질의 최적화 과정에서 질의 수행 시간과 투플 I/O를 최소화하는 질의문 계획을 생성하기 위해 사용된다. SSCC 알고리즘은 복합질의를 단일 질의들로 준해하고 퍼지 집합 이론을 도입하여 단일 질의의 결과들을 통합한다. 논문에서 연구된 내용 기반 복합 질의문 계획 생성 기법은 특정 이미지 영역에 국한되지 않으며 다양한 종류의 시각 질의를 수행하기 위한 효율적인 질의문 계획 생성 기법으로 사용될 수 있다.

  • PDF

CPM/MRP 계획기법(計劃技法)에 관한 연구(硏究) (The Study on CPM/MRP Algorithm)

  • 원진희
    • 대한토목학회논문집
    • /
    • 제5권1호
    • /
    • pp.113-122
    • /
    • 1985
  • PERT/CPM 공정계획(工程計劃) 기법(技法)이 수많은 사업계획기법(事業計劃技法)으로 이용(利用)된지 20년(年)이 경과하였고 자원제약문제(資源制約問題)를 개선(改善)하는 방법(方法)으로도 연장(延長)되었으나 이런 방법(方法)들이 자원(資源)확보소요시간(recource acquistion lead time)과 통합(統合)하는 공정계획기법(工程計劃技法)으로 정립(定立)하지는 못하고 있다. 이 논문(論文)은 이제까지의 CPM기법(技法)이 지니지 못하고 있는 미비점(未備點)에 MRP(자재소요계획(資材所要計劃)-Material Requirements Planning)기법(技法)을 병합함으로서 계획(計劃)을 보완(補完)하고자 함에 기본목적을 둔다.

  • PDF

전력계통계획 및 운용의 최적화기법으로서의 다중동적 계획법

  • 박문영
    • 전기의세계
    • /
    • 제25권1호
    • /
    • pp.57-60
    • /
    • 1976
  • 필자는 동적계획법의 장점을 취하고 단점을 보완하기 위하여 새로이 다중동적계획법을 개발하여 그 이론적 장점을 증명하고 이 기법을 한강계 수자원의 최적 다목적 이용 문제에 적용한 결과 그 효용성이 입증되었으므로 아래에 이 다중동적계획법의 원리에 대하여 소개코자 한다. 그런데 다중동적계획법을 종전의 동적계획법의 원리에 바탕을 두고 있으며 또 다중동적계획의 제1과정은 동적계획법과 완전히 일치하므로 우선 동적계획법이 기본원리에 대하여 약술한 다음 다중동적계획법에 대하여 기술하기로 한다.

  • PDF