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

검색결과 534건 처리시간 0.026초

시뮬레이션 기반 조선소 레이아웃 설계 시스템 개발 (A Shipyard Layout Design System by Simulation)

  • 송영주;이동건;우종훈;신종계
    • 대한조선학회논문집
    • /
    • 제45권4호
    • /
    • pp.441-454
    • /
    • 2008
  • Shipyard design and equipments layout problem, which are directly linked with the productivity of ship production, is an important issue serving as reference data of production plan for later massive production of ships. So far in many cases, design of a shipyard has been relying on the experienced engineers in shipbuilding, resulting in sporadic and poorly organized processes. And thus, economic losses as well as trials and errors in that accord have been pointed out as inevitable problems. This paper extracts a checklist of major elements to fine tune the shipbuilding yard designing process and the input/output data based on the simulation based shipbuilding yard layout designing framework and methodology proposed in existing researches, and executed initial architecture to develop software that integrates all the relevant processes and designing tools. In this course, both user request and design data by the steps are arranged and organized in the proposed layout design template form. In addition, simulation is done based on the parent shipbuilding process planning and scheduling data of the ship product, shipbuilding process and work stage facilities that constitute shipbuilding yard, and design items are verified and optimized with the layout and equipment list showing optimal process planning and scheduling effects. All the contents of this paper are based on simulation based shipbuilding yard layout designing methodology, and initial architecture processes are based on object oriented development methodology and system engineering methods.

VoIP 스팸 콜 탐지를 위한 음성신호의 DEVS 모델링 및 시뮬레이션 (DEVS Simulation of Spam Voice Signal Detection in VoIP Service)

  • 김지연;김형종;조영덕;김환국;원유재;김명주
    • 한국시뮬레이션학회논문지
    • /
    • 제16권3호
    • /
    • pp.75-87
    • /
    • 2007
  • VoIP 서비스 품질이 개선되고 많은 문제점들이 극복되면서 이에 대한 사용자들의 관심이 높아지고 있다. VoIP는 인스턴트 메시징 서비스 등 사용자들의 편익을 위한 서비스를 제공하고 있지만 비용 및 보안 문제는 사용자들의 이러한 서비스 사용을 주저하게 만들고 있다. 본 논문은 이와 같은 문제 중 하나인 VoIP 스팸 문제를 다루고자 한다. 스팸 콜에서의 음성 메시지 신호 패턴을 고려하여 정상 콜과 Noise가 포함된 정상 콜, 스팸 콜 이 세 가지 음성 모델을 설계하고, 논문에서 제시하는 음성 신호 정보량 기반의 스팸 탐지 알고리즘에 적용해 보았다. 각 모델의 모델링 및 시뮬레이션은 DEVS-$Java^{TM}$를 이용하였다. 본 연구는 스팸 콜 음성 신호를 탐지하기 위한 방법을 제시하고 이를 모델링 및 시뮬레이션 방법론을 통해 검증하는 것에 기여점을 둘 수 있다.

  • PDF

전차 교전 시뮬레이션을 위한 기본체계모델의 논리 모델링 방법 (Logical Modeling of Base System Model for Tank Engagement Simulation)

  • 이순주
    • 한국시뮬레이션학회논문지
    • /
    • 제29권2호
    • /
    • pp.63-72
    • /
    • 2020
  • 다양한 무기체계 중 대표적인 지상 무기체계인 전차는 각국의 핵심 전력 중 하나로, 전차의 운용 개념과 효과도 분석을 통해 과학적 분석 기반의 비용 효과적인 연구개발을 할 수 있다. 이를 위하여 교전 시뮬레이션 기술이 활용될 수 있는데, 전차 무기체계를 모델링함에 있어 전차의 기동, 통신 등과 같은 물리적인 요소뿐만 아니라, 운용교리를 반영한 효과분석을 위하여 전차장 등의 의사결정을 모델링하는 논리 모델도 중요하다. 이 논문에서는 무기체계 통합시뮬레이션 소프트웨어(AddSIM)에서 제공하는 무기체계 모델의 표준 아키텍처인 기본체계모델(Base System Model, BSM)에 맞추어 전차 교전 시뮬레이션에 필요한 전차 BSM 설계방법에 대하여 논한다. 특히 논리 모델을 인간 의사결정 모델에 근거하여 세분화하였으며, DEVS 형식론이라는 수학적 형식론에 기반한 정형적인 모델링 방법으로 모델링하였다. 그 결과 전차 BSM을 계층적이고 모듈화된 형태로 제안하였다. 제안하는 방법은 향후 우리 군의 전차 운용 개념 연구와 전차의 효과분석 등에 활용될 것으로 기대된다.

IEC/ISA 필드버스의 우선 순위 성능 분석 (Performance Analysis of Priority Scheme in the IEC/ISA Fieldbus)

  • 홍승호;고성준
    • 전자공학회논문지S
    • /
    • 제35S권10호
    • /
    • pp.94-117
    • /
    • 1998
  • 본 논문에서는 필드버승의 국제 규격인 IEC/ISA 필드버스의 1996년도 제안서를 토대로 데이터 링크 계층에 대한 성능을 시뮬레이션 기법을 통하여 해석한다. 이 연구를 위해 스케듈링 기능과 우선 순위 기능을 포함하는 데이터 링크 계층의 이산사건 시뮬레이터를 개발하였고, 이를 통하여 IEC/ISA 필드버스에서 제공하는 우선 순위 기능의 동작과 실시간 데이터의 전송 특성에 영향을 주는 네트워크 파라미터들을 파악하였다. 또한 시뮬레이션 모델을 이용하여 IEC/ISA 필드버스가 구축될 수 있는 실제의 여러 네트워크 시스템 환경에 대하여 네트워크 파라미터의 변화에 대한 IEC/ISA 필드버스의 데이터 전송 ㅣ지연 시간의 특성을 분석하였다. 본 연구를 통하여 개발된 시뮬레이션 모델에서는 또한 응용 프로세스로 제어 시스템의 연속시간 시뮬레이션 모델을 통합함으로써, 데이터 전송 지연 시간이 필드버스에 접속된 제어 시스템의 제어 성능에 미치는 영향을 조사하였다. 본 연구를 통하여 개발된 시뮬레이션 모델은 네트워크의 성능을 미리 예측 가능하게 하며, 따라서 IEC/ISA 필드버스가 도입되는 제어 및 자동화 시스템의 설계시 매우 유용하게 활용될 수 있을 것이다.

  • PDF

다목적 시뮬레이션 통합 하이브리드 유전자 알고리즘을 사용한 수동 조립라인의 동기 작업 모델 (A Synchronized Job Assignment Model for Manual Assembly Lines Using Multi-Objective Simulation Integrated Hybrid Genetic Algorithm (MO-SHGA))

  • 무하마드 임란;강창욱
    • 산업경영시스템학회지
    • /
    • 제40권4호
    • /
    • pp.211-220
    • /
    • 2017
  • The application of the theoretical model to real assembly lines has been one of the biggest challenges for researchers and industrial engineers. There should be some realistic approach to achieve the conflicting objectives on real systems. Therefore, in this paper, a model is developed to synchronize a real system (A discrete event simulation model) with a theoretical model (An optimization model). This synchronization will enable the realistic optimization of systems. A job assignment model of the assembly line is formulated for the evaluation of proposed realistic optimization to achieve multiple conflicting objectives. The objectives, fluctuation in cycle time, throughput, labor cost, energy cost, teamwork and deviation in the skill level of operators have been modeled mathematically. To solve the formulated mathematical model, a multi-objective simulation integrated hybrid genetic algorithm (MO-SHGA) is proposed. In MO-SHGA each individual in each population acts as an input scenario of simulation. Also, it is very difficult to assign weights to the objective function in the traditional multi-objective GA because of pareto fronts. Therefore, we have proposed a probabilistic based linearization and multi-objective to single objective conversion method at population evolution phase. The performance of MO-SHGA is evaluated with the standard multi-objective genetic algorithm (MO-GA) with both deterministic and stochastic data settings. A case study of the goalkeeping gloves assembly line is also presented as a numerical example which is solved using MO-SHGA and MO-GA. The proposed research is useful for the development of synchronized human based assembly lines for real time monitoring, optimization, and control.

HDEVS 형식론에 기반한 통합 하이브리드 모델링 방법론 및 시뮬레이션 엔진 설계 (Integrated Hybrid Modeling Methodology and Simulation Engine Design Based on HDEVS Formalism)

  • 권세중;성창호;송해상;김탁곤
    • 한국시뮬레이션학회논문지
    • /
    • 제22권1호
    • /
    • pp.21-30
    • /
    • 2013
  • 하이브리드 시스템은 서로 다른 상태와 시간을 가지는 부 시스템의 조합으로 이루어진다. 대표적인 예가 이산 사건 시스템과 연속 시간 시스템의 조합이다. HDEVS 형식론은 이러한 하이브리드 시스템을 모델링하고 분석하기 위해 제안되었는데, 이러한 형식론을 통해 모델러는 수학적인 형식론에 기초한 계층적이고 모듈성이 있는 모델을 설계할 수 있었다. 그러나 HDEVS 형식론이 주로 분산된 연동 시뮬레이션에 적용되었기 때문에 모델러는 하이브리드 시스템을 연동에 참여할 시뮬레이터에 맞게 서로 다른 모델들로 구분하여 재구성해야 했다. 따라서 모델은 시스템을 그대로 표현하기보다 나누어진 모델들의 연동 구조로 표현되었다. 본 논문은 이러한 문제를 해결하고 통합된 하이브리드 모델을 만들 수 있는 모델링 방법론과 그에 대한 시뮬레이션 방법론을 제안한다. 기존에 연동형 구조에 적용되었던 것과 달리, 하이브리드 시스템은 그 시스템 본래의 형태 그대로 통합된 모델로 모델링 될 수 있다. 또한 이 논문은 제안하는 모델링 방법론에 따르는 시뮬레이션 엔진 구조에 대해서 논하고 물탱크 조절 예제를 통한 간단한 사례 연구도 포함한다.

연구연속제조업 일정계획 문제에서 기계고장을 고려한 통계적 시뮬레이션 Dispatching 방법 연구 (A dispatching policy for stochastic scheduling simulation considering machine breakdowns)

  • 고동진;이철웅
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권8호
    • /
    • pp.181-192
    • /
    • 2010
  • 본 논문에서는 연속제조 생산방식을 취하는 제조업에서 기계고장이 발생하여 생산 일정이 실시간으로 변경되어 야 하는 환경에서도 적용 가능한 dispatching 방법을 개발한다. 개발된 dispatching 방법은 생산지연으로 인한 재료의 재가열 비용과 설치비용, 잔여납기일을 고려하여 지표를 개발하고, 지표의 값이 가장 작은 재료에 우선순위를 부여하여 기계에 할당하는 방식을 취하고 있다. 개발된 dispatching방법의 우수성 입증하기 위해 SPT와 선입선출 방법을 비교대상으로 선출하고, 이들 방법을 통계적 시뮬레이션을 통해 도출된 손실비용을 비교분석한다. 통계적으로 유효성을 입증하기 위해 각 방법별로 200개의 데이터와 20번의 반복을 통해 실험을 실시하며, 실험결과 본 연구에서 제시한 방법이 비교대상 방법에 비해 유효한 손실비용의 감소효과를 보였다. 또한 본 논문에서 개발된 통계적 시뮬레이터는 대기시간에 발생 가능한 비용을 추가하거나 변경이 용이하여 불확실성을 고려한 생산일정계획부문에 유용하게 사용될 것으로 기대한다.

확장된 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 이외의 다양한 복합 체계에 대한 탐색적 분석이 가능할 것으로 기대한다.

사용자 수준 맞춤형 모델링 및 시뮬레이션을 위한 개발환경 및 확장된 DEVS 형식론 (Development Environment and Extended DEVS Formalism for User-Level Customizable Modeling and Simulation)

  • 이준희;강봉구;김탁곤
    • 한국시뮬레이션학회논문지
    • /
    • 제27권3호
    • /
    • pp.37-44
    • /
    • 2018
  • 복잡한 이산 사건 동적 시스템을 분석하기 위해 모델링 및 시뮬레이션(M&S) 기법을 적용함에 있어서, 기존에는 사용자 수준에 따라 각기 다른 시뮬레이션 환경을 사용해야 했다. 그에 따른 불편함을 해결하기 위하여 본 논문에서는 사용자 수준에 따라 M&S를 수행할 수 있는 통합된 개발 환경 및 개발 환경에서 모델을 효율적으로 관리하기 위해 정형화된 인터페이스를 제안한다. 인터페이스는 확장된 DEVS 형식론 및 모델 제작 규칙으로 구성되어있다. 개발 환경은 모델링 환경과 시뮬레이션 환경으로 나뉘고, 모델링 환경에서는 사용자의 수준별로 다른 모델링 방식을 제공한다. 모델링 작업의 결과로 생성된 모델을 활용하여 시뮬레이션 환경에서 여러 파라미터를 입력해서 시뮬레이션 함으로써 다양한 경우에 대해서 실험을 할 수 있다. 사례 연구에서는 제안한 M&S 환경을 구현한 내용에 대해 소개하고, 환경을 활용해서 복잡한 국방 전투 시스템을 모델링하고, 만들어진 모델을 바탕으로 시뮬레이션 하는 과정을 소개한다.

골프스윙 방법에 따른 체중이동 패턴에 관한 연구:숙련자와 비숙련자의 케이스 스터디(I) (Weight Transfer Patterns Under the Different Golf Swing Types: a Case Study Involving a Low Handicap Player and a High Handicap Player (I))

  • 박진
    • 한국운동역학회지
    • /
    • 제15권3호
    • /
    • pp.31-49
    • /
    • 2005
  • The purpose of this study was to analyze the weight transfer patterns under the different golf swing types which are full swing control swing and putting stroke. Two women golfers participated in this study, one(165cm, 94.3kg)being classified as a low-handicap(LH)player, the other(165cm, 54.5kg) being classified as a high-handicap(HH) player. Both players are right-handed. Two force plates(Kistler, 9286AA) were synchronized with a motion capture system(Qualisys ProReflex MCU240). Anteriorposterior, mediolateral, and vertical forces were used as an indicator of the pattern of swing. Four discrete positions which are address, top of backswing impact, and finish were identified as an event and three phases which are backswing downswing, and follow-through between he events were also identified. The results showed that, at impact, the total force was 1.24BW ring the full swing 1.17BW during the control stroke, 1.00BW during the putting stroke. Depending on the golf swing types, the differences are existed. At impact, the distribution of forces is different with a low-handicap(LH) player and a high-handicap(HH) player. A LH player has 26% in right foot and 74% in left foot during the full swing 49% in right foot and 51% in left foot during the control swing 49% in right foot and 51% in left foot during the putting stroke. A HH, on the other hand, has 74% in right foot and 26% in left foot during the full swing 62% in right foot and 38% in left foot during the control swing 54% in right foot and 46% in left foot during the putting stroke. From address to top of backswing the amount of vertical forces are changed 43:57(right foot: left foot) to 76:24 during the full swing 47:53(right foot: left foot) to 75:25 during the control swing 50:50(right foot: left foot) to 54:46 during the putting stroke. The biggest weight transfer pattern took place in full swing and the control swing is next, and the putting stroke is the final.