• 제목/요약/키워드: deterministic model

검색결과 586건 처리시간 0.032초

Integrated scheduling model for PVC process

  • Kang, Min-Gu;Moon, Sung-Deuk;Kang, Jin-su;Park, Sun-Won
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.1804-1809
    • /
    • 2003
  • In a large-scale chemical plant, there are scheduling problems in inventory and packing process although production process is stabilized. The profit of the plant is restricted by these problems. In order to improve these problems, integrated scheduling model, which is concerned with whole processes from production to shipment, has been developed in this paper. In this model, decision variables are production sequence, silo allocation, amounts of bulk shipment and packing amounts. In case of a real plant, it is hard to solve by deterministic methods because there are too many decision variables to solve. In this paper, genetic algorithm is presented to solve a PVC process scheduling model within an hour with PCs.

  • PDF

Probabilistic Model for Performance Analysis of a Heuristic with Multi-byte Suffix Matching

  • Choi, Yoon-Ho
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권4호
    • /
    • pp.711-725
    • /
    • 2013
  • A heuristic with multi-byte suffix matching plays an important role in real pattern matching algorithms. By skipping many characters at a time in the process of comparing a given pattern with the text, the pattern matching algorithm based on a heuristic with multi-byte suffix matching shows a faster average search time than algorithms based on deterministic finite automata. Based on various experimental results and simulations, the previous works show that the pattern matching algorithms with multi-byte suffix matching performs well. However, there have been limited studies on the mathematical model for analyzing the performance in a standard manner. In this paper, we propose a new probabilistic model, which evaluates the performance of a heuristic with multi-byte suffix matching in an average-case search. When the theoretical analysis results and experimental results were compared, the proposed probabilistic model was found to be sufficient for evaluating the performance of a heuristic with suffix matching in the real pattern matching algorithms.

Firing State와 Observing State를 갖는 Lanchester형 전투모형에 관한 연구 (A Study on the Development of a Lanchester-Type Model Incorporating Firing & Observing States in the Direct Fire Engagement)

  • 함일환;최상영;송문호
    • 한국국방경영분석학회지
    • /
    • 제17권2호
    • /
    • pp.44-53
    • /
    • 1991
  • This paper is aimed to develop a Lanchester type combat model for the direct-fire engagement. This model incorporates number of combatants, inter-firing time, detection time by movement, detection probability by the signature of fire, where the inter-firing time and the detection time are assumed to follow a negative exponential distribution. The approach to modeling is as follows : in the process of an engagement, a combatant takes one of the states('observing' state or 'firing' state), a combatant is initially in the observing state, if the combatant detects a target, he changes his state from 'observing' to 'firing' and will cause attrition to the opposing forces. Thus this transition mechanism is embodied into the differential equation form with each transition rate. A limited examination of the validity has been conducted by comparison with the Monte-Carlo simulation model 'BAGSIM', and with a traditional Deterministic Lanchester model.

  • PDF

연구개발 프로젝트관리를 위한 시각화모델 (Dongeui Visual-PERT/CPM for R&D Project Management)

  • 황흥석
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2000년도 추계학술대회 및 정기총회
    • /
    • pp.268-271
    • /
    • 2000
  • In these days, the technical advances and complexities have generated much of the difficulties in managing the project resources, both time and costing to accomplish the project in the most efficient manner. The project manager is frequently required to render judgements concerning the schedule and resource adjustments. This research develops an analytical model for a schedule-cost and risk analysis based on visual PERT/CPM. We used a two-step approaches :in the step 1, a deterministic PERT/CPM model for the critical path and estimating the project time schedule and related resource planning, In the second step, we developed a heuristic model for crash and stretch out analysis based upon a time-cost trade-off associated with the crash and stretch out of the project. Computer implementation of this model is provided based on GUI-Type objective-oriented programming for the users and provided displays of all the inputs and outputs in the form of visual graphical. Also developed GUI-type program, Dongeui Visual-PERT/CPM. The results of this research will provide the project managers with an efficient management tool.

  • PDF

소유역 유출해석을 위한 유한요소모형의 개발 (Development of Finite Element Model for Storm Runoff from Small Watersheds)

  • 최진규;박승우
    • 한국농공학회지
    • /
    • 제32권4호
    • /
    • pp.89-98
    • /
    • 1990
  • The objectives of this study are to develop a deterministic, distributed, and event - oriented hydrologic watershed model and to test the applicabilities of the model to small watersheds. The resulting model SRAFEM, Storm Runoff Analysis by Finite Element Method, is capable of simulating storm runoff from small watersheds using two - dimensional overland flow and one - dimensional channel flow components by. kinematic approximations and finite element method. Two small watersheds were selected and the applicability of the model was tested. The test results showed that the mean simulation errors for runoff volume and peak flow were 13.9% and 19.1 % for Yeonwha watershed. They were 42.8% and 8.0% for Banweol watershed, respectively.

  • PDF

공간선형모형을 이용한 전산실험의 분석과 활용 (Analysis and Usage of Computer Experiments Using Spatial Linear Models)

  • 박정수
    • 품질경영학회지
    • /
    • 제34권2호
    • /
    • pp.122-128
    • /
    • 2006
  • One feature of a computer simulation experiment, different from a physical experiment, is that the output is often deterministic. Moreover the codes are computationally very expensive to run. This paper deals with the design and analysis of computer experiments(DACE) which is a relatively new statistical research area. We model the response of computer experiments as the realization of a stochastic process. This approach is basically the same as using a spatial linear model. Applications to the optimal mechanical designing and model calibration problems are illustrated. Algorithms for selecting the best spatial linear model are also proposed.

인플루엔자 유행의 마르코프 모델 해석 (Markovian Model Analysis of Influenza System)

  • 정형환;김권수
    • 대한전기학회논문지
    • /
    • 제33권11호
    • /
    • pp.440-446
    • /
    • 1984
  • This thesis investigates the quantitative aspect of epidemic phenomena utilizing the analytical method of discrete time systems based on the theory of Markov processes. In particular, the pattern on the epidemic character of Influenza was analyzed by the mathematical model of Influenza system, which is derived according to the ecologic relationship between five epidemiolgic states of individuals. The quantitative aspects of the model was characterized by digital computer simulations. The main results were obtained as follows: 1) A Markovian model of influenza system represents accurate spead curve. 2) The latent period of influenza has the standard deviation of 1.98 and also the incubation period is 2.68. 3) If the value of susceptibilities in the pre-epidemic period is less than 20% of the population, the epidemic will occur sporadically. 4) The initial value of susceptibilties obtained by this markov theory is less about 10% of total population than the obtained value according to the deterministic model.

  • PDF

Review of Stormwater Quality, Quantity and Treatment Methods Part 1: Stormwater Quantity Modelling

  • Aryal, Rupak;Kandasamy, J.;Vigneswaran, S.;Naidu, R.;Lee, S.H.
    • Environmental Engineering Research
    • /
    • 제14권2호
    • /
    • pp.71-78
    • /
    • 2009
  • A review of stormwater quantity and quality in the urban environment is presented. The review is presented in three parts. The first part reviews the mathematical methods for stormwater quantity and has been undertaken by examining a number of stormwater models that are in current use. The important feature of models, their applications, and management has been discussed. Different types of stormwater management models are presented in the literatures. Generally, all the models are simplified as conceptual or empirical depending on whether the model is based on physical laws or not. In both cases if any of the variables in the model are regarded as random variables having a probability distribution, then the model is stochastic model. Otherwise the model is deterministic (based on process descriptions). The analytical techniques are presented in this paper.

통계적 마찰 모델을 활용한 stick-slip 진동 해석과 정확성 검증 (Stick-slip vibration analysis by using statistical friction model and accuracy verification of the friction model)

  • 유홍희;강원석
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2014년도 추계학술대회 논문집
    • /
    • pp.830-832
    • /
    • 2014
  • In this study, friction stick-slip vibration're interpretation of the phenomenon, we used a statistical model of friction. In a previous study using a definite friction factor, but to a dynamic simulation using a constantly changing during the integration time by a Monte Carlo simulation method, not the average coefficient of friction and the dynamic friction coefficient and a constant value in this study.

  • PDF

PREVENTION STRATEGIES TO CONTROL AN EPIDEMIC USING A SEIQHRV MODEL

  • Mohit Soni;Rajesh Kumar Sharma;Shivram Sharma
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제31권2호
    • /
    • pp.131-158
    • /
    • 2024
  • This study investigates the impact of precautionary measures, such as isolating exposed individuals, wearing masks, and maintaining physical distance, on preventing infectious disease. A deterministic SEIQHRV epidemic model is employed for this purpose. The model's positivity, boundedness, disease-free, and endemic equilibrium points are identified. A sensitivity test assesses the impact of preventive measures on infected classes. Results show that a basic reproduction number less than unity drives disease eradiction, while a higher unity value encourages the adoption of preventive measures.