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

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

Combined Discrete-Continuous Modeling for Supply Chain Simulation

  • Cho, Min-Kwan;Lee, Young-Hae;Kim, Seo-Jin
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2001년도 The Seoul International Simulation Conference
    • /
    • pp.405-424
    • /
    • 2001
  • Many simulation models have been built to facilitate simulation technique in designing, evaluating, and optimizing supply chains. Simulation is preferred to deal with stochastic natures existing in the supply chain. Moreover simulation has a capability to find local optimum value within each component through entire supply chain. Most of supply chain simulation models have been developed on the basis of discrete-event simulation. Since supply chain systems are neither completely discrete nor continuous, the need of constructing a model with aspects of both discrete-event and continuous simulation is provoked, resulting in a combined discrete-continuous simulation. In this paper, an architecture of combined modeling for supply chain simulation is proposed, which includes the equation of continuous portion in supply chain and how these equations are used in the supply chain simulation models. A simple example of supply chain model dealing with the strategic level of supply chain presented in this paper shows the possibility and the prospect of this approach.

  • PDF

공급사슬 시뮬레이션을 위한 이산-연속 혼합 모델링 방법에 관한 연구 (Combined Discrete-Continuous Modeling Methodology for Supply Chain Simulation)

  • 김서진;이영해;조민관
    • 한국시뮬레이션학회논문지
    • /
    • 제10권2호
    • /
    • pp.75-89
    • /
    • 2001
  • Many simulation models have been built to facilitate simulation technique in designing, evaluating, and optimizing supply chains. Simulation is preferred to deal with stochastic natures existing in the supply chain. Moreover simulation has a capability to find local optimum value within each component through entire supply chain. Most of supply chain simulation models have been developed on the basis of discrete-event simulation. Since supply chain systems are neither completely discrete nor continuous, the need of constructing a model with aspects of both discrete-event and continuous simulation is provoked, resulting in a combined discrete-continuous simulation. In this paper, an architecture of combined modeling for supply chain simulation is proposed, which includes the equation of continuous portion in supply chain and how these equations are used in the supply chain simulation models. A simple example of supply chain model dealing with the strategic level of supply chain presented in this paper shows the possibility and the prospect of this approach.

  • PDF

Framework for Component-based Modeling/Simulation of Discrete Event Systems

  • Cho, Young-Ik;Kim, Jae-Hyun;Kim, Tag-Gon
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2001년도 The Seoul International Simulation Conference
    • /
    • pp.484-484
    • /
    • 2001
  • The sophistication of current software applications results in the increasing cost fur software development time. The component-based software development framework is proposed to overcome the difficulty and time-consuming requirements by modularity and reusability. As is the general software case, a component-based simulation framework encourages the reusability of the real system model based on the modularity of the applied simulation methodology. This paper presents a component-based simulation environment that is based on the DEVS/COM run-time infrastructure. The DEVS (Discrete Event System Specification) formalism provides a formal modeling and simulation framework for the generic dynamic systems [1] and Microsoft's COM (Component Object Model) is one of the strongest competitor fur the component standard. The reusability by the DEVS/COM simulation environment saves model development time remarkably and component technology make simulator itself to be a subparts of real application.

  • PDF

DES를 이용한 가압경수로의 비상노심냉각계통 고장진단 (Failure Diagnosis of PWR-ECCS using Discrete Event System)

  • 김희표;박준효;김칠수;이석
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2001년도 춘계학술대회 논문집
    • /
    • pp.594-597
    • /
    • 2001
  • As many industrial systems become more complex, they become extremely difficult to diagnose the cause of failures. The subject of this paper is ECCS(Emergency Core Cooling System) part of PWR(Pressurized Water Reactor). This paper presents modeling and diagnoser construction of ECCS based on discrete event system theory. Also, this paper presents that the ECCS system is diagnosible in our approach.

  • PDF

온톨로지를 이용한 이산 사건 시뮬레이션의 개념적 모델 구축 지원에 관한 연구 (Ontology-based Conceptual Model Building Framework for Discrete Event Simulation)

  • 박지성;정성환;손미애
    • 한국CDE학회논문집
    • /
    • 제19권1호
    • /
    • pp.29-40
    • /
    • 2014
  • Conceptual Modeling is the process of abstracting a model from a real or proposed system. It is probably the most important aspect of a simulation study. Relate works show that the elementary developers devoted little time to understanding how the systems actually worked, namely they didn't build appropriate conceptual model. Thus, the result of simulation is inconsistent because it depends on developer's competence. Although many researchers suggested various techniques enabling developer to build conceptual model, there were several limitations. In this study, to overcome the limitations of existing techniques, we proposed COMBINE-DES (COnceptual Model BuildINg framEwork using ontology for Discrete Event Simulation). The COM-BINE-DES supports expediting the conceptual modeling with Solution ontology generated by Domain ontology and Simulation ontology. Moreover, it provides consistent simulation result regardless of repeated modeling.

차량통신용 J1850 프로토콜의 시뮬레이션 및 성능평가 (Simulation and performance evaluation of J1850 protocol for automotive communication)

  • 남상운;윤정아;이석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.816-819
    • /
    • 1996
  • This paper focuses on development of simulation model for SAE J1850 and performance evaluation of a J1850 network. The simulation model has been developed by using discrete event simulation language. SAE J1850 is one of Class B network protocol for general data sharing applications. Through numerous simulation experiments, several important performance factors such as the probability of a successful transmission, average queue delay, and throughput have been evaluated.

  • PDF

DEVS 환경에서 LNG FPSO 액화 공정의 신뢰도 해석 (Reliability Analysis of LNG FPSO Liquefaction Cycle in DEVS Environment)

  • 하솔;구남국;노명일
    • 한국CDE학회논문집
    • /
    • 제18권2호
    • /
    • pp.138-147
    • /
    • 2013
  • The liquefaction process system is regarded as primary among all topside systems in LNG FPSO. This liquefaction process system is composed of many types of equipment. LNG equipment on offshore plants has quite different demands on the equipment compared to traditional onshore LNG plants, so the reliability analysis of this process system needs to be performed. This study investigates how DEVS formalism for discrete event simulation can be used to reliability analysis of the liquefaction cycle for LNG FPSO. The reliability analysis method based on DEVS formalism could be better model for reflecting the system configuration than the conventional reliability analysis methods, such as fault tree analysis and event tree analysis.

시간논리구조에서 이산사건시스템의 최적화 (Optimization of discrete event system in a temporal logic framework)

  • 황형수;오성권;정용만
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.812-815
    • /
    • 1996
  • In this paper, we consider the optimal control problem based on Discrete Event Dynamic Systems(DEDS) in the Temporal Logic framework(TLF) which have studied for a convenient modeling technique. The TLF is enhanced with objective functions(event cost indices) and a measurement space is also defined. Our research goal is the design of the optimal controller for DEDSs. This procedure could be guided by the heuristic search methods. For the heuristic search, we suggested the Stochastic Ruler algorithm, instead of the A algorithm with difficulties as following; the uniqueness of solutions, the computational complexity and how to select a heuristic function. This SR algorithm is used for solving the optimal problem. An example is shown to illustrate our results.

  • PDF

GK-DEVS : 3차원 인간제작 시스템의 시뮬레이션을 위한 형상 기구학 DEVS (GK-DEVS : Geometric and Kinematic DEVS for Simulation of 3 Dimensional Man-Made Systems)

  • 황문호;천상욱;최병규
    • 한국시뮬레이션학회논문지
    • /
    • 제9권1호
    • /
    • pp.39-54
    • /
    • 2000
  • Presented in this paper is a modeling and simulation methodology for 3 dimensional man-made systems. Based on DEVS(discrete event system specification) formalism[13], we propose GK-DEVS (geometrical and kinematic DEVS) formalism to describe the geometrical and kinematic structure and continuous state dynamics. To represent geometry and kinematics, we add a hierarchical structure to the conventional atomic model. In addition, we employ the "empty event" and its external event function for continuous state changing. In terms of abstract simulation algorithm[13], the simulation method of GK-DEVS, named GK-Simulator, is proposed for combined discrete-continuous simulation. Using GK-DEVS, the simulation of an FMS(flexible manufacturing system) consisting of a luring machine, a 3-axis machine and a RGV-mounted robot has been peformed.en peformed.

  • PDF

실시간 시간논리구조를 이용한 이산 사건 시스템의 모델링 (Modeling of Discrete Event Systems with Real-time Temporal Logic Frameworks)

  • 정용만;이원혁;최정내;황형수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 B
    • /
    • pp.590-592
    • /
    • 1997
  • A Discrete Event Dynamic System is a system whose states change in response to the occurrence of events from a predefined event set. A major difficulty in developing analytical results for the systems is the lack of appropriate modeling techniques. This paper proposes the use of Real-time Temporal Logic as a modeling tool for the analysis and control of DEDS. The Real-time Temporal Logic Frameworks is extended with a suitable structure of modeling hard real-time constraints. Modeling rules are developed for several specific situations. It is shown how the graphical model can be translated to a system of linear equations and constraints.

  • PDF