• Title/Summary/Keyword: Discrete-event

Search Result 529, Processing Time 0.101 seconds

Field Service Engineer Replenishment Policy Assessment Using a Discrete-Event and Agent-Based Simulation Model : A Case Study (Discrete-event와 Agent 기반의 시뮬레이션을 이용한 현장 서비스 요원 보급 정책 평가 사례 연구)

  • Suh, Eun Suk
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.41 no.6
    • /
    • pp.588-598
    • /
    • 2015
  • In this paper, a simulation model for assessing the impact of alternative field service engineer replenishment policies is introduced. The end-to-end supply chain simulation model is created using a discrete-event and agent-based simulation model, which enables accurate description of key individual entities in the investigated supply chain, such as field service engineers. Once the model is validated with the historical data, it is used to assess the impacts of field service engineer replenishment policies for a major printing equipment manufacturing firm.In the case study, newly proposed replenishment policies for post-sale distribution supply chain are assessed for the level of service improvement to end customers.

Algorithm for Transformation of Timed Petri Nets to DEVS Formalism (시간 페트리네트를 DEVS 형식론으로 변환하는 알고리즘)

  • 김영찬;김탁곤
    • Journal of the Korea Society for Simulation
    • /
    • v.11 no.2
    • /
    • pp.77-88
    • /
    • 2002
  • Petri nets is a widely used formalism for specification and analysis of concurrent systems which is a subclass of discrete event systems. The DEVS (Discrete Event System Specification) formalism provides a general framework for specification of discrete event systems in a hierarchical, modular form. Often, modeling a discrete event system may employ both Petri Nets and DEVS formalism. In such a case low-level operational logics are modeled by Petri Nets and high-level managements by the DEVS formalism. Analysis of the system requires simulation of the overall system. This paper presents an algorithm for transformation of Petri Nets to DEVS formalism. The transformation enables modelers to simulate an overall system, which consists of DEVS models and Petri Nets models, in a unified DEVS simulation environment such as DEVSim++. An example for such transformation will be given.

  • PDF

Real Time Modeling of Discrete Event Systems and Its Application (이산사건 시스템의 실시간 모델링 및 응용)

  • Jeong, Yong-Man;Hwang, Hyung-Soo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.8 no.6
    • /
    • pp.91-98
    • /
    • 1998
  • A DEDS is a system whose stated change in response to the occurrence of events from a predefined event set. A major difficulty in developing analytical results for the system is the lack of appropriate modeling techniques. In this paper, we consider the modeling and control problem for Discrete Event Dynamic Systems(DEDS) in the Temporal Logic framework(TLF) which have been recently defined. The traditional TLF is enhanced with time functions for real time control of Discrete Event Dynamic Systems. A sequence of event which drive the system from a given initial state to a given final state is generated by pertinently operating the given plants. This paper proposes the use of Real-time Temporal Logic as a modeling tool for the analysis and control of DEDS. An given example of fixed-time traffic control problem is shown to illustrate our results with Real-time Temporal Logic Framework.

  • PDF

The Normal Diving Simulation of the Underwater Vehicle Using the Standard Model Architecture for the Combined Simulation of Discrete Event System and Discrete Time System (이산사건 및 이산시간 혼합 표준모델구조를 활용한 수중운동체 정상잠항 시뮬레이션)

  • Son, Myeong-Jo;Lee, Hyun-Jin;Ham, Seung-Ho;Lee, Hyo-Kwang;Kim, Tae-Wan;Lee, Kyu-Yeul;Han, Soon-Hung;Nah, Young-In
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.45 no.6
    • /
    • pp.656-668
    • /
    • 2008
  • When it comes to design and acquire underwater vehicles such as a submarine and a torpedo according to the process of SBA(Simulation Based Acquisition)/SBD(Simulation Based Design), it is necessary to predict the performance of interest precisely and to perform the test over and over again using the M&S(Modeling and Simulation) of the engineering and the engagement level. In this paper, we research the DEVS(Discrete Event System Specification) and DTSS(Discrete Time System Specification) formalism based standard model architecture for the underwater vehicle which can support both the heterogeneous level of the M&S(Engineering/Engagement) and the different system of the M&S(Discrete Event System and Discrete Time System). To validate this standard modeling architecture, we apply it to the submarine normal diving simulation.

Failure Diagnosis of Discrete Event Systems (이산이벤트시스템이 고장진단)

  • Son, Hyoung-Il;Kim, Kee-Woong;Lee, Suk
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.7 no.5
    • /
    • pp.375-383
    • /
    • 2001
  • As many industrial systems become more complex, it becomes extremely difficult to diagnose the cause of failures. This paper presents a failure diagnosis approach based on discrete event system theory. In particular, the approach is a hybrid of event-based and state-based ones leading to a simpler failure diagnoser with supervisory control capability. The design procedure is presented along with a pump-valve system as an example.

  • PDF

Time-Coobservability in the Decentralized Supervisory Control of Timed Discrete Event Systems (시간 이산 사건 시스템의 분산 관리 제어에서 시간-상호관측가능성)

  • Park, Seong-Jin;Choi, Ho-Lim
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.4
    • /
    • pp.396-399
    • /
    • 2009
  • This paper presents the notion of time-coobservability as a core condition far the existence of a decentralized supervisor achieving a given language specification in a timed discrete event system (TDES). A TDES is modeled by the framework of Brandin & Wonham [5], and the decentralized supervisory control architecture presented is extended from the untimed architecture of Yoo & Lafortune [1]. To develop the time-coobservability of a language specification, specifically this paper presents the C&P time-coobservability and D&A time-coobservability in the consideration of the event tick and forcing mechanism of decentralized supervisors.

병렬분산 환경에서의 DEVS형식론의 시뮬레이션

  • Seong, Yeong-Rak;Jung, Sung-Hun;Kon, Tag-Gon;Park, Kyu-Ho-
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1992.10a
    • /
    • pp.5-5
    • /
    • 1992
  • The DEVS(discrete event system specification) formalism describes a discrete event system in a hierarchical, modular form. DEVSIM++ is C++ based general purpose DEVS abstract simulator which can simulate systems to be modeled by the DEVS formalism in a sequential environment. We implement P-DEVSIM++ which is a parallel version of DEVSIM++. In P-DEVSIM++, the external and internal event of models can be processed in parallel. To process in parallel, we introduce a hierarchical distributed simulation technique and some optimistic distributed simulation techniques. But in our algorithm, the rollback of a model is localized itself in contrast to the Time Warp approach. To evaluate its performance, we simulate a single bus multiprocessor architecture system with an external common memory. Simulation result shows that significant speedup is made possible with our algorithm in a parallel environment.

  • PDF

Block Erection Simulation Using the Integrated System of Combined Discrete Event and Discrete Time Simulation Kernel (이산 사건 및 이산 시간 혼합형 시뮬레이션 커널의 통합 시스템을 이용한 블록 탑재 시뮬레이션)

  • Cha, Ju-Hwan;Roh, Myung-Il;Cho, Doo-Yeoun;Lee, Kyu-Yeul
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.46 no.3
    • /
    • pp.303-312
    • /
    • 2009
  • Recently, requests for the accurate process planning using modeling and simulation technique are increasing in many engineering fields including shipbuilding industry. In this study, Combined DEVS(Discrete EVent System specification) and DTSS(Discrete Time System Specification) simulation kernel is developed, and an integration strategy of dynamics simulation module and graphics module is also implemented. To evaluate the efficiency and applicability of the simulation kernel and integration strategy, these are applied to the block erection simulation of offshore structures.

Hierarchical Decentralized Supervisory Control of Discrete Event Systems

  • Kim, Seong-Gyu;Lim, Jong-Tae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.73.6-73
    • /
    • 2001
  • In this paper, we consider a hierarchical decentralized supervisory control of discrete event systems underpartial observation in two-level hierarchical structure since the observability is a practical and general property in modeling of real systems. Hierarchical consistencies of controllability and observability on the hierarchical decentralized supervisory control are investigated and relevant conditions are proposed to ensure such hierarchical consistencies.

  • PDF