• Title/Summary/Keyword: 시간 시뮬레이션

Search Result 4,766, Processing Time 0.042 seconds

The optimal traffic signal control method using the symbolic timing analysis (신호제어 변수들의 기호적 시간해석을 이용한 최적 교통 신호제어 방법)

  • 윤동영;이종근;지승도
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2002.05a
    • /
    • pp.43-49
    • /
    • 2002
  • 본 연구는 첨단 신호 시스템 알고리즘의 최적해를 구하는 문제를 기호적 시뮬레이션 기법으로 해결하기 위한 방법론을 제시한다. 최근 지능형 교통 시스템의 일환으로 최적화 된 교통신호를 생성하기 위한 신호제어기법들이 많이 개발되었다. 하지만 이러한 신호제어기법은 복잡한 교통환경에서 신호제어 변수간의 다양한 상호작용의 모든 해를 제공할 수 없는 한계를 지닌다. 한편 기호적 시뮬레이션 기법은 발생 가능한 모든 사건과 시간관계를 자동 생성시킴으로써 동적으로 변화하는 다양한 교통환경에 대해서 신호제어 변수간의 모든 시간관계를 추론해 낼 수 있는 장점을 지닌다. 하지만 기호적 시뮬레이션을 이용한 모델링에 있어서 교통량과 같은 양적인 요소들의 기호적 표현에는 어려움이 따른다. 따라서 본 논문에서는 교통량과 같은 양적인 요소들을 시간에 따른 변화량으로 해석하여 첨단 신호 시스템 알고리즘의 최적해를 구하는 문제에 접근한다. 이를 위해 국내 첨단 신호 시스템을 대상으로 신호제어 전략에 필요한 양적 요소를 검토하고, 이러한 양적 요소를 시간에 따른 변화량으로 해석하여 모델링 하고, 기호적 시뮬레이션 실험을 수행하여 최적신호 제어 알고리즘을 생성한다.

  • PDF

A Method for Fast Timed-functional Simulation of Embedded Software (임베디드 소프트웨어 개발을 위한 빠른 기능-시간 시뮬레이션 기법)

  • Kim, Hokeun;Jeong, EunJin;Park, Hae-woo;Ha, Soonhoi
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.1595-1598
    • /
    • 2010
  • 임베디드 시스템의 설계 복잡도가 높아지고, 설계 확인 및 수정 비용이 증가하면서 목표 아키텍처가 결정되기 전, 즉 시스템의 설계 초기 단계에서의 적절한 소프트웨어 검증이 더욱 더 중요해지고 있다. 이러한 초기 단계의 시뮬레이션은 높은 성능을 보이면서도 기능과 타이밍, 하드웨어 아키텍처, 태스크 할당, 그리고 스케줄링 정책 등을 잘 반영해야 한다. 특히 외부와의 시간 의존적인 상호 작용이 있는 경우 이를 반영하는 것은 어려운 문제인데 기존 연구[1]에서는 반복 시뮬레이션을 통해 이를 반영할 수 있도록 하였으나, 시뮬레이션 결과의 수렴 속도에 따라 총 시뮬레이션 시간이 증가한다는 약점이 있었다. 본 연구에서는 시스템의 명세 조건에 따라, 가능한 경우 반복 시뮬레이션을 피하고 단일 시뮬레이션만으로 시뮬레이션 결과를 얻음으로써 시뮬레이션 시간을 크게 단축할 수 있는 방법을 제시하였다. 연구의 결과는 반복 시뮬레이션 예제, 로봇 예제, 센서 네트워크 예제 등의 예제를 통해 검증되었으며 시뮬레이션 성능은 평균적으로 약 2.31 배 향상되었다.

수도권 신항만 건설 타당성 분석을 위한 시뮬레이션 모형 개발

  • 장성용
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1998.03a
    • /
    • pp.37-37
    • /
    • 1998
  • 현재 정부는 우리나라 물동량 증가에 따른 수도권 항만의 기능 재정립 및 신항만 입지를 선정하기 위한 조사·연구를 진행중이다. 본 연구에서는 현행 인천항의 항만 시스템과 신규항만 시스템에 대한 컴퓨터 시뮬레이션 모형을 개발하여 신항만 개발로 인한 선박대기시간의 감소 및 항만 체류 시간의 감소 등을 예측하였다. 이 결과는 신항만 개발의 경제적 타당성 분석에서 사용자 편익으로 활용될 수 있다. 시뮬레이션 모형은 ARENA를 이용하여 개발하였다. 수도권 항만 즉 인천항에서 처리되는 화물은 양곡을 비롯한 12개 품목이며, 각각의 화물은 5단계의 규모별로 나누어 선박의 도착간격 및 재항시간 분포 등을 1995년 인천항의 실제 자료를 토대로 추정하였다. 선박의 도착간격은 지수 분포로 나타났으며, 서비스시간은 삼각분포(Triangular Distribution)로 근사되었다. 화물량 예측치가 1996, 2001, 2006, 2011, 2020년으로 되어 있고, 이에 따른 신항만 입지 및 규모가 결정됨에 따라 각 연도별로 신항만을 개발할 경우와 개발하지 않은 경우의 각각에 대한 연간 화물별 선박대기 시간 및 재항시간 등을 추정하였다.

  • PDF

Simulation of Silo System for Drying and Storage of Grains (곡물(穀物)의 건조(乾燥), 저장(貯藏)을 위한 사일로 시스템의 시뮬레이션)

  • Chung, J.H.
    • Journal of Biosystems Engineering
    • /
    • v.19 no.3
    • /
    • pp.194-210
    • /
    • 1994
  • 미곡종합처리장(米穀綜合處理場)의 곡물 건조 및 저장시설의 적정 설계를 위해서 시뮬레이션 모델링이 요구되었다. 이에 곡물 건조 및 저장시설인 곡물 사일로 시스템을 설계하기 위해서 SLAMSYSTEM을 이용한 시뮬레이션 모델을 개발(開發)하였다. 곡물 사일로 시스템은 반입(搬入)장치, 조선(粗選)장치, 계량(計量)장치, 건조용(乾燥用) 사일로, 저장용(貯藏用) 사일로 그리고 이송장치들로 구성되었으며 이들 장치와 시스템의 공정들이 네트웍(network)과 프로세스(process) 중심의 시뮬레이션 모델로 표현(表現)되어 분석(分析)되었다. 이 시뮬레이션 모델로 1) 각 공정에서의 원료 처리시간 및 대기시간 그리고 병목현상, 2) 각 기계 및 장치들의 활용도(活用度) 및 이용상태(利用狀態), 3) 물벼의 처리용량 및 건조조건에 따른 건조시간과 건조에 소요되는 에너지 그리고 건조중 발생되는 열손실(熱損失), 4) 반입에서부터 저장에 도달할 때까지의 총 처리시간 및 처리량 등을 분석하였다. 이러한 시뮬레이션 결과 자료를 기초로 하여 각 기계 및 장치의 종류(種類)와 용량(容量) 및 크기를 결정하여 곡물 사일로 시스템을 설계(設計)하였다. 그리고 시뮬레이션에 의해 설계된 사일로 시스템이 실제로 전북 남원에 설치(設置)되었다.

  • PDF

Combined discrete event and discrete time simulation framework for the improvement of shipbuilding process planning (조선 공정 계획의 수립 완성도 향상을 위한 이산 사건 및 이산 시간 혼합형 시뮬레이션 프레임워크)

  • Cha, Ju-Hwan;Roh, Myung-Il;Bang, Kyung-Woon;Lee, Kyu-Yeul
    • Journal of the Korea Society for Simulation
    • /
    • v.17 no.4
    • /
    • pp.71-80
    • /
    • 2008
  • In this study, a simulation framework, which can support developing various simulation systems for the improvement of process planning in shipbuilding such as the block erection, the block turn-over, and so on, is proposed. In addition, a simulation kernel, which is a key component of the simulation framework, is implemented according to the concept of the combined discrete event and discrete time simulation. To evaluate the efficiency and applicability of the proposed simulation framework, it is applied to the block erection process in shipbuilding. The result shows that the proposed simulation framework can provide the consistent, integrated development environment for a simulation system, as compared with existing studies and commercial simulation systems.

  • PDF

Simulation Application in Textile Industry (AIM을 이용한 염색공장의 생산성 향상을 위한 시뮬레이션)

  • 최성훈
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1994.10a
    • /
    • pp.6-6
    • /
    • 1994
  • 본 사례는 염색 공장의 생산성 향상을 위해 시뮬레이션 기법을 사용한 것이다. 두 가지 시뮬레이션 분석이 실시되었다. 첫 번째는 봉제라인 모델을 개발하여 버퍼 크기와 작없시간 편차가 생산성에 미치는 영향을 분석한 것이다. 두 번째 모델은 건조기, 표백기 등과 같은 염색 설비의 투자 효과 분석에 대한 것이다. 본 사례에서 작업시간의 확률분포를 추정하는 새로운 방법을 제시하였다. 모델 개발과 분석을 위해 AIM (Analyzer for Improving Nanufacturing)이 사용되었다. AIM은 Pritsker 사가 개발한 제조 시스템 전용 시뮬레이션 소프트웨어이다. AIM은 대화방식의 모델 개발 및 시뮬레이션이 가능하고 자동적인 애니메이션 작성과 강력한 그래프 기능을 제공하므로 AIM을 이용하면 모델 개발기간이 대폭적인 단축과 시뮬레이션의 커뮤니케이션 기능을 향상시킬수 있다.

  • PDF

자본자산가격의 운동법칙을 표상하는 연속시간 확률매분방정식의 추정방법 - 비시뮬레이션 방법 -

  • Lee, Il-Gyun
    • The Korean Journal of Financial Studies
    • /
    • v.10 no.1
    • /
    • pp.1-44
    • /
    • 2004
  • 연속시간모형은 시간의 흐름에 대응되는 자본자산의 운동의 성질과 시간의 흐름에 따라 형성되는 자본자산의 가격을 동시적으로 파악할 수 있는 것이 큰 장점이다. 연속시간 확률미분방정식을 구성하는 표류함수와 확산함수가 폐형해나 해석적 형태로 존재하지 않는 경우가 대부분이다. 여기에서 모수추정의 어려움이 발생한다. 전이 확률밀도함수의 인지 또는 발견의 어려움과 표류함수와 확산함수의 적분 불가능성은 최대가능도법의 사용을 어렵게 만든다. 여기에서 모수방법 보다는 비모수방법을 통하여 연속 확률 미분방정식을 추정하려는 성향이 존재한다. 밀도를 모르면 표본적률을 사용하여 모수를 추정할 수 있으므로 일반화 적률법이 연속시간 확률미분방정식의 모수 추정과 검정에 사용되고 있다. 전이밀도의 값을 시뮬레이션을 통하여 얻는 마코브연쇄 몬테카를로 방법, 전이밀도를 무한소 생성작용소를 통하여 얻는 방법, 비 모수방법, 여러 종류의 전개에 의하여 얻은 표류함수와 확산함수의 전이밀도에 대한 최대가능도법 등 여러 종류의 연속시간 확률미분방정식의 실증분석에서 사용되고 있다. 이 논문에서는 연속시간 확률미분방정식의 실증분석 방법들을 정리하는데 목적이 있다. 이일균(2004)은 이 논문과의 자매논문으로 시뮬레이션에 의한 확률미분방정식의 추정을 다루고 있어 시뮬레이션방법은 그 논문에 미룬다.

  • PDF

Effects of computer and demonstration scenario simulation using smart fire evacuation guidance on evacuation induction and time (스마트 화재대피 유도 컴퓨터 및 실증 시나리오 시뮬레이션이 피난 유도와 시간에 미치는 영향)

  • Shin, Dong-Min;Cho, Byung-Jun
    • Journal of Convergence for Information Technology
    • /
    • v.11 no.12
    • /
    • pp.244-253
    • /
    • 2021
  • This study examined how the fire evacuation induction service system using a smartphone navigation application in the event of a fire affects the fire evacuation time, and the following conclusions were drawn. 1. The evacuation time was reduced by 22 seconds when the navigation application was used in computer scenario simulation. Even in the demonstration simulation, the evacuation time was reduced by 40 seconds when the navigation application was used. This indicates that the navigation application is effective in shortening the evacuation time in case of fire. 2. As a result of the demonstration scenario simulation, the time until the end of evacuation was 39 seconds faster in the case of evacuation guidance than in the case where it was not conducted. 3. No bottlenecks occurred in the evacuation route during the demonstration scenario simulation. As a result, there was a difference in the time required to complete the evacuation between the computer scenario simulation and the demonstration scenario simulation.

크레인 작업의 불확실성을 고려한 AGV 배차

  • Choe, Lee;Park, Tae-Jin;Ryu, Gwang-Ryeol
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2007.11a
    • /
    • pp.564-569
    • /
    • 2007
  • 자동화 컨테이너 터미널에서 안벽크레인, AGV(Automated Guided Vehicle)와 같은 하역장비의 작업은 수 많은 요인에 영향을 받으며, 이로 인해 각 장비의 작업시간을 정확하게 추정하는 것은 거의 불가능하다. 작업시간의 불확실성은 AGV 배차를 어렵게 만들고 작업효율을 떨어뜨리는 주요 원인이다. 본 논문에서는 이러한 불확실성에 대처하기 위하여 확률적 시뮬레이션 기반 AGV 배차 알고리즘을 제안한다. 제안 방안은 AGV를 배차할 때, 이후 일정 기간 동안의 AGV작업에 대해 확률적 시뮬레이션을 여러번 반복하여 수행하고 평가 값을 평균함으로써 불확실성의 영향을 줄인다. 확률적 시뮬레이션을 위해 크레인 작업시간의 불확실성을 간단한 확률함수로 모델링하고 그에 따라 크레인 작업시간을 결정한다. 또한 AGV 작업시간을 가감속, 간섭을 고려하여 추정한다. 시뮬레이션 실험을 통해 제안방안을 검증한 결과 안벽크레인의 지연이 감소함을 확인하였다.

  • PDF

Object State Based Real Time Object-Oriented Simulation (객체 상태 기반 실시간 객체지향 시뮬레이션)

  • 이태동;전범재;임강희;박상문;정창성
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.430-432
    • /
    • 2000
  • 시뮬레이션을 구현할 때 대부분의 경우 eventlist 라는 자료구조를 사용하여 사건(event)를 처리하고 시간을 스케쥴링(scheduling)한다. 그러나 eventlist를 사용하는 것은 객체 스스로가 사건을 처리하고 시간 스케쥴링을 하지 않는다는 점에서 객체지향적이지는 못하다. 그래서 본 논문에서는 객체 스스로가 상태를 가지며 사건을 처리하고 시간을 스케쥴링하는 전차대 전차, 전차대 헬기 교전을 위한 시뮬레이션을 설계 및 구현하였다. 설계는 상태변화를 쉽게 하고 시간 전진 문제를 쉽게 처리할 수 있는 Fa$\square$ade Pattern방법을 사용하였으며, 시간전진 방법은 상태변화에는 논리시간(logical time)을 이용한 이산사건(discrete event) 전진방법을 사용하였고 Graphic Visualization에는 실시간(real time)을 이용한 이산(discrete) 전진방법을 사용하여 논리시간과 실시간을 병렬로 동기화시켜 처리하였다. 구현은 Visual C++의 MFC 라이브러리를 사용한 MDI구조로 구현하였다. 논문의 시뮬레이션은 교전모델을 응용하였고 객체지향(Objected-Oriented)으로 설계 및 구현되어 각 객체의 재사용과 확장 및 수정이 용이하다는 장점을 가진다.

  • PDF