• 제목/요약/키워드: discrete event model

검색결과 278건 처리시간 0.019초

화생방 방호시설의 행동 절차 분석을 통한 진입 소요시간 예측 시뮬레이션 (Chemical/Biological/Radiological Protective Facility Entering Time Estimation Simulation with Procedure Analysis)

  • 박선호;이현수;박문서;김수영
    • 한국건설관리학회논문집
    • /
    • 제15권5호
    • /
    • pp.40-48
    • /
    • 2014
  • 최근 화생방 공격에 대한 위협이 증가함에 따라 화생방 방호시설의 중요성이 강조되고 있다. 화생방전 발생 시 화생방 방호시설 외부에 있는 작전인원은 화생방 방호시설 내 오염통제구역 및 무해구역에서 제독과정을 거쳐 방호시설 내부로 진입하게 된다. 이 과정에서 부족한 설비 등으로 인해 특정 절차 및 구역에서 병목현상이 발생할 경우 작전인원은 제시간에 방호시설 내로 진입 할 수 없게 되며, 이는 전시 작전 수행의 효율성 저하뿐만 아니라 큰 인명피해로도 이어지게 된다. 현재의 화생방 방호시설 설계기준은 공조시스템 등 특정 설비에 국한되어 있으며, 실제 화생방전 발생 시 실제 진입 소요시간을 고려한 설계기준은 부재한 실정이다. 본 연구에서는 화생방 방호시설 진입 소요시간에 크게 영향을 미치는 요소를 시뮬레이션에 반영하여 화생방 방호시설 진입 소요시간을 예측하는 시뮬레이션 모델을 개발하였다. 이를 위해 오염통제구역 및 무해구역에서 이루어지는 행동절차를 세분화하고, 각 행동절차에 소요되는 실제 시간을 측정하여 이를 시뮬레이션에 적용하였다. 또한 진입 소요시간에 영향을 미치는 요인들을 선정하여 이들의 조절을 통해 대안을 작성하고 각 대안별 진입 소요시간 및 전체결과에 미치는 영향을 분석하였다. 이 모델은 향후 화생방 방호시설 진입 시뮬레이터의 모듈로써 활용될 수 있으며 방호시설 설계 및 운용자의 의사결정 기초자료로 활용될 수 있다.

ATM에서 가상 스위치를 이용한 흐름 제어 방식의 성능 분석 (Performance Analysis of Flow Control Method Using Virtual Switchs on ATM)

  • 조미령;양성현;이상훈
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권1호
    • /
    • pp.85-94
    • /
    • 2002
  • ATM(Asychronous Transfer Mode) 표준에서 제안된 EMRCA(Explicit Max_min Rate Control Algorithm) 스위치 방식은 ATM 네트워크에서 ABR(Available Bit Rate) 서비스 트래픽을 제어한다. ATM 네트워크의 ABR 서비스 분류는 다양한 링크 용량에 적용하기 위하여 피드백 제어 방식을 사용한다. VS/VD(Virtual Source/Virtual Destination) 기법은 다른 종단간 ABR 제어 루프를 격리된 루프들로부터 분리할 수 있도록 해준다. 피드백 지연과 내부적으로 폐쇄된 구간을 갖는 ABR 트래픽 제어는 처리량, 지연 그리고 지터 등을 고려한 ABR 접속에 있어서 보다 나은 성능과 QoS(Quality of Service)를 제공한다. 본 논문은 ABR VS/VD 흐름 제어 방식에 관한 연구이다. 매개변수를 정확하게 선택하고 시스템의 안정성과 같은 성능을 평가하는 수단을 제공하기 위하여 선형 제어 이론을 사용하여 모델링 하였다. 성능 개선의 목적은 높은 링크 이용율과 공정한 대역폭 분배 그리고 안정된 동작등이며 이는 이산 사건 시뮬레이션을 하였다. 본 논문에서는 VS/VD 스위치의 특수한 레이아웃에 맞춘 ABR 흐름 제어 방식의 설계에 선형 제어 이론을 사용한 것이며 시뮬레이션을 하여 기존의 폭주 제어 방식보다 우수함을 보였다.

  • PDF

반도체 프로브 공정에서의 2단계 계층적 생산 계획 방법 연구 (Two-Level Hierarchical Production Planning for a Semiconductor Probing Facility)

  • 방준영
    • 산업경영시스템학회지
    • /
    • 제38권4호
    • /
    • pp.159-167
    • /
    • 2015
  • We consider a wafer lot transfer/release planning problem from semiconductor wafer fabrication facilities to probing facilities with the objective of minimizing the deviation of workload and total tardiness of customers' orders. Due to the complexity of the considered problem, we propose a two-level hierarchical production planning method for the lot transfer problem between two parallel facilities to obtain an executable production plan and schedule. In the higher level, the solution for the reduced mathematical model with Lagrangian relaxation method can be regarded as a coarse good lot transfer/release plan with daily time bucket, and discrete-event simulation is performed to obtain detailed lot processing schedules at the machines with a priority-rule-based scheduling method and the lot transfer/release plan is evaluated in the lower level. To evaluate the performance of the suggested planning method, we provide computational tests on the problems obtained from a set of real data and additional test scenarios in which the several levels of variations are added in the customers' demands. Results of computational tests showed that the proposed lot transfer/planning architecture generates executable plans within acceptable computational time in the real factories and the total tardiness of orders can be reduced more effectively by using more sophisticated lot transfer methods, such as considering the due date and ready times of lots associated the same order with the mathematical formulation. The proposed method may be implemented for the problem of job assignment in back-end process such as the assignment of chips to be tested from assembly facilities to final test facilities. Also, the proposed method can be improved by considering the sequence dependent setup in the probing facilities.

자동차 도장 공정의 셋업 감소 방법 모델링 및 시뮬레이션 분석 (Modeling and Simulation Analysis of the Setup Reduction Method in Automobile Painting Process)

  • 한용희
    • 한국시뮬레이션학회논문지
    • /
    • 제18권3호
    • /
    • pp.147-154
    • /
    • 2009
  • 본 연구에서는 자동차 도장 공장의 가장 큰 낭비 요소인 상도 공정의 세정 비용의 절감 및 환경 보호를 목적으로 상도 공정 이전의 각 컨베이어 연결점에서의 운영 알고리즘 변경시의 셋업 감소 효과를 시뮬레이션 모델링을 통해 분석하였다. 또한 본 연구의 동기가 된 도장 공정에서의 세정 비용 최소화 프로젝트 및 도장 공장 현황에 대해 설명하였다. 시뮬레이션 결과 컨베이어 연결점에서의 운영 알고리즘 개선시 현재 1.8대의 그룹화 효율을 2.5대 수준으로 향상시킬 수 있음을 알 수 있었다. 본 연구에서 적용한 접근법을 사용할 경우 그룹화 효율 향상에 별도 설비 투자가 필요 없고, CRS(Color Rescheduling Storage) 설치와 병행 적용하여 그룹화 효율을 더욱 향상시킬 수 있는 이점을 가지고 있다.

선박의 항행정보시스템을 위한 상황 예측 시뮬레이션 방안 연구 (Study of Situation Prediction Simulation for Navigation Information System of Ship)

  • 이미라
    • 한국시뮬레이션학회논문지
    • /
    • 제19권3호
    • /
    • pp.127-135
    • /
    • 2010
  • 최근의 현대화된 다양한 항해장비들로 인해 선박에 있는 항해사들은 위험상황 인식에 도움이 될 수 있는 정보들을 획득할 수 있게 되었다. 하지만, 이러한 유용한 도구들에도 불구하고 항해사들은 여전히 안전항행을 위한 의사결정에 어려움을 겪고 있는데, 이는 다양한 장비들이 제공하는 선박 내 외 상황에 관한 많은 양의 데이터를 지속적으로 관찰해야 한다는 항해사의 부담과 여러 장비 간 정보의 불일치성 때문이다. 실제로, 많은 해양 사고가 항해사의 부주의에 의해 일어나고 있다는 것이 이미 잘 알려져 있다. 따라서, 항행 상황의 일부 정보만을 제공하는 보조 장비를 넘어서 항해사의 의사결정을 도울 수 있는 지원도구가 요구되고 있다. 시뮬레이션은 의사결정을 지원 할 수 있는 기술 중 하나며, 선박에서의 실시간 주변상황에 대한 종합적인 평가 및 예측 가능한 시스템은 항해사의 안전항행에 대한 의사결정에 도움을 줄 수 있다. 이 논문은 선박을 위한 항행안전정보 시스템에서의 위험 상황 예측을 위한 시뮬레이션 방안에 관한 연구로서, 다양한 지식 베이스 및 이산 사건 시뮬레이션 방식을 활용한 시스템 전체 구성 방법을 제안하고 제한된 항행상황 시나리오에서의 구성 요소들의 예시를 통해 시스템의 타당성을 보인다.

시뮬레이션 기반 유전알고리즘을 이용한 디스패칭 연구: 재작업이 존재하는 유연흐름라인을 대상으로 (A Simulation-based Genetic Algorithm for a Dispatching Rule in a Flexible Flow Shop with Rework Process)

  • 이광헌;한광욱;강봉권;이승환;홍순도
    • 한국빅데이터학회지
    • /
    • 제7권1호
    • /
    • pp.75-87
    • /
    • 2022
  • 재작업은 제품의 품질 만족을 위해 요구되는 활동으로 제조 현장에서 필수적인 공정이다. 사전에 수행 여부의 파악이 어려운 재작업은 공정시간의 증가 및 제품의 납기 지연으로 이어질 수 있어 이를 고려한 스케줄링이 중요하다. 본 연구에서는 자동차 배관 생산라인인 재작업이 존재하는 유연흐름라인을 대상으로 Dispatching을 통한 평균 흐름시간과 납기지연의 가중합을 최소화하는 스케줄링 연구를 진행하였다. 본 연구에서는 제품별 납기 등 고객 요구와 재작업 및 가공시간 등의 변동성이 존재하는 제조환경에서 Dispatching을 위한 가중치 기반 Dispatching 규칙(WDR)을 제안한다. WDR은 여러 단일 Dispatching 규칙의 가중합으로 구성되며 본 연구는 가중치 탐색을 위해 시뮬레이션 기반 유전알고리즘을 적용하였다. 시뮬레이션 실험을 통해 WDR이 단일 Dispatching 규칙에 비해 우수한 성능을 보임을 확인하였다.

AUTOMATIC DATA COLLECTION TO IMPROVE READY-MIXED CONCRETE DELIVERY PERFORMANCE

  • Pan Hao;Sangwon Han
    • 국제학술발표논문집
    • /
    • The 4th International Conference on Construction Engineering and Project Management Organized by the University of New South Wales
    • /
    • pp.187-194
    • /
    • 2011
  • Optimizing truck dispatching-intervals is imperative in ready mixed concrete (RMC) delivery process. Intervals shorter than optimal may induce queuing of idle trucks at a construction site, resulting in a long delivery cycle time. On the other hand, intervals longer than optimal can trigger work discontinuity due to a lack of available trucks where required. Therefore, the RMC delivery process should be systematically scheduled in order to minimize the occurrence of waiting trucks as well as guarantee work continuity. However, it is challenging to find optimal intervals, particularly in urban areas, due to variations in both traffic conditions and concrete placement rates at the site. Truck dispatching intervals are usually determined based on the concrete plant managers' intuitive judgments, without sufficient and reliable information regarding traffic and site conditions. Accordingly, the RMC delivery process often experiences inefficiency and/or work discontinuity. Automatic data collection (ADC) techniques (e.g., RFID or GPS) can be effective tools to assist plant managers in finding optimal dispatching intervals, thereby enhancing delivery performance. However, quantitative evidence of the extent of performance improvement has rarely been reported to data, and this is a central reason for a general reluctance within the industry to embrace these techniques, despite their potential benefits. To address this issue, this research reports on the development of a discrete event simulation model and its application to a large-scale building project in Abu Dhabi. The simulation results indicate that ADC techniques can reduce the truck idle time at site by 57% and also enhance the pouring continuity in the RMC delivery process.

  • PDF

다중 실물옵션을 활용한 시나리오기반 부동산 개발사업 가치평가 연구 (A Study on the Multiple Real Option Model for Evaluating Values based on Real Estate Development Scenario)

  • 장미경;구요환;최혜미;권태환;김주형;김재준
    • 한국건설관리학회논문집
    • /
    • 제16권5호
    • /
    • pp.114-122
    • /
    • 2015
  • 많은 부동산 개발 사업에서 초기 사업부지 확보를 통한 토지매입 후 인허가 지연 및 사업비 부족에 따른 지연이 빈번하게 일어나고 있다. 이렇게 사업기간이 길고 외부요인의 변동성에 따라 사업의 성패가 좌우되는 부동산 개발 사업은 미래의 불확실성을 반영한 전략적인 투자가치 평가가 필요하다. 그러나 일반적으로 사용하는 현금흐름할인법(DCF)은 미래의 불확실성을 반영하지 못하는 한계를 지니고 있다. 이 연구의 목적은 미래의 불확실성을 고려할 수 있는 실물옵션, 더 나아가 다양한 상황을 고려한 다중 실물옵션을 활용한 가치평가 방법을 제시하여 부동산 개발 사업의 의사결정을 하는 의사결정권자가 전략적이고 유연한 결정을 내릴 수 있도록 도움을 주고자 함이다. 부동산 개발 사업 프로젝트 중 오피스 개발 사업을 선택하여 다중 실물옵션 모델을 적용하고 기존의 현금흐름할인법과 단일 실물옵션 모델의 결과값과 비교하였다. 연구 결과 다중 실물옵션의 가치가 현금흐름할인법과 단일 실물옵션의 가치보다 높게 나타났고, 이러한 상황변화에 따른 유연성이 실물옵션 가치평가에서 사업의 가치를 증가시킴을 알 수 있었다. 의사결정권자는 본 연구와 같이 프로젝트의 가치를 다양한 상황에서 고려함으로써 의사결정의 유연성을 보다 높일 수 있을 것이다.

계층적 X-means와 가중 F-measure를 통한 시뮬레이션 모델 검증 기법 (Validation Technique of Simulation Model using Weighted F-measure with Hierarchical X-means (WF-HX) Method)

  • 양대길;황보훈;천현재;이홍철
    • 한국산학기술학회논문지
    • /
    • 제13권2호
    • /
    • pp.562-574
    • /
    • 2012
  • 기존 대부분의 연구에서 사용하고 있는 시뮬레이션 검증 기법은 통계적 분석기법으로, 총 처리량이나 자원 이용률의 평균 및 분산을 통해 분석하여 왔다. 그러나 이러한 방식은 모델의 개별적인 요소들에 대한 신뢰성을 보장하기 어려웠다. 이를 해결하기 위해 제시된 방법이 가중 F-measure를 사용한 검증이다. 하지만 가중 F-measure는 Tact time 값 하나에 대해 하나의 클래스를 할당하기 때문에 수많은 Tact time 값들을 갖는 복잡한 시스템에 적용하기 어려운 문제를 가지고 있다. 한편, 가중치의 범위가 정해져 있지 않기 때문에 평가기준(Threshold)의 선정에 있어서 어느 정도의 수준이 만족할만한 수준인지 정하기가 어려웠다. 따라서 본 논문에서는 이러한 문제점을 개선하기 위해 군집분석을 적용한 가중 F-measure를 제시한다. 군집의 클래스화를 통해 클래스의 수를 현저히 줄일 수 있고 다양한 시스템으로의 적용 또한 가능해진다. 또한 객관성을 저하시키지 않는 범위 내에서 최소한의 가중치를 부여하는 방식으로 가중치의 범위를 지정하여 검증 방법을 향상시켰다. 이를 입증하기 위해 국내 'L사'의 LCD공정설비를 대상으로 시뮬레이션 모델링 및 환경을 구축하였고, 그 결과를 통해 타당성을 증명하였다.

시뮬레이션 기반 전투실험을 위한 DEVS 통합 개발 환경 (The DEVS Integrated Development Environment for Simulation-based Battle experimentation)

  • 황근철;이민규;한승진;윤재문;유용준;김선범;나영인;김정훈;이동훈
    • 한국시뮬레이션학회논문지
    • /
    • 제22권4호
    • /
    • pp.39-47
    • /
    • 2013
  • 시뮬레이션 기반 전투실험은 시뮬레이션 기술을 이용하여 전투태세를 점검하는 것이다. 이는 무기체계의 모델링 및 시뮬레이션에 깊이 연관되어 있다. 전투실험에서 무기체계의 특성과 복잡도를 분석하기 위해서는 모델링 및 시뮬레이션 환경이 복합체계로 구성되는 무기체계를 컴포넌트 단위로 분해할 수 있도록 해야 하며, 실제 하드웨어와 같이 충실도가 높은 컴포넌트를 시뮬레이션 상에서 활용할 수 있도록 해야 한다. 이러한 관점에서 모듈화 및 계층화 구조의 DEVS 프레임워크는 전투실험도구의 요구사항을 만족시킬 수 있는 가능성을 제공한다. 본 논문은 시뮬레이션 기반 전투실험을 수행하기 위한 DEVS 통합개발환경의 개발과정을 소개하고 있다. 편리하고, 유연하며, 신속한 전투 시뮬레이션 수행의 설계 원칙으로 새롭게 개발된 전투실험도구는 다이어그램을 이용하여 DEVS 모델을 개발하고 이를 외부 시뮬레이터와 편리하게 연동할 수 있는 모델 기반의 그래픽 설계도구, 신속한 통계 분석 수행을 위한 실험 설계 도구, 레고방식으로 무기체계를 조립하기 위한 표준 컴포넌트 모델 라이브러리의 세 부분으로 구성된다. 이러한 새로운 시뮬레이션 환경은 다양한 수준의 모델이 혼재된 복잡한 시뮬레이션 기반 실험분석을 보다 단순하고 효율적으로 수행할 수 있도록 한다.