• Title/Summary/Keyword: Stochastic Demand

Search Result 163, Processing Time 0.051 seconds

Precontract Pricing considering Stochastic Demand (수요의 불확실성을 고려한 예약 요금제)

  • Jeong, Hae-Seong;Kim, Seong-Su;Park, Jong-Keun;Choi, Joon-Young;Hong, Jun-Hee;Rim, Seong-Hwang
    • Proceedings of the KIEE Conference
    • /
    • 1995.07b
    • /
    • pp.540-542
    • /
    • 1995
  • When precontract pricing is applied, consumers must reserve expecting the amount of electricity to use. But Consumers expecting demand has stochastic property, expecting demand may be different from real demand. To prepare for this problem, spinning reserve is needed. Now I suggest new pricing system that someone has large variance and large elacity pays high price by the accumulated penalty factor. And I suggest the accumulated penalty factor for maximizing social welfare.

  • PDF

Study on the Effects of the Interactions between Demand and Supply Uncertainties on Supply Chain Costs (수요 불확실성과 공급 불확실성의 상호 작용이 공급 사슬 비용에 미치는 효과에 대한 연구)

  • Park Sangwook;Kim Soo-Wook
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.30 no.3
    • /
    • pp.81-93
    • /
    • 2005
  • This paper models supply chain uncertainties in the dynamic Newsboy Problem context. The system consists of one supplier and one retailer who place an order to the supplier every period. Demand uncertainty is modeled as stochastic period demand, and supply uncertainty as the uncertainty in quantities delivered by the supplier. The supplier delivers exactly the amount ordered by the retailer with probability of $\beta$ and the amount minus K with probability of $(1-\beta)$ We formulate the problem as a dynamic programming problem and derive the first-order optimality condition. Through a numerical study, we measure the extent to which the cost decrease due to the reduction in supply uncertainty depends on the level of demand uncertainty. One of the most important findings In this paper is that this cost decrease is relatively small if demand uncertainty is kept high, and vice versa. We also backup this numerical result by analyzing the distribution of ending Inventory under the supply and demand uncertainties.

A Hybrid Genetic Algorithm for Vehicle Routing Problem which Considers Traffic Situations and Stochastic Demands (교통상황과 확률적 수요를 고려한 차량경로문제의 Hybrid 유전자 알고리즘)

  • Kim, Gi-Tae;Jeon, Geon-Uk
    • 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.

A Stochastic Pplanning Method for Semand-side Management Program based on Load Forecasting with the Volatility of Temperature (온도변동성을 고려한 전력수요예측 기반의 확률론적 수요관리량 추정 방법)

  • Wi, Young-Min
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.64 no.6
    • /
    • pp.852-856
    • /
    • 2015
  • Demand side management (DSM) program has been frequently used for reducing the system peak load because it gives utilities and independent system operator (ISO) a convenient way to control and change amount of electric usage of end-use customer. Planning and operating methods are needed to efficiently manage a DSM program. This paper presents a planning method for DSM program. A planning method for DSM program should include an electric load forecasting, because this is the most important factor in determining how much to reduce electric load. In this paper, load forecasting with the temperature stochastic modeling and the sensitivity to temperature of the electric load is used for improving load forecasting accuracy. The proposed planning method can also estimate the required day, hour and total capacity of DSM program using Monte-Carlo simulation. The results of case studies are presented to show the effectiveness of the proposed planning method.

Stochastic Gradient Descent Optimization Model for Demand Response in a Connected Microgrid

  • Sivanantham, Geetha;Gopalakrishnan, Srivatsun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.1
    • /
    • pp.97-115
    • /
    • 2022
  • Smart power grid is a user friendly system that transforms the traditional electric grid to the one that operates in a co-operative and reliable manner. Demand Response (DR) is one of the important components of the smart grid. The DR programs enable the end user participation by which they can communicate with the electricity service provider and shape their daily energy consumption patterns and reduce their consumption costs. The increasing demands of electricity owing to growing population stresses the need for optimal usage of electricity and also to look out alternative and cheap renewable sources of electricity. The solar and wind energy are the promising sources of alternative energy at present because of renewable nature and low cost implementation. The proposed work models a smart home with renewable energy units. The random nature of the renewable sources like wind and solar energy brings an uncertainty to the model developed. A stochastic dual descent optimization method is used to bring optimality to the developed model. The proposed work is validated using the simulation results. From the results it is concluded that proposed work brings a balanced usage of the grid power and the renewable energy units. The work also optimizes the daily consumption pattern thereby reducing the consumption cost for the end users of electricity.

An application of the Computer Simulation Model for Stochastic Inventory System (최적재고정책(最適在庫政策)을 위한 컴퓨터 시물레이숀 모델)

  • Sin, Hyeon-Pyo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.2 no.1
    • /
    • pp.79-83
    • /
    • 1976
  • This paper deals with a computer simulation for the stochastic inventory system in which the decision rules are associated with the problem of forecasting uncertain demand, lead time, and amount of shortages. The model consists of mainly three parts; part I$\cdots$the model calculates the expected demand during lead time through the built-in subrou tine program for random number generator and the probability distribution of the demand, part II$\cdots$the model calculates all the possible expected shortages per lead time period, part III$\cdots$finally the model calculates all the possible total inventory cost over the simulation period. These total inventory costs are compared for searching the optimal inventory cost with the best ordering quantity and reorder point. An application example of the simulation program is given.

  • PDF

Development of a Stochastic Inventory System Model

  • Sung, Chang-Sup
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.5 no.1
    • /
    • pp.59-66
    • /
    • 1979
  • The objective of this paper is to develop a stochastic inventory system model under the so-called continuous-review policy with a Poisson one-at-a-time demand process, iid customer inter-arrival times {Xi}, backorders allowed, and constant procurement lead time $\gamma$. The distributions of the so-called inventory position process {$IP_{(t-r)}$} and lead time demand process {$D_{(t-r,t)}$} are formulated in terms of cumulative demand by time t, {$N_t$}. Then, for the long-run expected average annual inventory cost expression, the "ensemble" average is estimated, where the cost variations for stock ordering, holding and backorders are considered stationary.

  • PDF

Assessing the Effects of Supply Uncertainty on Inventory-Related Costs (공급업자의 공급불확실성이 재고관리 비용에 미치는 효과에 관한 연구)

  • 박상욱
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.26 no.3
    • /
    • pp.105-117
    • /
    • 2001
  • This paper models supply uncertainty in the dynamic Newsboy problem context. The system consists of one supplier and one retailer who places an order to the supplier every period to meet stochastic demand. Supply uncertainty is modeled as the uncertainty in quantities delivered by the supplier. That is, the supplier delivers exactly the amount ordered by the retailer with probability of $\beta$ and the amount minus K with probability of (1-$\beta$). We formulate the problem as a dynamic programming problem and prove that retailer’s optimal replenishment policy is a stationary base-stock policy. Through a numerical study, we found that the cost increase due to supply uncertainty is significant and that the costs increase more rapidly as supply uncertainty increases. We also identified the effects of various system parameters. One of the interesting results is that as retailer’s demand uncertainty, the other uncertainty in our model, increases, the cost increase due to supply uncertainty becomes less significant.

  • PDF

A Learning based Algorithm for Traveling Salesman Problem (강화학습기법을 이용한 TSP의 해법)

  • Lim, JoonMook;Bae, SungMin;Suh, JaeJoon
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.32 no.1
    • /
    • pp.61-73
    • /
    • 2006
  • This paper deals with traveling salesman problem(TSP) with the stochastic travel time. Practically, the travel time between demand points changes according to day and time zone because of traffic interference and jam. Since the almost pervious studies focus on TSP with the deterministic travel time, it is difficult to apply those results to logistics problem directly. But many logistics problems are strongly related with stochastic situation such as stochastic travel time. We need to develop the efficient solution method for the TSP with stochastic travel time. From the previous researches, we know that Q-learning technique gives us to deal with stochastic environment and neural network also enables us to calculate the Q-value of Q-learning algorithm. In this paper, we suggest an algorithm for TSP with the stochastic travel time integrating Q-learning and neural network. And we evaluate the validity of the algorithm through computational experiments. From the simulation results, we conclude that a new route obtained from the suggested algorithm gives relatively more reliable travel time in the logistics situation with stochastic travel time.

Suitability of stochastic models for mortality projection in Korea: a follow-up discussion

  • Le, Thu Thi Ngoc;Kwon, Hyuk-Sung
    • Communications for Statistical Applications and Methods
    • /
    • v.28 no.2
    • /
    • pp.171-188
    • /
    • 2021
  • Due to an increased demand for longevity risk analysis, various stochastic models have been suggested to evaluate uncertainly in estimated life expectancy and the associated value of future annuity payments. Recently updated data allow us to analyze mortality for a longer historical period and extended age ranges. This study followed up previous case studies using up-to-date empirical data on Korean mortality and the recently developed R package StMoMo for stochastic mortality models analysis. The suitability of stochastic mortality models, focusing on retirement ages, was investigated with goodness-of-fit, validity of models, and ability of generating reasonable sets of simulation paths of future mortality. Comparisons were made across various types of models. Based on the selected models, the variability of important estimated measures associated with pension, annuity, and reverse mortgage were quantified using simulations.