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

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

제약식프로그래밍과 최적화를 이용한 하이브리드 솔버의 구현 (On Implementing a Hybrid Solver from Constraint Programming and Optimization)

  • 김학진
    • 경영정보학연구
    • /
    • 제5권2호
    • /
    • pp.203-217
    • /
    • 2003
  • 제약식 프로그래밍과 최적화 솔버는 공통된 문제를 풀기 위한 해법으로서 서로 다른 영역에서 발전되어왔다. 특히 제약식 확산법과 선형 계획법은 두 영역의 주된 기법으로서 조합 최적화 문제를 푸는데 함께 사용될 수 있는 통합가능한 보완 기법들이다. 지금까지 이를 통합하기 위한 시도는 주로 한 기법을 다른 기법의 모형 틀안에 포함시키는 것이었다. 본 논문은 둘의 통합을 통한 잇점들은 충분히 사용하기 위해서는 모형 역시 통합될 필요가 있음과 그 모형 통합의 틀을 보이고 그 틀 안에서 어떻게 두 기법의 솔버의 수준으로 통합되어 새로운 혼합 솔버를 구축할 수 있는지를 보인다.

소방차전용출동경로의 계획기법 및 적합성 검토에 관한 연구 - 대구광역시 북구를 대상으로 - (Consideration about the Fire Lane Plan and the Conformability - A Case Study on Daegu Metropolitan City Buk-gu -)

  • 정군식;김한수
    • 한국방재학회 논문집
    • /
    • 제10권5호
    • /
    • pp.83-90
    • /
    • 2010
  • 본 연구는 지역의 방재성능향상을 위해 소방차 출동경로의 계획기법 및 기준마련을 위한 기초연구이다. 지역의 방재적 특성파악을 통하여 발생예상재난을 규정지었으며, 현행 소방차의 출동경로선택모델의 작성 및 네트워크해석을 통하여, 도시규모 대형재난의 발생 시에 다양한 출동경로계획의 유효성을 입증하였다. 그리고 실재(實在) 도로망을 바탕으로 네트워크모델을 작성하고 해석을 통하여, 출동경로상의 장해의 위험성에 대하여 정량적인 검토를 행하였으며, 소방차출동전용도로계획에 대한 형태학적 분석을 행하였다. 본 연구의 성과는 합리적이고 효과적인 소방차출동전용도로(Fire Lane)의 형태학적 계획과 정량적인 분석을 위한 기초자료로써의 활용이 기대된다.

GIS를 활용한 농촌지역개발계획 수립에 관한 연구 (On Study of Rural Regional Development Planning by using GIS)

  • 김상범;이상영;김은자;김용욱
    • 한국지역사회생활과학회:학술대회논문집
    • /
    • 한국지역사회생활과학회 2009년도 추계학술대회
    • /
    • pp.96-96
    • /
    • 2009
  • 최근 이상적인 계획안 수립을 위한 주요 요건은 대상지역의 물리적 비물리적 현황에 대한 충분한 이해와 검토에서 출발한다고 해도 과언이 아니다. 차별화된 계획 혹은 아이디어는 지역이 지닌 특성과 문제점에 대한 분석을 통하여 가능하기 때문이다. 다시 말해 현재 상황에 대한 철저한 인식을 바탕으로 미래에 대한 구체적인 계획안은 도출될 수 있기 때문이다. 이 과정에서 해당 지역의 구성원이자 대표적인 이해당사자인 거주민들은 해당지역의 주요 속성정보 제공자로서 중요한 역할을 담당한다. 기존 계획수립과정에서 활용되어 왔던 자료는 주로 지자체 등 공공기관에서 제공하는 공공데이터를 기반으로 하고 있지만, 이러한 공공데이터의 활용은 최신정보의 제공 및 디테일한 지역의 특성을 포괄적으로 반영하는 데 일정부분 한계를 지니고 있다. 이러한 한계를 극복할 수 있는 대안으로, GIS 기법과 양방향 인터넷 등 다양한 첨단 IT기술을 활용한 주민참여형 계획수립에 주목하고 있다. 본 연구는 GIS를 활용한 해외사례를 고찰하고 이를 통하여 도출된 지역분석기법을 예산군에 적용함으로서 향후 주민참여형 지역기본 계획수립에 대한 활용방안을 제시하였다.

  • PDF

신관리기법으로서의 PERT.CPM

  • 이승영
    • 시멘트
    • /
    • 통권37호
    • /
    • pp.4-11
    • /
    • 1970
  • 최근 급속히 팽창된 산업 구조와 이에 따른 업무량의 증가는 종래의 관리기술로서는 이를 성공적으로 처리할 수 없게 되었으며 아울러 인간의 미래조작능력의 증대와 기업구상력의 개발, 사회변동에 대비한 예측적인 계획의 수립 등 관리기능의 신장은 새로운 관리기법을 요구하게 되었으므로 PERT/CPM 수법이 신관리기법의 하나로 등장하게 되었다. PERT/CPM 이란 Program Evaluation Review and Technique, Critical Path Method 의 약자로서 우리말로는 계획수립 집행 및 평가로 번역되는데 이의 직역은 종속 및 총합 $\ulcorner$시스템$\lrcorner$ 과업의 동시진행 및 집중관리라 할 수 있는 것으로 시간과 비용을 절감하려는 기법인 것이다. 또한 PERT 기법은 복잡한 작업형태를 상호관련성있는 Network로 구성하고 제종속작업을 하나의 통일된 목표로 진행시키는 것을 의미한다. 이와 같은 PERT/CPM 기법은 제한된 자원의 효율적인 투자 및 관리와 불필요한 시간과 비용을 제거하여 준다. 현재 정부(경제기획원)는 PERT/CPM 제도를 도입하여 건설공사에 대한 예산관리제도를 설정중에 있으며 민간 및 정부투자기관으로서 현대건설주식회사와 한국전력주식회사와 이미 PERT/CPM 제도화방책을 연구기관에 위촉하여 제2단계적용을 시도하고 있는 것은 시대적 당위성에 따른 타당한 전망이라 하겠다. 거금 한국양회공업협회가 본제도의 도입 적용을 추진하기 위한 일련의 조사활동을 시작한 것은 시멘트 공업계의 새로운 경영관리체제를 모색하고 업계를 선도하는 중요한 전환점이 되리라 믿는다.

  • PDF

GT, MRP, JIT 혼합생산시스템에 대한 연구 (A Study on the Hybrid Production System of GT, MRP and JIT)

  • 이현용;이승우;강경식
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.189-192
    • /
    • 2000
  • 생산성 향상, 재고의 최소화, 납기일의 준수, 자원의 최대활용등을 위해 그동안 많은 생산관리 기법이 제시되어 왔으며 그중 GT, MRP, JIT 기법이 가장 많이 사용되고 있다. 각각의 시스템은 모두 장단점을 가지고 있기 때문에 이들 시스템을 혼합하면 상호간의 단점을 보완할 수 있을 것이다. GT 기법은 부품의 유사성을 이용한 기존자료의 검색 및 그룹가공을 통한 생산성 향상에 유용하며, MRP 기법은 기초자료를 이용하여 생산 및 자재계획을 동시에 수립할 수 있기 때문에 계획수립에 유용하며, JIT 기법은 낭비의 제거, 재고의 제로화, 간판을 이용한 현장관리 등을 할 수 있기 때문에 실시단계에 유용하다. 본 연구에서는 GT, MRP, JIT 기법을 비교 분석하고 이를 상호 보완할 수 있는 알고리즘을 개발하여 GT, MRP, JIT 혼합 생산시스템의 모델을 제시하고자 한다.

  • PDF

유방암 방사선치료에서 변형영상정합기법을 이용한 선량비교 (Dose Comparison Using Deformed Image Registration Method on Breast Cancer Radiotherapy)

  • 원영진;김종원;김정훈
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제40권1호
    • /
    • pp.57-62
    • /
    • 2017
  • 본 연구는 거대유방암 환자대상으로 환자의 움직임과 모양의 변화에 따른 선량변화를 콘빔단층촬영영상(CBCT)과 변형영상정합기법(DIR)을 적용하여 적응형방사선치료계획을 재구성하여 기존에 사용된 쐐기접선조사기법(TWF)과 종속조사면 병합치료방법(FIF) 그리고 세기조절방사선치료계획(IMRT)을 이용하여 선량비교평가를 시행하고자 하였다. CT와 CBCT를 MIM6 사용하여 변형영상정합기법영상(DIRCT)을 만들어 각각의 치료계획을 시행하였다. 계획표적체적(PTV)은 왼쪽 유방이고 균질성지표(HI), 적합성지표(CI), 조사범위지표(CVI)의 값을 확인하였다. 관심장기(OAR)는 반대쪽 유방, 폐 그리고 심장이며 평균선량, 최대선량과 장기 특성에 따른 기타 지표들을 비교 분석하였다. PTV인 유방의 HI 값은 DIRCT를 이용한 모든 치료계획방법에서 증가하였으며, CVI, CI의 결과에서는 DIRCT를 이용한 치료계획방법에서 모두 감소하였다. 폐에서의 평균선량과 최대선량은 DIRCT 이용한 IMRT 치료계획방법이 다른 치료계획보다 증가함을 보였으며, 심장의 평균선량과 최대선량은 DIRCT를 이용한 TWF와 FIF는 감소했으며, 오히려 IMRT의 결과는 증가하였다. 유방암 방사선치료 시 환자의 움직임과 셋업 오차로 인해 유방모양의 변경을 감암했을 때 TWF와 IMRT보다 FIF 방법을 이용했을 때 반대편 유방과 심장, 폐의 피해선량을 효과적으로 감소시킬 수 있을 것으로 사료된다.

PERT/CPM기법을 이용한 설비 수리작업 공정관리의 효율화

  • 김선동
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1993년도 춘계공동학술대회 발표논문 및 초록집; 계명대학교, 대구; 30 Apr.-1 May 1993
    • /
    • pp.475-482
    • /
    • 1993
  • 지금까지지 PERT/CPM기법은 대형 Project 및 건설공사등의 공정관리업무에 주로 활용되어 왔으며 공정관리분야에 커다란 기여를 해 왔다. 본 연구에서는 이러한 PERT/CPM기법의 새로운 적용분야로 각종설비의 정비(Maintenance) 또는 수리(Repair)작업에의 Approach를 시도했다. 에너지 설비는 제철소내 80여개 설치되어있으며 설비별 수리주기, 에너지수급 Balance 정비인원등의 요소를 고려해 년간 계획수립 후 수리를 실시하게 된다. 일련의 수리작업관리는 경험에 의한 수작업 공정표작성, 계획수립 및 진행관리등으로 공정관리에 많은 어려움을 겪고 있다. 이러한 수리작업 공정관리, 즉 수리계획수립, 진행관리 및 실적관리에 이르는 업무를 효율적으로 수행하기 위해 SAS(Strategic Application System) S/W를 활용하여 System을 개발하였다.

  • PDF

사각형 암거의 수리설계 (Hydraulic Design of Box Culvert Size)

  • 유동훈;김종희
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.625-629
    • /
    • 2010
  • 암거 수리설계는 상류부의 수위를 과다하게 상승시키지 않는 상태에서 안전하게 계획홍수량을 하류로 소통시킬 수 있도록 최적의 단면을 결정하는 것이다. 현재 국내 암거 설계는 한국도로공사(1991)에서 발표한 "도로배수계획"을 이용하고 있는데, 이는 주로 미국도로성(FHWA)에서 발표한 설계기법을 따른 것이며, 이 기법은 설계항목과 관련되는 설계유량과 지배단면을 결정하여 시행오차적인 방법으로 계획 상류부 수심을 산정하는 순서로 진행된다. 상류부 수심을 결정하기 위해서 미국도로성의 기법은 계산도표를 이용하여 손실 수두와 한계수심을 산정한다. 그러나 계산도표를 이용하여 설계할 경우 주관적인 오차가 생길 수 있으며 전산해석에 있어서도 큰 장애요인이 될 수 있다. 본 연구에서는 기존 연구에서 기술된 암거 설계법을 전반적으로 재검토하여 일부 수식 전개 과정에서 발생한 오류를 수정하고, 암거의 규격 산정 시 암거의 형상을 미리 결정하여 암거 프로그램 개발 시 효율적일 것으로 판단되는 새로운 방법을 개발하였다.

  • PDF

통합혼합정수계획법 모형을 이용한 수력발전소의 최적 발전기 운영계획 수립 (Optimal Unit Commitment of Hydropower System Using Combined Mixed Integer Programming)

  • 이재응
    • 한국수자원학회논문집
    • /
    • 제32권5호
    • /
    • pp.525-535
    • /
    • 1999
  • 유역내의 수력 에너지자원과 수자원의 효율적 관리를 위하여 통합혼합정수계획법(combined mixed integer proguamming)을 사용한 최적 발전기 운영계획 모형을 개발하였다. 통합혼합정수계획법 모형은 기왕에 개발된 혼합정수계획법 모형에서 발생할 수 있는 모순을 해결하기 위하여 개발되었다. 또한, 조건부 제약조건과 택일 제약조건들을 선형계획법 모형에서 사용 할 수 있도록 수정하는 기법을 제안하였다. 미국 콜로라도강 하부유역에 통합혼합정수계획법을 적용한 경우를, 최적화 모형을 사용하지 않은 경우 및 혼합정수계획법을 사용한 경우와 비교한 결과, 최적화 기법을 사용하지 않은 경우보다 유역효율이 0.67% 증가하였고, 혼합정수계획법을 사용한 경우보다 유역효율이 1.53% 감소하였다. 통합혼합정수게획모형의 효율이 감소한 이유는 혼합정수계획법모형보다 전력요구량과의 허용오차를 감소시켰기 때문인 것으로 판단된다.

  • PDF

반응형 계획에 기초한 자동화된 시맨틱 웹서비스의 조합 (Automated Composition of Semantic Web Services Based on Reactive Planning)

  • 진훈;김인철
    • 정보처리학회논문지B
    • /
    • 제14B권3호
    • /
    • pp.199-214
    • /
    • 2007
  • 최근 들어 인공지능 계획기법을 이용하여 자동화된 시맨틱 웹서비스들 간의 조합을 구현하려는 연구들이 활발하게 이루어지고 있다. 하지만 일반적으로 전통적인 인공지능 계획기법들은 복잡한 제어구조를 포함하는 웹서비스 프로세스를 하나의 단위 행동이나 계획으로 표현하기 어렵고, 온톨로지에 포함된 의미 정보들을 계획생성에 충분히 반영할 수 없으며, 웹서비스들 사이의 입출력 데이터 흐름을 직접 모델링할 수 없고, 계획단계와 실행단계가 분리되어 있어 웹서비스 실행단계의 불확실성과 가변성을 계획단계에서 충분히 고려할 수 없다는 등의 한계점을 가지고 있다. 본 연구에서는 이러한 문제점들을 해결하기 위한 접근 방법으로서 반응형 계획을 이용한 시맨틱 웹서비스 조합을 제안하고, 프로토타입 시스템인 SWEEP을 구현하였다. e-Commerce 분야의 예제 웹서비스들을 대상으로 실험을 통해, 우리는 반응형 계획이 자동화된 시맨틱 웹서비스의 조합과 실행을 구현하기 위한 효과적인 기술임을 확인할 수 있었다.