• 제목/요약/키워드: Discrete-event simulation

검색결과 392건 처리시간 0.028초

확장된 DEVS 형식론 기반 페더레이션의 변환을 통한 C3 복합 체계의 분석 방법 (Method for Analysis of C3 System of Systems Using Transformation of Federation Based on an Extended DEVS Formalism)

  • 강봉구;김탁곤
    • 한국시뮬레이션학회논문지
    • /
    • 제27권3호
    • /
    • pp.13-21
    • /
    • 2018
  • 통신 시스템과 지휘통제 시스템으로 구성된 C3 시스템에 대한 복합체계 기반 분석 방법은 상세한 분석이 가능하다는 장점을 지니지만, 한 번 수행하는데 긴 실행 시간을 요구하고, 이는 다양한 시나리오의 분석을 어렵게 한다. 이를 해결하기 위해, 본 논문에서는 페더레이션으로부터 단일 시뮬레이션으로의 변환 기법을 통한 C3 복합 체계 분석 방법에 대해 제안한다. 본 변환 기법은 분석하고자 하는 이외의 시스템을 추상하여, 정확성을 유지하면서 실행 시간을 단축하고, 이는 model hypothesis와 function identification이 주가 된다. model hypothesis에서는 확장된 DEVS 형식론을 통해 시뮬레이션 가능한 추상화된 모델을 구성할 수 있고, function identification에서는 해당 모델이 타 시스템으로부터 받는 영향을 표현할 수 있다. 통신 및 C2 시스템 분석에 대한 실험을 통해, 제안한 방법은 일정 오차 범위 이내에서 정확성을 보존하면서 시뮬레이션 시간을 단축하였고, 이를 통해 C3 이외의 다양한 복합 체계에 대한 탐색적 분석이 가능할 것으로 기대한다.

시뮬레이션 기반 유전알고리즘을 이용한 디스패칭 연구: 재작업이 존재하는 유연흐름라인을 대상으로 (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 규칙에 비해 우수한 성능을 보임을 확인하였다.

축소 모형시험과 개별 요소 해석에 의한 원형 공동 주변의 점진적 취성파괴 특성에 관한 연구 (Characteristics of the Progressive Brittle Failure around Circular Opening by Scaled Model Test and Discrete Element Analysis)

  • 전석원;박의섭;배성호
    • 터널과지하공간
    • /
    • 제15권4호
    • /
    • pp.250-263
    • /
    • 2005
  • 암반 내 형성된 과도한 초기응력장은 굴착 공동 주변에 점진적이고 국부적인 취성파괴를 유발시킴으로서 시공의 안정성과 경제성을 확보하는데 장애 요인으로 작용할 수 있다. 이 논문에서는 응력 수준 증가에 따른 공동 주변의 취성파괴 거동 특성을 파악하기 위해 축소된 원형 터널 공시체를 이용한 이축압축시험과 입자 결합 모델을 이용하여 개별요소법의 일종인 $PFC^{2D}$ 해석에 의한 연구를 수행하였다. 실내 이축압축시험을 통해 취성파괴의 발생 영역과 형태 면에서 실제 암반 공동 주변에서 발생된 파괴 특성과 유사한 파괴 거동을 모사할 수 있었다. 응력 강도비 증가에 따라 진행된 균열 발전단계를 미소파괴음 특성 변수들에 대한 상세 분석을 통해 평가하였다. $PFC^{2D}$ 해석을 통해 공동 주변에서의 미세 균열 발생과 전파 과정을 성공적으로 가시화하였으며 이를 통해 이축 압축시험 결과의 신뢰성과 시험방법의 적정성을 확인할 수 있었다.

물리엔진을 이용한 효과적인 하이브리드 시뮬레이션 방법론 (An Efficient Hybrid Simulation Methodology Using the Game Physics Engine)

  • 이완복;유석호
    • 디지털융복합연구
    • /
    • 제10권10호
    • /
    • pp.539-544
    • /
    • 2012
  • 사람이 만든 대부분의 시스템들은 하이브리드 시스템으로 모델링될 수 있다. 하이브리드 시스템 모델은 의사결정을 담당하는 상위레벨 모델과 기계적 제어를 담당하는 하위레벨 모델로 구성되기 때문에, 그 구조가 복잡하기 마련이며 모델을 해석할 때 모델의 종류에 따라 서로 다른 해석 기법이 요구된다. 상위레벨 모델은 FSM과 같은 이산사건시스템의 해석기법으로 풀이할 수 있으나, 하위레벨은 연속시간 모델로 구성되기 때문에 공학적 수치해석 기법이 동원되어야 한다. 개발자가 이 두 레벨의 모델을 함께 개발하는 방식에는 어려움이 많기 때문에 본 연구에서는 게임 분야에서 널리 사용되어지고 검증되어진 물리엔진 미들웨어를 이용하여 하위레벨의 모델링 및 해석 과정에 적용할 수 있는 방법을 제시한다.

시뮬레이션 기반 조선생산실행시스템 프레임워크 설계 (Framework design of simulation-based ship production execution system(SPEXS) in a shipyard)

  • 이광국
    • 한국정보통신학회논문지
    • /
    • 제15권9호
    • /
    • pp.1854-1864
    • /
    • 2011
  • 조선소에서 생산계획은 중추 신경적인 생산활동 중의 하나이다. 생산 중일정계획과 실행계획 간의 괴리로 인해 생산현장에서는 공정관리를 위한 충분한 정보를 얻지 못하고 있다. 본 논문에서는 생산계획과 통제 프로세스 분석을 통해 중일정계획과 실행계획 차이를 분석하고, 조선 생산실행시스템의 필요성을 도출한다. 이를 바탕으로 시뮬레이션 기반 조선생산실행시스템(SPEXS)를 정의하고, 시스템적 요구사항 분석 프로세스를 통해 본 시스템의 기능적 아키텍처를 설계하며, 아키텍처의 기능요소를 기반으로 프레임워크를 구축한다. 제안된 프레임워크를 통해 생산계획의 신뢰도를 높이고, 계획 간의 실시간 피드백이 가능할 것으로 사료된다.

최소 비용할당 기반 온라인 지게차 운영 알고리즘 (An Online Forklift Dispatching Algorithm Based on Minimal Cost Assignment Approach)

  • 권보배;손정열;하병현
    • 한국시뮬레이션학회논문지
    • /
    • 제27권2호
    • /
    • pp.71-81
    • /
    • 2018
  • 조선소의 지게차는 작업 특성상 무거운 물건을 상/하차하거나 이송하는 작업이 빈번하다. 작업은 동적이며 시간대별로 생성 비율이 다르다. 특히 오전과 오후 업무시간 직후에 작업 발생 비율이 높은 경향을 보인다. 이러한 상/하차 작업과 이송작업의 무게는 매번 다르며, 활용되는 지게차 역시 작업 가능한 허용무게의 제약이 있다. 본 연구에서는 지게차의 원활한 운영을 위해 최소 비용할당을 사용한 최근린 배차 규칙 알고리즘을 제안한다. 제시된 알고리즘은 다양한 종류의 지게차와 다수의 작업을 동시에 고려하여 배차를 결정하며, 지게차 종류에 따른 작업 불가능을 고려하기 위해 가상 지게차와 가상 작업을 생성하는 방법을 제안한다. 그리고 차량의 상태를 고려하여 체계적으로 지게차를 선택하는 방법도 함께 제시한다. 성능지표는 평균 공차이동거리와 평균 작업대기시간으로 한다. 성능비교를 위해 조선소의 지게차 운영방식을 모델링한 우선순위 규칙을 비교 대상으로 한다. 시뮬레이션을 통해 제시한 알고리즘의 우수성을 확인한다.

항공용 SIL에 적용 가능한 DEVS 형식론 기반의 시뮬레이션 환경 개발 (Development of Real Time Simulation Environment Based on DEVS Formalism Applicable to Avionics System Integration Laboratory)

  • 서민기;신주철;백경훈;김성우
    • 한국항행학회논문지
    • /
    • 제23권5호
    • /
    • pp.345-351
    • /
    • 2019
  • 항공용 SIL은 항공전자시스템의 통합 및 검증에 사용되는 통합시험환경이다. 최근에는 항공전자시스템의 요구도 검증을 시스템 통합 측면에서부터 충분히 고려하기 위하여 항공용 SIL 분야의 개발 참여를 비행체 요구분석 단계부터로 앞당기고 있으며, 비행체의 체계종합 일정에 영향을 주지 않도록 항공용 SIL의 개발 비용 및 기간을 최소화하기 위한 노력을 꾸준히 진행하고 있는 추세이다. 본 논문에서는 항전체계 검증에 사용되는 항공용 SIL의 모델링 방법 표준화를 통한 개발기간/비용 단축 및 유지보수성 증대를 위하여 항공용 SIL에 적용 가능한 모델링 형식론 기반의 항공용 시뮬레이션 모델 프레임워크(ASMF)를 제안한다.

퍼지와 DEVS를 이용한 선박 충돌 위험 예측 모델 설계 (Design of the Model for Predicting Ship Collision Risk using Fuzzy and DEVS)

  • 이미라
    • 한국시뮬레이션학회논문지
    • /
    • 제25권4호
    • /
    • pp.127-135
    • /
    • 2016
  • 선박에 현대화된 다양한 항해장비들이 설치됨에도 불구하고 여전히 해양사고가 자주 일어나는데, 이런 사고의 주요 형태 중 하나가 충돌 사고이다. 우리나라 해양사고의 약 1/4이 충돌에 의한 사고이고, 이 중 대부분이 인적오류가 원인인 것으로 알려져 있다. 따라서, 항해사의 의사결정을 도울 수 있는 지능적인 지원 도구가 필요한데, 이와 관련하여 충돌위험을 추정하는 다양한 방식들이 꾸준히 소개되어 왔으며 충돌위험 상황에 대해 사람에게 친숙한 언어적 표현을 반영하여 추론하기 위해 퍼지를 활용한 연구 결과들이 많다. 이런 기존 연구들의 충돌위험도는 현재시점에서 선박들의 속도나 방향 상태가 유지되는 것을 기준으로 충돌위험도를 추정한다. 그러나, 실제 선박에서는 충분히 피항 가능 상황임에도 불구하고 충돌 위험으로 판단되어 잦은 경고를 울리는 시스템들에 대해 항해사들이 느끼는 불편함이 적지 않아 보조 장치들의 알람 기능을 꺼놓은 경우도 많은 것으로 알려져 있다. 이 연구는 선박들의 일반적인 피항 패턴을 반영한 가까운 미래 시점의 충돌위험도 예측에 관한 것으로서, 퍼지추론과 DEVS 형식론에 기반한 충돌 위험 예측 모델을 제안한다.

항공용 시뮬레이션 모델 프레임워크 성능 분석을 통한 적용성 평가 (The Applicability of Avionics Simulation Model Framework by Analyzing the Performance)

  • 서민기;조연제;신주철;백경훈;김성우
    • 한국항행학회논문지
    • /
    • 제25권5호
    • /
    • pp.336-343
    • /
    • 2021
  • 항공전자시스템은 항공기의 뇌와 신경, 오감에 해당하는 것으로 비행 및 임무를 수행하기 위해 통신/식별/항법/무장/시현 계통의 항공기 탑재 전자장비로 구성된다. 비행체 체계에서의 비중이 50%에 육박하며, 4차 산업혁명 기반 기술이 발전됨에 따라 중요도 및 비중이 증가되는 추세이다. 항공기의 개발 소요시기에 따라 개발 기간은 점점 단축되고 있으며 항공전자시스템 통합 및 검증을 위한 안정적인 항공용 SIL의 적기 개발이 반드시 필요하다. 본 논문에서는 기존 항공용 SIL을 프레임워크 기반의 항공용 SIL로 대체하기 위한 방안을 제안한다. 그리고 대체 적용한 결과를 바탕으로 항공용 시뮬레이션 모델 프레임워크의 성능을 평가한다.

시뮬레이티드 어닐링을 활용한 조선 소조립 라인 소일정계획 최적화 (Short-term Scheduling Optimization for Subassembly Line in Ship Production Using Simulated Annealing)

  • 황인혁;노재규;이광국;신종계
    • 한국시뮬레이션학회논문지
    • /
    • 제19권1호
    • /
    • pp.73-82
    • /
    • 2010
  • 전 세계 조선 산업에서 생산성의 향상이 크게 이슈화되면서, 생산 라인의 생산성 향상을 위해 새로운 방법론, 생산 자동화, 향상된 생산계획 및 일정계획 등의 연구가 진행되어 왔다. 본 연구는 조선 생산의 일정계획과 관련하여 소조립 라인의 소일정계획의 최적화를 통한 생산성 향상에 관한 것이다. 소조립 라인의 소일정계획 최적화를 위하여 공정 별 작업자 배치와 운용에 관한 시나리오와 스키드 패턴의 투입 순서를 미정 다항식 문제로 정식화하고 문제 해결하기 위해 메타휴리스틱 방법 중 하나이며 확률변수를 사용하는 시뮬레이티드 어닐링을 적용하여 지역 최소값에 빠지는 것을 막고 전역 최소값을 찾도록 하였다. 실제 조선소의 소조립 라인의 작업 시간 데이터와 스키드 투입 순서 데이터를 사용하여 최적화를 수행하고 최적화 결과의 효과를 검증하였다.