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

검색결과 2,607건 처리시간 0.035초

계획 시스템에서 이정표상태 생성에 관한 연구 (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

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

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

부분적 미지 환경에서의 이동로보트 경로계획 (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

에너지 측면의 스마트 그린시티 계획기법에 관한 연구 : 행복도시의 적용실태를 중심으로 (A Study on the Energy Planning Technique of Smart Green City : Focus on Application Condition in Multi-functional Administrative City, Korea)

  • 오덕성;박소연;이서정
    • 한국산학기술학회논문지
    • /
    • 제16권9호
    • /
    • pp.6368-6375
    • /
    • 2015
  • 본 연구는 스마트 그린시티의 목표를 충족시켜 줄 수 있는 에너지 측면의 계획기법과 적용기술을 정리하고, 국내에서 가장 먼저 스마트 그린시티 계획을 수립한 행복도시를 분석함으로서 스마트 그린시티 계획의 실현방안을 정립하는 데 목적을 두고 있다. 이를 위해 첫째, 선행연구 고찰을 통해 스마트 그린시티의 개념을 정의하고, 3개 목표, 3개 부문, 6개 기본방향을 설정하였다. 둘째, 선행연구 분석과 스마트 그린시티 목표와 계획기법의 기대효과의 연관성을 고려한 전문가 브레인스토밍을 통하여 18개 계획기법을 도출하였다. 셋째, 행복도시를 대상으로 도출된 계획기법의 적용실태를 기반여건 조성과 기술 및 시스템 도입 측면으로 파악하였다. 그 결과, 스마트 그린시티 조성을 위한 주요 계획기법은 '도시 에너지 통합관리 센터 구축', '건축물 에너지 관리 시스템', '빌딩 자동화 시스템', '녹색교통 체계 구축', '지능형 교통 시스템', '친환경 교통수단 보급', 등 건축물 에너지 소비 절감과 지능형 녹색 교통 시스템 구축에 관련된 계획기법으로 도출되었으며 향후 개선 방안을 확인할 수 있었다.

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

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

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

  • PDF

저탄소 녹색도시의 주요 계획기법과 적용실태 비교분석 (The Comparative Analysis on Critical Planning Methods and Application Condition of Low-carbon Green City)

  • 전우선;이응현;오덕성
    • 한국산학기술학회논문지
    • /
    • 제15권4호
    • /
    • pp.2491-2502
    • /
    • 2014
  • 본 연구는 저탄소 녹색도시의 조성을 위해 주요 계획부문과 계획기법을 살펴보고, 그 적용실태를 파악해 봄으로서 저탄소 녹색도시 구현에 요구되는 계획적 주안점이 무엇인지 살펴보고자 하였다. 이를 위해 저탄소 녹색도시 및 유사 개념에 대한 문헌 및 선행연구 고찰을 통해 주요 계획부문 및 계획요소를 정리하고, 전문가 FGI 분석을 통해 적합성을 검정하여 계획기법을 도출하였다. 또한, 전문가 설문조사와 AHP 분석을 통해 계획기법의 중요도를 파악해 봄으로서 저탄소 녹색도시 계획의 주요 특성을 파악해 보았다. 이와 함께 국내외 사례를 선정하여 도출한 계획기법의 적용실태를 분석하여 계획기법의 중요도와 비교해 봄으로서 계획과 실제의 차이를 살펴보고자 하였다. 주요 계획기법으로는 5개 부문, 15개의 계획기법을 도출할 수 있었다. 또한, 이에 대한 중요도 분석과 사례분석을 종합해 보면, 분산집중형 압축개발, 보행친화적 교통체계, 신재생 에너지 적극 활용, 폐기물의 재활용 시스템 구축이 저탄소 녹색도시 계획의 주요한 요소로 파악되었다.

생태 군도도시 개발을 위한 계획기법·목적의 연관성 분석 (A correlation analysis of physical design method·purpose for eco-archipelagic city)

  • 한주형;장동민
    • 한국산학기술학회논문지
    • /
    • 제14권10호
    • /
    • pp.5251-5259
    • /
    • 2013
  • 본 연구는 군도개발을 위한 물리적 계획기법의 개발현황을 파악하고 계획기법과 개발목적 간의 연관성 분석을 통해 지속가능한 생태 군도도시 개발전략을 구축하는데 목표를 둔다. 첫째, 국내 외 사례의 비교분석에서는 친환경적으로 개발된 유럽사례가 환경론적 측면에서 다양한 개발테마에 맞게 적용되고 과학도시, 관광도시, 상업도시, 생태도시로서의 아이덴티티를 갖고 개발되고 있음의 결과를 얻었다. 그러나 국내사례는 인간중심의 관광도시 개발에만 집중하는 단기적 개발기법 적용이 대부분이었으며, 섬 내에 살고 있는 거주민들의 개발 지식정보 습득과 이해가 미비하여 향후 지속가능한 개발에 장애가 될 수 있음을 파악하였다. 둘째, 보다 체계적인 물리적 계획기법의 적용방향을 제시하기 위해 심층 분석을 실시하였다. 연구방법은 사례분석을 통해 도출한 계획기법을 계획목적을 중심으로 연관성 분석 실시하여 각 사례별 적용여부 및 개발동향을 파악하였다. 그 결과, 개발목적에 따른 컨텐츠와 물리적 계획기법들이 다각적 측면에서 개발해야 하고 또한, 현지주민은 지속적인 정보지식 공유와 외부인과의 소통을 원활히 할 수 있는 서비스 컨텐츠, 관련 인프라 확충을 해야 할 것이다.