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

검색결과 394건 처리시간 0.025초

행위자 기반 모형을 활용한 효율적 검진센터 서비스배분 및 공간조정에 관한 연구 (A Study on the Effective Health Examination Center Distribution and Space Coordination using Agent based Model)

  • 김석태;홍사철
    • 의료ㆍ복지 건축 : 한국의료복지건축학회 논문집
    • /
    • 제24권2호
    • /
    • pp.15-25
    • /
    • 2018
  • Purpose: The important things in space plan of a screening center are improving the spatial awareness by space systemization and minimizing the examination time for customers, and reducing the required time of screening work and maximizing the capacity for the screening center. Therefore, we tried to solve the problem of improving spatial awareness and reducing the examination time by using the pedestrian based discrete event simulation at the minimum cost. Methods: We have analyzed the drawbacks and the supplement points by comparing the floor plan at the time of opening and the current floor plan. Based on the analysis, we propose an improved plan which changes the location of the examination rooms and the number of services, and we also verify the improved plan based on simulation analyses. Results: 1) Through the analyses, we derived the drawbacks of the floor plan at the time of opening, and we realized that the current floor plan reflects the drawbacks. 2) The major reasons of the long examination time are the human traffic jam and the occurrence of queues due to unreasonable allocation of services. 3) Through the discrete event simulation analyses, it was possible to specify the place of the queues manually so as to use the given space fairly. 4) Using the discrete event simulation, it was possible to reduce the examination time and to improve the spatial awareness effectively at the minimum cost. Implications: Although the proposed simulation methodology in this paper is an analysis of the existing screening center, we expect that the proposed methodology will be used to develop a more efficient architectural design process by pre-applying the method to the course of designing a screening center and finding the suitability of the proposed method with the matched number of services.

Method for Detecting Modification of Transmitted Message in C/C++ Based Discrete Event System Specification Simulation

  • Lee, Hae Young
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권1호
    • /
    • pp.171-178
    • /
    • 2021
  • 본 논문에서는 C/C++ 기반 이산 사건 시스템 명세(DEVS) 시뮬레이션에서 전송 메시지 변경을 탐지하는 기법을 제안한다. 모델 인스턴스가 생성한 메시지가 다른 모델 인스턴스로 전달될 때, 메시지가 수신자 중 일부가 이를 수정할 수도 있다. 이러한 변경은 시뮬레이션 결과를 오염시킬 수 있으며, 오염된 시뮬레이션 결과는 잘못된 의사결정으로 이어질 수 있다. 제안 기법에서는 모든 모델 인스턴스가 전송 메시지의 사본을 저장한다. 전송 메시지가 삭제되기 전, 인스턴스는 저장된 메시지와 전송 메시지를 비교한다. 변경이 탐지되면 현재 시뮬레이션 실행을 중단시킨다. 모든 절차는 시뮬레이터 인스턴스에 의해 자동으로 수행된다. 그러므로 제안 기법은 개발자에게 시큐어 코딩을 준수하거나 특정 코드를 추가하도록 강요하지 않는다. 제안 기법의 성능을 기존 DEVS 시뮬레이터와 비교한다.

차량용 데이터 통신을 위한 네트워크 프로토콜의 평가 (Evaluation of network protocols for automotive data communication)

  • 윤정아;남상운;김기웅;이석
    • 제어로봇시스템학회논문지
    • /
    • 제3권6호
    • /
    • pp.632-638
    • /
    • 1997
  • The growing number of electronic components used in automobiles has given rise to problems concerning the increasing number, size and weight of the wiring harnesses. As an approach to resolve these problems, multiplexed wiring systems using automotive communication protocol such as Controller Area Network(CAN), Advanced PALMNET and J1850 have been developed by many automobile companies. In order to compare these protocols quantitatively, this paper presents the performance evaluation of CAN and Advanced PALMNET via discrete event simulation. Through numerous simulation experiments, several important quantitative performance factors such as the probability of a transmission failure, average system delay(data latency), and throughput have been evaluated.

  • PDF

최적화와 시뮬레이션을 이용한 콜센터의 인력 배치 연구 (The Staffing Problem at the Call Center by Optimization and Simulation)

  • 김성문;나정은;김수미
    • 산업공학
    • /
    • 제24권1호
    • /
    • pp.40-50
    • /
    • 2011
  • We develop a nonlinear integer programming model which minimizes the total cost with the optimal number of operators to hire and their optimal allocation to the tasks under the diverse constraints such as the weekly, daily, and hourly maximum allowable abandonment rates for the time-varying inbound call volume. We present a case study based on actual data at a call center, in order to prove the validity of applying the optimization method proposed. By the one-sample two-tailed t-test, we confirm that the expected abandonment rates resulting from the optimization method are identical with the ones from the discrete-event simulation within specified confidence intervals.

시뮬레이션 최적화를 이용한 이산형 시스템의 결정변수 설계 (Decision Variable Design of Discrete Systems using Simulation Optimization)

  • 박경종
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1999년도 추계학술대회 논문집
    • /
    • pp.63-69
    • /
    • 1999
  • The research trend of the simulation optimization has been focused on exploring continuous decision variables. Yet, the research in discrete decision variable area has not been fully studied. A new research trend for optimizing discrete decision variables ha just appeared recently. This study, therefore, deals with a discrete simulation method to get the system evaluation criteria required for designing a complex probabilistic discrete event system and to search the effective and reliable alternatives to satisfy the objective values of the given system through a on-line, single run with the short time period. Finding the alternative, we construct an algorithm which changes values of decision variables and a design alternative by using the stopping algorithm which ends the simulation in a steady state of system. To avoid the loss of data while analyzing the acquired design alternative in the steady state, we provide background for estimation of an auto-regressive model and mean and confidence interval for evaluating correctly the objective function obtained by small amount of output data through simulation with the short time period. In numerical experiment we applied the proposed algorithm to (s, S) inventory system problem with varying Δt value. In case of the (s, S) inventory system, we obtained good design alternative when Δt value is larger than 100.

  • PDF

DEVS 기반 모델링을 적용한 잠수함의 어뢰회피 성능 분석 시뮬레이션 (A simulation for the analysis of the evasive capability of submarine against a torpedo using DEVS modeling)

  • 강정호;이성준;차주환;유성진;이효광;이규열;김태완;고용석
    • 한국시뮬레이션학회논문지
    • /
    • 제14권2호
    • /
    • pp.57-71
    • /
    • 2005
  • A simulation for the analysis of the evasive capability of a conventional costal submarine against a light Anti-Submarine Warfare (ASW) torpedo has been studied. The Torpedo, Submarine Controller, Devoy, and Jammer models of this simulation are analysised and designed using Unified Modeling Language (UML) and in addition they are modeled Discrete Event System Specification (DEVS). We examine maximum speed, acceleration, countermeasure systems capabilities of a submarine, and sonar range of a torpedo as the factors which affect the evasive capability of the submarine. This paper shows the relationships between those various factors and the submarine's evasive capability as the outcome of the simulation. The simulation models can be applied for simulation based acquisition (SBA) of a submarine system.

  • PDF

이산 사건 모델링 및 시뮬레이션 기반의 다수 무인기 임무 할당 및 최적화 기법 (Multi-UAV Mission Allocation and Optimization Technique Based on Discrete-Event Modeling and Simulation)

  • 이동호;장환철;김상환;장우혁
    • 한국항공우주학회지
    • /
    • 제48권2호
    • /
    • pp.159-166
    • /
    • 2020
  • 본 연구는 복잡한 다수 무인기 시스템을 효율적으로 운용하기 위해 이산 사건 모델 기반의 다수 무인기 이종 임무 할당 기법을 제안한다. 이종 임무의 생성, 임무 할당, 무인기 출동, 임무 수행, 무인기 수리 및 정비에 이르는 무인기의 임무 시작에서 종료까지 일련의 과정을 이산 사건 모델링을 통해 수학적으로 정의하고, 이를 기반으로 주어진 임무 상황에서 필요한 최적 무인기 대수를 도출한다. 도출된 최적 무인기 대수를 적용하여 이산 사건 모델 기반의 반복 시뮬레이션을 통해 그 결과를 검증한다. 제안된 이종 임무 할당 기법으로 운용자는 제한된 무인기 자원을 효율적으로 활용하여 주어진 임무 상황에서 최적의 임무 계획을 수립할 수 있다.

DEVS형식론을 적응한 HLA기반의 분산 실시간 시뮬레이션 시스템 개발 (Development of the Distributed Real-time Simulation System Based on HLA and DEVS)

  • 김호정;이재현;조길석
    • 한국군사과학기술학회지
    • /
    • 제9권3호
    • /
    • pp.25-32
    • /
    • 2006
  • Weapon systems composed of several subsystems execute various engagement missions in distributed combat environments in cooperation with a large number of subordinate/adjacent weapon systems as well as higher echelons through tactical data links. Such distributed weapon systems require distributed real-time simulation test beds to integrate and test their operational software, analyze their performance and effects of cooperated engagement, and validate their requirement specifications. These demands present significant challenges in terms of real-time constraints, time synchronization, complexity and development cost of an engagement simulation test bed, thus necessitate the use of high-performance distributed real-time simulation architectures, and modeling and simulation techniques. In this paper, in order to meet these demands, we presented a distributed real-time simulation system based on High Level Architecture(HLA) and Discrete Event System Specification(DEVS). We validated its performance by using it as a test bed for developing the Engagement Control System(ECS) of a surface-to-air missile system. The proposed technique can be employed to design a prototype or model of engagement-level distributed real-time simulation systems.