• Title/Summary/Keyword: Discrete Time Simulation

Search Result 627, Processing Time 0.03 seconds

A Study on the Development of Simulation Model for Inchon Port (인천내항을 위한 시뮬레이션 모델 개발)

  • 김동희;김봉선;이창호
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2000.05a
    • /
    • pp.339-349
    • /
    • 2000
  • Inchon Port is the second largest import-export port of Korea, and has the point at issue such as the excessive logistics cost because of the limits of handling capacity and the chronic demurrage. There are few research activities on the analysis and improvement of the whole port operation, because Inchon Port not only has the dual dock system and various facilities but also handles a various kind of cargo. The purpose of this paper is to develop the simulation program as a long-term strategic support tool, considering the dual dock system and the TU(Terminal Operation Company) system executed since March, 1997 in Inchon Port. The basic input parameters such as arrival intervals, cargo tons, service rates are analyzed and the probability density functions for these parameters are estimated. The main mechanism of simulation model is the discrete event-driven simulation and the next-event time advancing. The program is executed based on the knowledge base and database. From the simulation model, it is possible to estimate the demurrage status through analyzing various scenarios and to establish the long-term port strategic plan.

  • PDF

Analysis of transient Characteristics of Load Sharing Algorithms In Distributed Systems (분산시스템에서 부하공유 알고리즘의 천이특성 해석)

  • 박세명
    • Journal of the Korea Society for Simulation
    • /
    • v.2 no.1
    • /
    • pp.91-106
    • /
    • 1993
  • Load sharing in distributed systems improves systems performance. Research in the field has been focused on steady state performance for load sharing algorithms. However, transient characteristics of such algorithms may be important in a distributed system in which workload for some node is changing. Simulation is the only means to analyze such characteristics. This paper presents a simulation-based analysis of the transient characteristics of four load sharing algorithms ; forward probing, reverse probing, symmetric probing, and multi-threshold symmetric probing algorithms. Discrete event system models for execution of the algorithms in a distributed system has been developed in a SIMSCRIOT II.5 environment. Simulation results indicate that the MSYM algorithm shows the shortest response time in the transient period.

  • PDF

Validation of the Control Logic for Automated Material Handling System Using an Object-Oriented Design and Simulation Method (객체지향 설계 및 시뮬레이션을 이용한 자동 물류 핸들링 시스템의 제어 로직 검증)

  • Han Kwan-Hee
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.8
    • /
    • pp.834-841
    • /
    • 2006
  • Recently, many enterprises are installing AMSs(Automated Manufacturing Systems) for their competitive advantages. As the level of automation increases, proper design and validation of control logic is a imperative task for the successful operation of AMSs. However, current discrete event simulation methods mainly focus on the performance evaluation. As a result, they lack the modeling capabilities for the detail logic of automated manufacturing system controller. Proposed in this paper is a method of validation of the controller logic for automated material handling system using an object-oriented design and simulation. Using this method, FA engineers can validate the controller logic easily in earlier stage of system design, so they can reduce the time for correcting the logic errors and enhance the productivity of control program development Generated simulation model can also be used as a communication tool among FA engineers who have different experiences and disciplines.

The Application of Simulation Method for Selection of Design Volume to reflect User Cost in Station Planning (사용자비용을 고려한 역사설계기준교통량 선정을 위한 시뮬레이션 기법의 적용)

  • 김용일
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1999.10a
    • /
    • pp.93-99
    • /
    • 1999
  • The service level of Metro stations is affected by the design criteria such as platform area, width and length of stairways, and the number of turnstile, etc. The Korean station design process utilizes peak-hour volume as design volume. Hourly volume, however, can not explicitly account for the variation of traffic and consequently the variation of the level of service within the one-hour time period. Movements in various areas inside of stations are simulated with a queueing network under various operating conditions. A discrete simulation tool called SIMUL8 was utilized. Based on the results, peak volume for 15 minutes period was recommended as a preferred base volume over the peak-hour volume for station design purpose to realistically account for user delays under. Simulation runs also confirmed that escalators have positive effects on passenger processing capacity and on securing stability of passenger flows in stations.

  • PDF

SIMPLIFIED SIMULATION APPROACH TO MANAGING SCHEDULE-OVERRUN RISKS IN CONSTRUCTION OPERATIONS

  • Wah-Ho CHAN;Ming LU
    • International conference on construction engineering and project management
    • /
    • 2005.10a
    • /
    • pp.929-934
    • /
    • 2005
  • The complex and dynamic job nature and the ever-changing working environment of construction projects inevitably present uncertainties to construction operations. Identification, evaluation and control of uncertainties constitute main elements of risk management and critical tasks of project management in construction. This paper is focused on application of a simplified discrete-event simulation approach in management of schedule-overrun risks, each being the combination of the occurrence probability of an uncertain interruptive factor and its potential consequence in terms of time delay. A case study observed from a concreting operation in Hong Kong is converted into a simulation model and analyzed with an in-house-developed simulation package for demonstrating how the proposed approach can be implemented to manage multiple schedule-overrun risks on construction projects.

  • PDF

Model Composition Methodology for High Speed Simulation (고속 시뮬레이션을 위한 모델합성 방법)

  • Lee, Wan-Bok
    • The Journal of the Korea Contents Association
    • /
    • v.6 no.11
    • /
    • pp.258-265
    • /
    • 2006
  • DEVS formalism is advantageous in modeling large-scale complex systems and it reveals good readability, because it can specify discrete event systems in a hierarchical manner. In contrast, it has drawback in that the simulation speed of DEVS models is comparably slow since it requires frequent message passing between the component models in run-time. This paper proposes a method, called model composition, for simulation speedup of DEVS models. The method is viewed as a compiled simulation technique which eliminates run-time interpretation of communication paths between component models. Experimental results show that the simulation speed of transformed DEVS models is about 18 times faster than original ones.

  • PDF

Vehicle Mobility Management Scheme Using AdaBoost Algorithm (AdaBoost 기법을 이용한 차량 이동성 관리 방안)

  • Han, Sang-Hyuck;Lee, Hyukjoon;Choi, Yong-Hoon
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.13 no.1
    • /
    • pp.53-60
    • /
    • 2014
  • Redundant handovers cause degraded quality of service to passengers in vehicle. This paper proposes a handover scheme suitable for users traveling in vehicles, which enables continuous learning of the handover process using a discrete-time Markov chain (DTMC). Through AdaBoost machine learning algorithm, the proposed handover scheme avoids unnecessary handover trials when a short dwell time in a target cell is expected or when the target cell is an intermediate cell through which the vehicle quickly passes. Simulation results show that the proposed scheme reduces the number of handover occurrences and maintains adequate throughput.

Heat Transfer Analysis of Cylindrical Asphalt Specimen using DEM (DEM을 이용한 아스팔트 혼합물의 열전도 예측)

  • Yun, Taeyoung
    • International Journal of Highway Engineering
    • /
    • v.19 no.4
    • /
    • pp.37-44
    • /
    • 2017
  • PURPOSES : Conductive and convective heat transfer simulations for an asphalt mixture were made by using discrete element method (DEM) and similarity principle. METHODS : In this research, virtual specimens composed of discrete element method particles were generated according to four different predetermined particle size distribution curves. Temperature variations of the four different particles for a given condition were estimated and were compared with measurements and analytical solutions. RESULTS : The virtual specimen with mixed particles and with the smallest particle show very good agreement with laboratory test results and analytical solutions. As particle size decreases, better heat transfer simulation can be performed due to smaller void ratio and more contact points and areas. In addition, by utilizing the similarity principle of thermal properties and corresponding time unit, analytical time can be drastically reduced. CONCLUSIONS : It is concluded that the DEM asphalt mixture specimens with similarity principle could be used to predict the temperature variation for a given condition. It is observed that the void ratio has critical effect on prediction of temperature variation. Comparing the prediction for a 4 mm particle specimen with a mixed particle specimen, it is also concluded that predicting the mixed particle specimen temperature is much more efficient considering the number of particles that are directly associated with computational time in DEM analysis.

A Finite Impulse Response Fixed-lag Smoother for Discrete-time Nonlinear Systems (이산 비선형 시스템에 대한 유한 임펄스 응답 고정 시간 지연 평활기)

  • Kwon, Bo-Kyu;Han, Sekyung;Han, Soohee
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.9
    • /
    • pp.807-810
    • /
    • 2015
  • In this paper, a finite impulse response(FIR) fixed-lag smoother is proposed for discrete-time nonlinear systems. If the actual state trajectory is sufficiently close to the nominal state trajectory, the nonlinear system model can be divided into two parts: The error-state model and the nominal model. The error state can be estimated by adapting the optimal time-varying FIR smoother to the error-state model, and the nominal state can be obtained directly from the nominal trajectory model. Moreover, in order to obtain more robust estimates, the linearization errors are considered as a linear function of the estimation errors. Since the proposed estimator has an FIR structure, the proposed smoother can be expected to have better estimation performance than the IIR-structured estimators in terms of robustness and fast convergence. Additionally the proposed method can give a more general solution than the optimal FIR filtering approach, since the optimal FIR smoother is reduced to the optimal FIR filter by setting the fixed-lag size as zero. To illustrate the performance of the proposed method, simulation results are presented by comparing the method with an optimal FIR filtering approach and linearized Kalman filter.

Design and Implementation of Real-Time Parallel Engine for Discrete Event Wargame Simulation (이산사건 워게임 시뮬레이션을 위한 실시간 병렬 엔진의 설계 및 구현)

  • Kim, Jin-Soo;Kim, Dae-Seog;Kim, Jung-Guk;Ryu, Keun-Ho
    • The KIPS Transactions:PartA
    • /
    • v.10A no.2
    • /
    • pp.111-122
    • /
    • 2003
  • Military wargame simulation models must support the HLA in order to facilitate interoperability with other simulations, and using parallel simulation engines offer efficiency in reducing system overhead generated by propelling interoperability. However, legacy military simulation model engines process events using sequential event-driven method. This is due to problems generated by parallel processing such as synchronous reference to global data domains. Additionally. using legacy simulation platforms result in insufficient utilization of multiple CPUs even if a multiple CPU system is under use. Therefore, in this paper, we propose conversing the simulation engine to an object model-based parallel simulation engine to ensure military wargame model's improved system processing capability, synchronous reference to global data domains, external simulation time processing, and the sequence of parallel-processed events during a crash recovery. The converted parallel simulation engine is designed and implemented to enable parallel execution on a multiple CPU system (SMP).