• 제목/요약/키워드: 상호계획

검색결과 1,026건 처리시간 0.026초

선박운항 일정계획 문제에 대한 컴퓨터 그래픽 기반 상호대화식 모델링 시스템 (A Computer Graphic Based Interactive Modeling System with Application to Ship Scheduling)

  • 이희용;김시화
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2000년도 추계종합학술대회
    • /
    • pp.388-399
    • /
    • 2000
  • 본 논문은 정수계획 문제로 수리모형화 되는 선박운항 일정계획 문제에 대한 컴퓨터 그래픽 기반의 상호 대화식 모델링 시스템의 개발에 관해서 논한다. 선박운항 일정계획 문제는

  • PDF

최적 계획수립을 위한 확장된 그래프 기반의 휴리스틱 (Extended Graph-Based Heuristics for Optimal Planning)

  • 김현식;김인철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.294-297
    • /
    • 2011
  • 주어진 계획 문제로부터 휴리스틱을 이용하여 최적의 해 계획을 구하기 위해서는 허용 가능한 휴리스틱을 이용하여야 한다. 이러한 허용 가능한 휴리스틱은 실제 목표 도달거리보다 짧거나 같아야 하는데 휴리스틱 평가치가 실제 목표 도달거리에 가까울수록 계획생성을 위한 탐색 효율성이 높아진다. 하지만, 이러한 허용 가능한 휴리스틱 평가치를 구하는 과정은 매우 복잡하며 계산량이 많기 때문에 실제 계획 생성 과정에서 사용하기는 어렵다. 때문에 최대 휴리스틱과 같은 허용성을 만족하는 간단한 휴리스틱을 이용하고 있으며, 이로 인해 최적의 계획 결과를 얻을 수는 있지만, 탐색의 효율성이 떨어지는 결과를 가져오고 있다. 본 논문에서는 이러한 문제를 해결하기 위해서 기존의 계획그래프를 개선한 새로운 계획그래프인 확장된 계획그래프(EPG)를 이용한 MAX+ 휴리스틱 계산법을 소개한다. 확장된 계획그래프는 계획 문제 풀이를 위한 휴리스틱 계산에 이용되는 기존의 간략화된 계획그래프를 목표조건들 간의 상호작용을 확인 할 수 있도록 확장한 자료구조로써 목표조건들 간의 긍정적/부정적 상호작용을 찾는다. 이를 위해서 모든 목표조건들이 등장할 때까지 그래프를 전개하는 기본 전개 과정과 함께, 이 과정에서 발견된 동작과 목표 조건들과의 관계를 바탕으로 한 추가 전개 과정으로 이루어져 있다. 그리고 이 과정을 통해서 목표조건들간의 상호작용과 최단 거리를 구하게 된다. MAX+ 휴리스틱 계산에서는 이러한 목표조건들 간의 긍정적/부정적 상호작용의 존재 유무를 찾아내게 됨으로써 전체 목표 집합에 대한 보다 정확한 최소 도달거리에 대한 평가치를 찾게 된다. 따라서 MAX+ 휴리스틱은 기존의 최대 휴리스틱 보다 더 정보력 높은 휴리스틱을 구할 수 있는 장점이 있다. 본 논문에서는 MAX+ 휴리스틱의 계산 과정과 MAX+ 휴리스틱의 정확성과 이를 바탕으로 한 탐색 효율성을 확인하기 위한 실험적 분석에 대해 설명한다.

실험계획을 평가하기 위한 측도로서의 상호정보

  • 장대흥
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2005년도 춘계 학술발표회 논문집
    • /
    • pp.87-93
    • /
    • 2005
  • 통계적 품질관리나 실험계획법에서 요인의 수가 과다하게 많은 경우 주로 직교배열을 이용하여 실험을 한다. 그러나 직교배열을 쓰지 못할 때 우리는 근사직교배열을 이용하게 되는 데 이 때 근사직교배열의 직교성의 정도를 평가할 수 있는 기준으로서 상호정보를 이용할 수 있다.

  • PDF

EPC 플랜트 프로젝트의 초기 공정계획을 위한 통합 데이터 활용 방안 (Data-driven Interactive Planning Methodology for EPC Plant Projects)

  • 왕한겸;최재현
    • 한국건설관리학회논문집
    • /
    • 제20권2호
    • /
    • pp.95-104
    • /
    • 2019
  • EPC 플랜트 프로젝트는 규모와 복잡성 측면에서 시공 이전 단계의 계획 업무가 프로젝트 성패에 큰 영향을 미치기 때문에 프로젝트에 참여하는 주체간의 긴밀한 협력과 의사소통이 필수적이다. 본 연구는 이러한 필요성을 기반으로 플랜트 프로젝트에서 자산데이터를 활용하여 공정계획의 요소정보를 추출하고, 이를 패키지로 구성하여 초기 공정계획을 수행하는 방법론을 상호계획 (IAP, Interactive Planning)의 개념을 통해 제시한다. 프로젝트 초기단계에서 효과적인 IAP를 수행하기 위하여 자산 데이터로부터 공정요소정보를 추출하고 작업 패키지 단위의 공정 계획을 작성하며 작성된 공정계획을 평가하는 세 가지 단계를 제시하였으며 이를 샘플 프로젝트 사례에 적용하였다. 제시된 IAP 방법론을 통해 자산 데이터 활용성 증진과 공정 리스크 사전식별 및 대응책 개발을 도모할 수 있으며 이는 프로젝트를 성공적으로 완료하기 위한 공정 전략 수립의 기반이 될 수 있다.

정부와 국민간(G2C) 상호작용 제고를 위한 PPGIS 통합 모델에 관한 연구 (A Study on PPGIS Integration Model for the promotion of G2C Interaction)

  • 신동빈;박시영
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2007년도 GIS 공동춘계학술대회 논문집
    • /
    • pp.363-368
    • /
    • 2007
  • 인터넷의 빠른 확산과 정보기술 패러다임의 변화로 사용자가 다양한 종류의 온라인 매체를 이용하여 콘텐츠 및 커뮤니티 제작 등에 능동적으로 참여하고, 이를 공유하는 양상이 사회 전반적으로 확대되고 있다. 이는 국가계획수립 부문에서도 예외는 아니어서 계획 주체와 국민간의 교류를 증진시키기 위해 등장한 개방형 계획패러다임과 맞물려 다양한 분야에서 PPGIS(Public Participation GIS)를 구현하기 위한 사업이 추진 중이다. 그러나 이러한 방법은 국가 주도의 단방향적인 참여기회 제공으로 단순한 의견수렴 수준에 머물고 있어 국민의 의견과 수요가 충분히 계획에 반영되지 못하며, 특정 계획분야에 국한되어 있는 실정이다. 그러므로 제공수단과 참여대상을 확대할 수 있도록 지리정보를 활용한 국민참여 기회를 제공하고, 이러한 결과가 GIS 활용분야 의사결정 과정에 적용될 수 있는 국가차원의 기반 마련이 요구된다. 따라서 이 연구는 정보기술 패러다임의 변화를 반영하여 사용자가 지리정보를 수단으로 자유롭게 의사를 개진하고, 정부가 이를 반영하여 계획을 수립할 수 있는 통합형 PPGIS 모델을 통한 G2C 상호작용 제고방안을 마련하고자 한다.

  • PDF

건축장 개념을 적용한 설계과정 연구 (The Study of the Process of Design on the Application of the Architectural Field Concept)

  • 이승용
    • 한국산학기술학회논문지
    • /
    • 제13권8호
    • /
    • pp.3698-3703
    • /
    • 2012
  • 건축설계과정은 프로그래밍 단계와 디자인 단계로 구분된다. 현대물리학 개념에 기초한 현대건축이론은 자료를 통합하는 디자인 단계에 적용되어 설계된다. 건축장 또한 디자인 단계에서 진행된다. 건축장은 건축장 특성으로 일체성, 상호성, 영역성을 구현하여 설계가 된다. 그리고 이 특성은 설계 시 고려하는 사항 및 접근하는 관점과 사고의 범위에 따라 영역성, 상호성, 일체성의 설계과정으로 진행이 된다. 영역성 설계는 주변 환경 및 구조물 등과 대지의 관계조직체계를 계획한다. 상호성 설계는 건축물이나 공간 등 상호 영향을 주고받는 상호간의 관계망을 계획한다. 일체성 설계는 공간과 건축물이 만나는 방식을 설계하는 것이다. 영역성과 상호성에서 설정된 설계 방향을 구현하고자 어떠한 방식이나 형상을 계획할 것인지에 관하여 구체적인 내용을 계획하게 된다. 결론적으로 건축장 특성을 정의하는 일련의 설계과정에 의하여 건축장이 만들어 진다.

POLICY & ISSUES 기획특집_2 - 국내 배출권거래제 세부 운영방안 마련을 위한 과제

  • 이상엽
    • 환경정보
    • /
    • 통권403호
    • /
    • pp.19-21
    • /
    • 2013
  • 국내 배출권거래제는 2015년 1월부터 도입된다. 정부는 그 동안 시행령을 마련하였고, 앞으로 기본계획과 할당계획을 확정할 예정이다. 기본계획과 할당계획은 구체적인 최종 세부 운영규칙과 관련된 사항이다. 각 운영요소의 대안별 선택 및 대안간 평가에 관한 실증적 검토, 운영요소 간 상호 연계 효과 등에 관한 최종적 점검이 필요하다.

  • PDF

납기 회답 지원 SCM을 위한 생산 계획 모델의 설계(조립/가공 산업 중심) (Design of Advanced Planning System for Supply Chain Management Supporting ATP(Available To Promise))

  • 배준수;한종길
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.371-377
    • /
    • 2002
  • 근래 정보 시스템의 흐름은 생산 분야의 관리뿐만 아니라, 고객과의 관계를 중시하는 CRM(Costumer Relation Management)과 공급업체와의 협업 관계를 유지하는 eProcurement시스템에 초점을 맞추고 있다. 즉, 기존에는 단위 생산 시스템의 관리에 중점을 두었지만 최근에는 그 외부 요소들에 대한 관리의 중요성을 인식하게 되었고 이를 통징하여 공급망 관리(SCM Supply Chain Management)라고 한다. 본 논문에서는 공급망 관리에서 필요한 생산 계획수립 문제에 대해서 살펴본다. 특히 고객과의 관계에서 중요한 기능인 납기 회답을 지원하는 생산 계획 수립의 실행 주기에 대해서 살펴본다. 첫째, 단위 생산 시스템에서 사용하는 작업지시(Work Order)와 구매 지시(Purchase Order)를 생성하는 정규계획 모델에 대해서 설명한다. 정규계획 모델에서 필요로 하는 정적 정보와 동적 정보의 수집 및 계획의 실행을 담당하는 ERP 시스템과의 관계에 대해서 정의하고 정규계획 모델의 운영 주기를 정의한다. 둘째, 정규계획 모델과 상호 협조하면서 납기 회답을 지원하는 납기회답 모델의 설계에 대해서 살펴본다. 정규계획 모델과 달라지는 입력 부분의 정의와 정규계획 모델과의 상호 관계를 정의한다. 다음으로, 정해진 납기를 지키기 위해서 정규계획 모델에서 고려래야 하는 요소에 대해서 알아본다. 가장 중요한 것으로 작업 부하와 생산 용량을 고려한 계획 일자(PST)와 고객 납기와 제조 공정 LT를 고려한 계획 일자(LPST)중 최소값을 원자재의 납기 일자로 사용하는 것을 제안한다. 동시에 신규 구매 지시 계획을 생성하기보다는 기존에 발생된 구매 지시의 우선적 사용과 기존 구매 지시의 납기 일자를 고객 납기에 가장 잘 맞출 수 있도록 변경하는 방안을 제시한다. 이렇게 함으로써 최대한 고객 납기를 만족하도록 계획을 수립할 수 있게 된다. 본 논문에서 제시하는 계획 모델을 사용함으로써 고객 주문에 대한 대응력을 높일 수 있고, 계획의 투명성으로 인한 전체 공급망의Bullwhip effect를 감소시킬 수 있는 장점이 있다. 동시에 이것은 향후 e-Business 시스템 구축을 위한 기본 인프라 역할을 수행할 수 있게 된다.

  • PDF

선박운항 일정계획 문제에 대한 컴퓨터 그래픽 기반 상호대화식 모델링 시스템 (A Computer Graphic Based Interactive Modeling System with Application to Ship Scheduling)

  • 이희용;김시화
    • 한국정보통신학회논문지
    • /
    • 제4권5호
    • /
    • pp.919-930
    • /
    • 2000
  • 본 논문은 정수계획 문제로 수리모형화 되는 선박운항 일정계획 문제에 대한 컴퓨터 그래픽기반의 상호대화식 모델링 시스템의 개발에 관해서 논한다. 선박운항 일정계획 문제는 "최대의 운임수익을 얻기 위하여 선박과 화물을 적절히 배정하는 문제"로 요약되며 수리모형과 해법에 대한 많은 연구가 있어왔다. 1970년 후반부터 컴퓨터의 발전에 힘입어 수학적 모델링 뿐만 아니라 컴퓨터 그래픽을 활용한 시각적 상호대화식 모델링에 관한 연구가 시도되었고 현재는 MS/OR(management Science / Operational Research) 및 경영정보시스템(Management Information System : MIS)의 중요한 한 분야가 되었다. 시각적 상호대화식 모델링(Visual Interactive Modeling : VIM)이란 자료의 입력과 모델의 생성 및 해의 표현에 이르는 모델링 생명주기 전체에 걸쳐 의사결정자가 직접 개입하여 의사결정자가 원하는 해를 얻는 과정을 말한다. 본 논문에서는 선박운항일정계획 문제에 있어 컴퓨터 그래픽을 이용한 자료의 입력, 모델의 생성 및 검증, 적절한 해법의 선택 그리고 해의 표현 방법을 제안하고 개발된 프로토타입 시스템을 소개한다.시스템을 소개한다.

  • PDF

재난대응계획 및 매뉴얼 등의 발전방안 (Improvement Suggestion for Emergency Response Plans and Manuals)

  • 이용재;위금숙;이영재
    • 한국방재안전학회논문집
    • /
    • 제6권1호
    • /
    • pp.29-34
    • /
    • 2013
  • 최근 자연적 사회적 요인으로 인해 재난의 규모와 복잡성이 점점 증가하는 양상이며, 이로 인해 단일 기관의 대응만으로는 한계가 있다. 다수 기관이 동일한 현장에서 재난대응을 할 경우 유기적인 상호 협력을 위해서는 사전에 합동대응을 위한 대비가 필요하다. 재난대응계획은 재난발생 시 대응기관 간 역할과 책임을 규정한 것으로서, 특히 합동대응을 원활히 하기 위해서는 기관 간에 수평적 수직적 상호협력체계가 명시되어 있어야 한다. 본 연구에서는 현재 수립하고 있는 안전 관리계획, 위기대응매뉴얼 등 다양한 계획과 매뉴얼들의 현황을 살펴보고 문제점을 도출하였으며, 외국 사례의 분석을 통해 실효성 있고, 수직적 수평적 협력이 가능한 재난대응계획의 구조와 내용 등 발전방안을 제시하였다.