• 제목/요약/키워드: Stochastic Lead Time

검색결과 49건 처리시간 0.024초

공급사슬 내의 재고관리를 위한 모의실험에 기초한 발견적 기법: 봉사척도 관점 (A Simulation-based Heuristic Algorithm for Determining a Periodic Order Policy at the Supply Chain: A Service Measure Perspective)

  • 박창규
    • 산업공학
    • /
    • 제13권3호
    • /
    • pp.424-430
    • /
    • 2000
  • Supply chain management (SCM) is an area that has recently received a great deal of attention in the business community. While SCM is relatively new, the idea of coordinated planning is not. During the last decades, many researchers have investigated multi-stage inventory problems. However, only a few papers address the problem of cost-optimal coordination of multi-stage inventory control with respect to service measures. Even published approaches have a shortcoming in dealing with a delivery lead time consisted of a shipping time and a waiting time. Assumed that there is no waiting time, or that the delivery lead time is implicitly compounded of a shipping time and a waiting time, the problem is often simplified into a multi-stage buffer allocation and a single-stage stochastic buffer sizing problem at all installations. This paper presents a simulation-based heuristic algorithm and a comparison with others for the problem that cannot be decomposed into a multi-stage buffer allocation and a single-stage stochastic buffer sizing problem because the waiting time ties together all stages. The comparison shows that the simulation-based heuristic algorithm performs better than other approaches in saving average inventory cost for both Poisson and Normal demands.

  • PDF

Generalized Stochastic 페트리네트를 이용한 유연생산시스템의 성능평가 (Performance Evaluation of FMS Using Generalized Stochastic Petri Nets)

  • 서경원;박용수;박홍성;김종원
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1994년도 추계학술대회 논문집
    • /
    • pp.653-657
    • /
    • 1994
  • A symbolic performance analysis approach for flexible for manufactring systems (FMS) can be formulated based on the integration of Petri Nets (PN) and moment generating function (MGF) concept. In this method, generalized stochastic Petri Nets are used to define performance models for FMS, then MGF nased approach for evaluating stochastic PN is used to derive performance parameters of PN, and finally system performance is calculated. A GSPN model of machine cell is shown to illustrate the proposed method for evaluating such performance indices as production rate, utilization, work-in-process and lead time. The major advantage of this method over existing performance evaluation of FMS is the ability to compute symbolic solutions for performance. Finally future research toward automating performance measure for GSPN models of FMS is discussed.

  • PDF

(s, S) 재고관리 시스템에 대한 확률최적화 기법의 응용 (Application of Stochastic Optimization Method to (s, S) Inventory System)

  • Chimyung Kwon
    • 한국시뮬레이션학회논문지
    • /
    • 제12권2호
    • /
    • pp.1-11
    • /
    • 2003
  • In this paper, we focus an optimal policy focus optimal class of (s, S) inventory control systems. To this end, we use the perturbation analysis and apply a stochastic optimization algorithm to minimize the average cost over a period. We obtain the gradients of objective function with respect to ordering amount S and reorder point s via a combined perturbation method. This method uses the infinitesimal perturbation analysis and the smoothed perturbation analysis alternatively according to occurrences of ordering event changes. Our simulation results indicate that the optimal estimates of s and S obtained from a stochastic optimization algorithm are quite accurate. We consider that this may be due to the estimated gradients of little noise from the regenerative system simulation, and their effect on search procedure when we apply the stochastic optimization algorithm. The directions for future study stemming from this research pertain to extension to the more general inventory system with regard to demand distribution, backlogging policy, lead time, and review period. Another directions involves the efficiency of stochastic optimization algorithm related to searching procedure for an improving point of (s, S).

  • PDF

저류함수법에 의한 추계동역학적 하도홍수추적모형의 개발 (Development of Stochastic-Dynamic Channel Routing Model by Storage Function Method)

  • 배덕효;정일문
    • 한국수자원학회논문집
    • /
    • 제33권3호
    • /
    • pp.341-350
    • /
    • 2000
  • 본 연구의 목적은 추계동역학적 상태·공간형태의 하도 저류함수모형을 개발하고 실시간 홍수예보를 위한 모형의 적용성을 검토하는데 있다. 팔당댐에서 인도교 지점에 이르는 하도구간을 개발된 모형의 적용 대상구간으로 설정하였으며, 1987∼1998년에 발생한 13개의 홍수사상을 선택하여 모형 매개변수 산정 및 적용성을 검토하였다. 그 결과 최적 매개변수는 각 홍수사상마다 다르지만, 현재 실무에서 사용하고 있는 매개변수를 사용한 유량예측은 비교적 합리적인 결과를 제시하였다. 또한 본 연구에서 개발한 추계동역학적 모형에 의한 유량예측 결과와 기존의 확정론적 모형에 의한 결과를 비교·검토한 결과 본 연구모형이 보다 정확한 결과를 제시하는 것으로 나타났다. 본 연구 대상지역의 예측가능시간을 분석한 결과 비교적 지류의 유입이 적은 홍수사상의 경우 5시간 정도까지는 정확한 하류단이 유량예측이 가능한 것을 판단된다.

  • PDF

Stochastic analysis for uncertain deformation of foundations in permafrost regions

  • Wang, Tao;Zhou, Guoqing;Wang, Jianzhou;Zhao, Xiaodong;Yin, Leijian
    • Geomechanics and Engineering
    • /
    • 제14권6호
    • /
    • pp.589-600
    • /
    • 2018
  • For foundations in permafrost regions, the displacement characteristics are uncertain because of the randomness of temperature characteristics and mechanical parameters, which make the structural system have an unexpected deviation and unpredictability. It will affect the safety of design and construction. In this paper, we consider the randomness of temperature characteristics and mechanical parameters. A stochastic analysis model for the uncertain displacement characteristic of foundations is presented, and the stochastic coupling program is compiled by Matrix Laboratory (MATLAB) software. The stochastic displacement fields of an embankment in a permafrost region are obtained and analyzed by Neumann stochastic finite element method (NSFEM). The results provide a new way to predict the deformation characteristics of foundations in permafrost regions, and it shows that the stochastic temperature has a different influence on the stochastic lateral displacement and vertical displacement. Construction disturbance and climate warming lead to three different stages for the mean settlement of characteristic points. For the stochastic settlement characteristic, the standard deviation increases with time, which imply that the results of conventional deterministic analysis may be far from the true value. These results can improve our understanding of the stochastic deformation fields of embankments and provide a theoretical basis for engineering reliability analysis and design in permafrost regions.

추계적 생산시스템의 최적 설계를 위한 전자 알고리즘을 애용한 시뮬레이션 최적화 기법 개발 (Simulation Optimization for Optimal at Design of Stochastic Manufacturing System Using Genetic Algorithm)

  • 이영해;유지용;정찬석
    • 한국시뮬레이션학회논문지
    • /
    • 제9권1호
    • /
    • pp.93-108
    • /
    • 2000
  • The stochastic manufacturing system has one or more random variables as inputs that lead to random outputs. Since the outputs are random, they can be considered only as estimates of the true characteristics of the system. These estimates could greatly differ from the corresponding real characteristics for the system. Multiple replications are necessary to get reliable information on the system and output data should be analyzed to get optimal solution. It requires too much computation time practically, In this paper a GA method, named Stochastic Genetic Algorithm(SGA) is proposed and tested to find the optimal solution fast and efficiently by reducing the number of replications.

  • PDF

지수 비재고비율을 갖는 효율적 부분비재고시스템에 관한 연구 (A Stochastic Partial Backorder Inventory System with a Exponential Backorder Ratio)

  • 이강우
    • 한국경영과학회지
    • /
    • 제21권1호
    • /
    • pp.71-80
    • /
    • 1996
  • This paper presents a stochastic partial inventory model for the situation in which demand is deterministic, lead time follows normal distribution and backorder ratio during the stockout period decreases exponentially according to the length of backorder period. In this situation, an objective function is formulated to minimize the average annual cost, which is the sum of the ordering, carrying time-proportional backordering, quantity-proportional backordering and lost sales costs. And then the procedure of iterative solution method for the model is developed to find optimal reorder point and order quantity and numerical example to illustrate the proposed method is presented.

  • PDF

A novel recursive stochastic subspace identification algorithm with its application in long-term structural health monitoring of office buildings

  • Wu, Wen-Hwa;Jhou, Jhe-Wei;Chen, Chien-Chou;Lai, Gwolong
    • Smart Structures and Systems
    • /
    • 제24권4호
    • /
    • pp.459-474
    • /
    • 2019
  • This study develops a novel recursive algorithm to significantly enhance the computation efficiency of a recently proposed stochastic subspace identification (SSI) methodology based on an alternative stabilization diagram. Exemplified by the measurements taken from the two investigated office buildings, it is first demonstrated that merely one sixth of computation time and one fifth of computer memory are required with the new recursive algorithm. Such a progress would enable the realization of on-line and almost real-time monitoring for these two steel framed structures. This recursive SSI algorithm is further applied to analyze 20 months of monitoring data and comprehensively assess the environmental effects. It is certified that the root-mean-square (RMS) response can be utilized as an excellent index to represent most of the environmental effects and its variation strongly correlates with that of the modal frequency. More detailed examination by comparing the monthly correlation coefficient discloses that larger variations in modal frequency induced by greater RMS responses would typically lead to a higher correlation.

선형 부재고비율(線形 負在庫比率)을 갖는 확률적 부분부재고(確率的 部分負在庫)시스템에 관한 연구(硏究) (A Stochastic Partial Backorder Inventory System with a linear Backorder Ratio)

  • 이강우
    • 대한산업공학회지
    • /
    • 제20권3호
    • /
    • pp.105-116
    • /
    • 1994
  • This paper presents an inventory model with partial backorders for the situation in which demand is deterministic, lead time follows normal distribution and back order ratio during the stockout period varies in proportion to the length of backorder period In this situations, an objective function is formulated to minimize a time-proportional backorder cast and a fixed penalty cost per unit lost. And then the procedure of iterative solution method for the model is developed to find optimal reorder paint and order quantity and a numerical example to illustrate the proposed method is presented.

  • PDF

조달기간(調達期間)이 불확실(不確實)한 상황하에서의 부분부(部分負) 재고모형(在庫模型)에 관한 연구(硏究) (A Study on the Inventory Model with Partial Backorders under the Lead Time Uncertainty)

  • 이강우;이상도
    • 대한산업공학회지
    • /
    • 제17권1호
    • /
    • pp.51-58
    • /
    • 1991
  • This paper presents a single-echelon, single item, stochastic lead time and static demand inventory model for situations in which, during the stockout period, a fraction ${\beta}$ of the demand is backordered and the remaining fraction $(1-{\beta})$ is lost. In this situations, an objective function representing the average annual cost of inventory system is obtained by defining a time-proportional backorder cost and a fixed penalty cost per unit lost. The optimal operating policy variables minimizing the average annual cost are calculated iteratively. At the extremet ${\beta}=1$, the model presented reduces to the usual backorder case. A numerical example is solved to illustrate the algorithm developed.

  • PDF