• 제목/요약/키워드: stochastic simulation.

검색결과 786건 처리시간 0.027초

자동창고시스템의 성능평가를 위한 M/G/1 대기모형 (M/G/1 Queueing Model for the Performance Estimation of AS/RS)

  • 이문환;임시영;허선;이영해
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.253-256
    • /
    • 2000
  • In general, Automated Storage/Retrieval Systems (AS/RS ) have racks of equal sized cells to utilize the concept of unit-load. Most of the techniques for the performance estimation of a unit-load AS/RS are a static model or computer simulation. Especially, their models were developed under assumption that the Storage/Retrieval (S/R) machine performs only single command (SC) or dual command (DC). In reality, defending on the operating policy and the status of the system at a particular time, the S/B machine performs a SC or a DC, or becomes .: idle. In order to resolve these weak points, we propose a stochastic model for the performance estimation of unit-load AS/RS by using a single-server queueing model. Expected numbers of waiting storage and retrieval commands are found

  • PDF

순 방사형 물류체계에서 수송장비의 보유대수 결정과 분배정책 : 복합포아송과정을 따를 경우 (On Fleet Sizing and Distribution Policy of Transportation Equipments in Pure Hub-and-Spoke Networks : The Case of Compound Poisson Process)

  • 서순근;이병호
    • 한국경영과학회지
    • /
    • 제24권3호
    • /
    • pp.109-123
    • /
    • 1999
  • Fleet sizing and empty equipment redistribution are two of the most critical problems in managing a fleet of equipment over a transportation network. Where the demand pattern followed the compound Poisson process(CPP) which can be generated one or more at a time under homogeneous Poisson process(HPP), this paper presented a mathematical model to determine control parameters of a decentralized distribution policy and fleet size in case of the pure hub-and-spoke system, a popular form of a logistics system. and validated this model by simulation. That is, where the number of demanded equipments followed geometric and binomial distributions, respectively, cost models on the pure hub-and-spoke logistics system with deterministic trans-portation times, which could be solved analytically, were established and analyzed. We also compared the deterministic case with stochastic one that the transportation time follows some probability distributions.

  • PDF

밀폐된 계층인구에 있어서 유행병 모델 (On an Epidemic Model in a Closed Stratified Population)

  • 정형환;주수원;이광우
    • 대한의용생체공학회:의공학회지
    • /
    • 제14권4호
    • /
    • pp.365-370
    • /
    • 1993
  • Of the assumptions commonly used in continuous infection model, the least likely to be even approximately true in large population, is that of homogeneous mixing. In this paper, We investigate a model for the spread of infection amongst a population which is divided into classes, such that the individuals of each class mix homogeneously amongst themselves, but mix to a lesser degree with individuals of other class. The stochastic model in this form is intractable and approximations are made, yielding results in reasonable agreement with simulation trials.

  • PDF

Optimal Electric Energy Subscription Policy for Multiple Plants with Uncertain Demand

  • Nilrangsee, Puvarin;Bohez, Erik L.J.
    • Industrial Engineering and Management Systems
    • /
    • 제6권2호
    • /
    • pp.106-118
    • /
    • 2007
  • This paper present a new optimization model to generate aggregate production planning by considering electric cost. The new Time Of Switching (TOS) electric type is introduced by switching over Time Of Day (TOD) and Time Of Use (TOU) electric types to minimize the electric cost. The fuzzy demand and Dynamic inventory tracking with multiple plant capacity are modeled to cover the uncertain demand of customer. The constraint for minimum hour limitation of plant running per one start up event is introduced to minimize plants idle time. Furthermore; the Optimal Weight Moving Average Factor for customer demand forecasting is introduced by monthly factors to reduce forecasting error. Application is illustrated for multiple cement mill plants. The mathematical model was formulated in spreadsheet format. Then the spreadsheet-solver technique was used as a tool to solve the model. A simulation running on part of the system in a test for six months shows the optimal solution could save 60% of the actual cost.

A Multi-Class Task Scheduling Strategy for Heterogeneous Distributed Computing Systems

  • El-Zoghdy, S.F.;Ghoneim, Ahmed
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권1호
    • /
    • pp.117-135
    • /
    • 2016
  • Performance enhancement is one of the most important issues in high performance distributed computing systems. In such computing systems, online users submit their jobs anytime and anywhere to a set of dynamic resources. Jobs arrival and processes execution times are stochastic. The performance of a distributed computing system can be improved by using an effective load balancing strategy to redistribute the user tasks among computing resources for efficient utilization. This paper presents a multi-class load balancing strategy that balances different classes of user tasks on multiple heterogeneous computing nodes to minimize the per-class mean response time. For a wide range of system parameters, the performance of the proposed multi-class load balancing strategy is compared with that of the random distribution load balancing, and uniform distribution load balancing strategies using simulation. The results show that, the proposed strategy outperforms the other two studied strategies in terms of average task response time, and average computing nodes utilization.

Approximation of reliability constraints by estimating quantile functions

  • Ching, Jianye;Hsu, Wei-Chi
    • Structural Engineering and Mechanics
    • /
    • 제32권1호
    • /
    • pp.127-145
    • /
    • 2009
  • A novel approach is proposed to effectively estimate the quantile functions of normalized performance indices of reliability constraints in a reliability-based optimization (RBO) problem. These quantile functions are not only estimated as functions of exceedance probabilities but also as functions of the design variables of the target RBO problem. Once these quantile functions are obtained, all reliability constraints in the target RBO problem can be transformed into non-probabilistic ordinary ones, and the RBO problem can be solved as if it is an ordinary optimization problem. Two numerical examples are investigated to verify the proposed novel approach. The results show that the approach may be capable of finding approximate solutions that are close to the actual solution of the target RBO problem.

재료물성치의 분포를 고려한 로켓모터케이스의 구조 신뢰성 해석 (Structural Reliability Analysis of the Roket Motor Case considering Uncertainties in Material Properties)

  • 노영희;구송회
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2011년도 제37회 추계학술대회논문집
    • /
    • pp.523-526
    • /
    • 2011
  • 본 연구는 재료물성치의 불확실성을 고려한 구조신뢰성 해석 기법에 대한 내용이다. 설계변수의 확률분포 및 상태한계방정식을 구하고 이에 대한 확률밀도함수와 누적분포함수 계산 시 근사화 기법인 크리깅을 적용하여 구조신뢰성에 대한 계산 및 해석시간을 단축하고자 하였다. 이에 대한 예제로 알루미늄을 소재로 하는 로켓모터케이스의 재료물성치의 분포를 고려한 구조신뢰성 해석을 수행하고 그 결과를 몬테카를로 시뮬레이션과 비교함으로써 제안된 기법에 대한 정확성과 효율성을 판단하고자 한다.

  • PDF

항공사 이산형 동적가격 결정 및 좌석통제 문제 (Discrete Choice Dynamic Pricing and Seat Control Problem in Airlines)

  • 윤문길;이휘영;송윤숙
    • 경영과학
    • /
    • 제29권2호
    • /
    • pp.91-103
    • /
    • 2012
  • Revenue management problems originated in the 1970's in the context of the airline industry have been successfully introduced in airline industries. It has started on the capacity control by booking classes for available seats, and has been recognized as a powerful tool to maximize the total revenue. Changing customer behavior and airline market environments, however, has required a new mechanism for improving the revenue. Dynamic pricing is one of innovative tools which is to adjust prices according to the market status. In this paper, we consider a dynamic pricing and seat control problem for discrete time horizon. The problem can be modeled as a stochastic programming problem. Applying the linear approximation technique and given the price set for each time, we suggest a mixed Integer Programming model to solve our problem efficiently. From the simulation results, we can find our model makes good performance and can be expanded to other comprehensive problems.

비용을 고려한 발전설비의 예방유지보수 계획 수립 (Establishment of Preventive Maintenance Planning for Generation Facility Considering Cost)

  • 김형준;신준석;김진오;김형철
    • 한국조명전기설비학회:학술대회논문집
    • /
    • 한국조명전기설비학회 2007년도 춘계학술대회 논문집
    • /
    • pp.328-333
    • /
    • 2007
  • Traditional maintenance planning is based on a constant maintenance interval for equipment life. In order to consider economic aspect for tm based preventive maintenance, preventive maintenance is desirable to be scheduled by RCM(Reliability-Centered Maintenance) evaluation. The main objective of RCM is to reduce the maintenance cost, by focusing on the most important functions of the system and avoiding or removing maintenance actions that are not strictly necessary. So, Markov state model is utilized considering stochastic state in RCM In this paper, a Markov state model much can be used for scheduling and optimization of maintenance is presented. The deterioration process of system condition is modeled by the stepwise Markov model in detail. Also, because the system is not continuously monitored, the inspection is considered. In case study, simulation results about RCM will be shown using the real historical data of combustion turbine generating unit in Korean power systems.

  • PDF

대부하 정밀 표적지향 안정화 시스템의 비선형 제어기법 연구 (Nonlinear Control of High Precision Pointing Stabilization Systems with Heavy Loads)

  • 이대옥;강태하;김학성;박광웅
    • 한국군사과학기술학회지
    • /
    • 제4권2호
    • /
    • pp.157-178
    • /
    • 2001
  • In this paper, the nonlinear control of high precision pointing stabilization system using feedback-linearization design methodology based on system parameter identification is discussed. Modern nonlinear servomechanism theory is adapted to cope with the hard nonlinearities inherent in the turret system. The mathematical models of electrical turret driving system to develop a high performance control algorithm are derived, and the parameter estimation algorithm identifying the unknown system parameters such as vicious and coulomb frictions, stiffness and inertia is developed. Through computer simulation and experiments, it is shown that pointing and tracking accuracy and stabilization against the wideband stochastic disturbance induced by vehicle running on the bump course are improved. Therefore, it is considered the proposed nonlinear control technique is effective in counteracting the nonlinearities and disturbances.

  • PDF