• Journal of Korean Society of Transportation
• /
• v.28 no.5
• /
• pp.107-116
• /
• 2010

The vehicle travel time between locations in a downtown is greatly influenced by both complex road conditions and traffic situation that changes real time according to various external variables. The customer's demands also stochastically change by time period. Most vehicle routing problems suggest a vehicle route considering travel distance, average vehicle speed, and deterministic demand; however, they do not consider the dynamic external environment, including items such as traffic conditions and stochastic demand. A realistic vehicle routing problem which considers traffic (smooth, delaying, and stagnating) and stochastic demands is suggested in this study. A mathematical programming model and hybrid genetic algorithm are suggested to minimize the total travel time. By comparing the results considering traffic and stochastic demands, the suggested algorithm gives a better solution than existing algorithms.

• Journal of Korean Institute of Industrial Engineers
• /
• v.40 no.3
• /
• pp.313-320
• /
• 2014

We consider the problem to find economic inventory quantity of a single commodity under stochastic demands and order cancellation. In contrast to the traditional economic production quantity (EPQ) model, we assume that once the amount of inventory reaches to a predetermined level of quantity then the production is not halted but its production speed decreases until the inventory level drops to zero. We establish two probabilistic models representing the behaviors of both the high-production period and low-production period, respectively, and derive the relationship between the level of inventory and costs of production, cancellation, and holding, from which the quantity of economic inventory is obtained.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2006.05a
• /
• pp.354-359
• /
• 2006

The analysis of large-scale water resources systems is often complicated by the presence of multiple reservoirs and diversions, the uncertainty of unregulated inflows and demands, and conflicting objectives. Reinforcement learning is presented herein as a new approach to solving the challenging problem of stochastic optimization of multi-reservoir systems. The Q-Learning method, one of the reinforcement learning algorithms, is used for generating integrated monthly operation rules for the Keum River basin in Korea. The Q-Learning model is evaluated by comparing with implicit stochastic dynamic programming and sampling stochastic dynamic programming approaches. Evaluation of the stochastic basin-wide operational models considered several options relating to the choice of hydrologic state and discount factors as well as various stochastic dynamic programming models. The performance of Q-Learning model outperforms the other models in handling of uncertainty of inflows.

• Earthquakes and Structures
• /
• v.14 no.5
• /
• pp.477-492
• /
• 2018

Recently, the adaptive nonlinear static analysis method has been widely used in the field of performance based earthquake engineering. However, the proposed methods are almost deterministic and cannot directly consider the seismic record uncertainties. In the current study an innovative Stochastic Adaptive Pushover Analysis, called "SAPA", based on equivalent hysteresis system responses is developed to consider the earthquake record to record uncertainties. The methodology offers a direct stochastic analysis which estimates the seismic demands of the structure in a probabilistic manner. In this procedure by using a stochastic linearization technique in each step, the equivalent hysteresis system is analyzed and the probabilistic characteristics of the result are obtained by which the lateral force pattern is extracted and the actual structure is pushed. To compare the results, three different types of analysis have been considered; conventional pushover methods, incremental dynamic analysis, IDA, and the SAPA method. The result shows an admirable accuracy in predicting the structure responses.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1999.04a
• /
• pp.167-168
• /
• 1999

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1999.04a
• /
• pp.253-253
• /
• 1999

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.18 no.36
• /
• pp.113-120
• /
• 1995

Much of the past work regarding repairable item stockage has concentrated on the development of models and policies for systems in steady state. However, there are important situations in which the transient behavior is most important. A dramatic example of this is the potential dynamic behavior exhibited by demands and service in the deployment of an Air Force squadron at the onset of a conflict. The purpose of this paper is to derive some probability distributions necessary for providing an integrated approach for a multi-echelon inventory system with nonstationary demands and service rates.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.4 no.1
• /
• pp.59-64
• /
• 1979

The application of optimization techniques to the planning of industrial, economic, administrative and military activities with random technological coefficients has been extensively studied in the literature. Stochastic (linear) programs with simple recourse essentially model the allocation of scarce resources under uncertainty with linear penalties associated with shortages or surplus. This work on a problem with a discrete random resource vector, "The allocation of aircraft under uncertain demand" given in (1), is easily and efficiently handled by the application of the recently developed Wets' algorithm (8) for solving stochastic programs with simple recourse, which approves that such class of stochastic problems can be solved with the same efficiency as solving linear programs of the same size. It is known that the algorithm is also applicable to stochastic programs with continuous random demands for their approximate solutions.

• Journal of the Korea Society for Simulation
• /
• v.12 no.3
• /
• pp.31-40
• /
• 2003

This paper studies an optimal policy for a certain class of (s, S) inventory control systems, where the demands are characterized by the renewal arrival process. To minimize the average cost over a simulation period, we apply a stochastic optimization algorithm which uses the gradients of parameters, s and S. 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. The optimal estimates of s and S from our simulation results 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 inter-arrival times of demands. Another direction involves the efficiency of stochastic optimization algorithm related to searching procedure for an improving point of (s, S).

• Journal of the Korea Safety Management & Science
• /
• v.15 no.1
• /
• pp.217-229
• /
• 2013

As customers' demands for diversified small-quantity products have been increased, there have been great efforts for a firm to respond to customers' demands flexibly and minimize the cost of inventory at the same time. To achieve that goal, in SCM perspective, many firms have tried to control the inventory efficiently. We present an mathematical model to determine the near optimal (s, S) policy of the supply chain, composed of multi suppliers, a warehouse and multi retailers. (s, S) policy is to order the quantity up to target inventory level when inventory level falls below the reorder point. But it is difficult to analyze inventory level because it is varied with stochastic demand of customers. To reflect stochastic demand of customers in our model, we do the analyses in the following order. First, the analysis of inventory in retailers is done at the mathematical model that we present. Then, the analysis of demand pattern in a warehouse is performed as the inventory of a warehouse is much effected by retailers' order. After that, the analysis of inventory in a warehouse is followed. Finally, the integrated mathematical model is presented. It is not easy to get the solution of the mathematical model, because it includes many stochastic factors. Thus, we get the solutions after the stochastic demand is approximated, then they are verified by the simulations.