• Title/Summary/Keyword: uncertain demand

Search Result 117, Processing Time 0.028 seconds

Computational solution for the problem of a stochastic optimal switching control

  • Choi, Won-Sik
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10b
    • /
    • pp.155-159
    • /
    • 1993
  • In this paper, we consider the problem of a stochastic optimal switching control, which can be applied to the control of a system with uncertain demand such as a control problem of a power plant. The dynamic programming method is applied for the formulation of the optimal control problem. We solve the system of Quasi-Variational Inequalities(QVI) using an algoritlim which involves the finite difference approximation and contraction mapping method. A mathematical example of the optimal switching control is constructed. The actual performance of the algorithm is also tested through the solution of the constructed example.

  • PDF

Minimization Models of Defective Product Inventory Cost (불량품(不良品)을 고려(考慮)한 재고비용(在庫費用) 최소화(最小化) 모형(模型))

  • Kim, Jae-Ryeon;Yu, Seung-Ho
    • Journal of Korean Society for Quality Management
    • /
    • v.16 no.2
    • /
    • pp.92-98
    • /
    • 1988
  • In this paper a model is developed for an inventory system in which the number of units of acceptable quality in a replenishment lot is uncertain and the demand. during the stockout period is back ordered and. also under the same condition an inventory model with experdited stockout is developed. It is assumed that the fraction of the acceptable quality in a replenishment lot is a random variable whose probability distribution is known. The optimal replenishment policy is synthesized for such a system. A numerical example is used to illustrate the theory.

  • PDF

A Study on Market Power and Compensation for Constrained Off generators under Uniform Pricing Scheme (Uniform Pricing 체계 하에서의 시장지배력과 제약비발전 보상체계)

  • Shin, Young-Gyun;Kim, Bal-Ho H.;Jun, Yeoung-Hwan
    • Proceedings of the KIEE Conference
    • /
    • 2003.07a
    • /
    • pp.649-651
    • /
    • 2003
  • In the framework of competitive electricity market, the Market Power due to the transmission congestion, lack of demand-side response, various uncertain factors etc. have been significant problem. This paper reviews the market rules of Korea power system and the uplift scheme for constrained on/off generators. Then, this paper points out several problems and the mitigation measures of local market power concerning the compensation for constrained-off generators.

  • PDF

Supply Chain Coordination in 2-Stage-Ordering-Production System with Update of Demand Information

  • Kusukawa, Etsuko
    • Industrial Engineering and Management Systems
    • /
    • v.13 no.3
    • /
    • pp.304-318
    • /
    • 2014
  • It is necessary for a retailer to improve responsiveness to uncertain customer demand in product sales. In order to solve this problem, this paper discusses an optimal operation for a 2-stage-ordering-production system consisting of a retailer and a manufacturer. First, based on the demand information estimated at first order time $t_1$, the retailer determines the optimal initial order quantity $Q^*_1$, the optimal advertising cost $a^*_1$ and the optimal retail price $p^*_1$ of a single product at $t_1$, and then the manufacturer produces $Q^*_1$. Next, the retailer updates the demand information at second order time $t_2$. If the retailer finds that $Q^*_1$ dissatisfies the demand indicated by the demand information updated at $t_2$, the retailer determines the optimal second order quantity $Q^*_2$ under $Q^*_1$ and adjusts optimally the advertising cost and the retail price to $a^*_2$ and $p^*_2$ at $t_2$. Here, decision-making approaches for two situations are made-a decentralized supply chain (DSC) whose objective is to maximize the retailer's profit and an integrated supply chain (ISC) whose objective is to maximize the whole system's profit. In the numerical analysis, the results of the optimal decisions under DSC are compared with those under ISC. In addition, supply chain coordination is discussed to adjust the unit wholesale price at each order time as Nash Bargaining solutions.

Greedy Technique for Smart Grid Demand Response Systems (스마트 그리드 수요반응 시스템을 위한 그리디 스케줄링 기법)

  • Park, Laihyuk;Eom, Jaehyeon;Kim, Joongheon;Cho, Sungrae
    • KEPCO Journal on Electric Power and Energy
    • /
    • v.2 no.3
    • /
    • pp.391-395
    • /
    • 2016
  • In the last few decades, global electricity consumption has dramatically increased and has become drastically fluctuating and uncertain causing blackout. Due to the unexpected peak electricity demand, we need significant electricity supply. The solutions to these problems are smart grid system which is envisioned as future power system. Smart grid system can reduce electricity peak demand and induce effective electricity consumption through various price policies, demand response (DR) control methodologies, and state-of-the-art smart equipments in order to optimize electricity resource usage in an intelligent fashion. Demand response (DR) is one of the key technologies to enable smart grid. In this paper, we propose greedy technique for demand response smart grid system. The proposed scheme focuses on minimizing electricity bills, preventing system blackout and sacrificing user convenience.

Development of Demand Forecasting Model for Seoul Shared Bicycle (서울시 공유자전거의 수요 예측 모델 개발)

  • Lim, Heejong;Chung, Kwanghun
    • The Journal of the Korea Contents Association
    • /
    • v.19 no.1
    • /
    • pp.132-140
    • /
    • 2019
  • Recently, many cities around the world introduced and operated shared bicycle system to reduce the traffic and air pollution. Seoul also provides shared bicycle service called as "Ddareungi" since 2015. As the use of shared bicycle increases, the demand for bicycle in each station is also increasing. In addition to the restriction on budget, however, there are managerial issues due to the different demands of each station. Currently, while bicycle rebalancing is used to resolve the huge imbalance of demands among many stations, forecasting uncertain demand at the future is more important problem in practice. In this paper, we develop forecasting model for demand for Seoul shared bicycle using statistical time series analysis and apply our model to the real data. In particular, we apply Holt-Winters method which was used to forecast electricity demand, and perform sensitivity analysis on the parameters that affect on real demand forecasting.

Robust investment model for long range capacity expansion of chemical processing networks using two-stage algorithm

  • Bok, Jinkwang;Lee, Heeman;Park, Sunwon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.1758-1761
    • /
    • 1997
  • The problem of long range capacity expansion planing for chemical processing network under uncertain demand forecast secnarios is addressed. This optimization problem involves capactiy expansion timing and sizing of each chemical processing unit to maximize the expected net present value considering the deviation of net present values and the excess capacity over a given time horizon. A multiperiod mixed integer nonlinear programming optimization model that is both solution and modle robust for any realization of demand scenarios is developed using the two-stage stochastic programming algorithm. Two example problems are considered to illustrate the effectiveness of the model.

  • PDF

Robust EOQ Models with Decreasing Cost Functions (감소하는 비용함수를 가진 Robust EOQ 모형)

  • Lim, Sung-Mook
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.32 no.2
    • /
    • pp.99-107
    • /
    • 2007
  • We consider (worst-case) robust optimization versions of the Economic Order Quantity (EOQ) model with decreasing cost functions. Two variants of the EOQ model are discussed, in which the purchasing costs are decreasing power functions in either the order quantity or demand rate. We develop the corresponding worst-case robust optimization models of the two variants, where the parameters in the purchasing cost function of each model are uncertain but known to lie in an ellipsoid. For the robust EOQ model with the purchasing cost being a decreasing function of the demand rate, we derive the analytical optimal solution. For the robust EOQ model with the purchasing cost being a decreasing function of the order quantity, we prove that it is a convex optimization problem, and thus lends itself to efficient numerical algorithms.

A Model for Determining Optimal Input Quantity in a Semiconductor Production Line Considering Yield Randomness and Demand Uncertainty (불확실한 수율과 수요를 고려한 반도체 생산라인에서의 최적 투입량 결정모형)

  • 박광태;안봉근
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.20 no.1
    • /
    • pp.27-34
    • /
    • 1995
  • In this paper, we have developed a model to determine the input quantity to be processed at each stage of a multi-stage production system in which the yield at each stage may be random and may need reworking at this stage. Yield randomness. especially in a semiconductor industry, is a most challenging problem for production control. The demand for flnal product is uncertain. We have extended the model proposed in Park and Kim[9] to consider a multiple number of reworkings which can be done at any stage prior to or tat the stage whose output in bad, depending on the level of the defect.

  • PDF

MANUFACTURER′S PROCUREMENT DECISION ANALYSIS IN A SUPPLY CHAIN WITH MULTIPLE SUPPLIERS

  • Kim, Bowon;Park, Kwang Tae;Lee, Seungchul
    • Management Science and Financial Engineering
    • /
    • v.6 no.2
    • /
    • pp.1-28
    • /
    • 2000
  • Supply chain management issues faced by a manufacturing company are considered in this paper. The supply chain consists of a manufacturing company and its suppliers. The manufacturer produces multiple products with inputs (e.g., raw materials) from the suppliers, but each product needs a different mix of these inputs. The market demand for the products is uncertain. We develop a mathematical model and algorithm, which can help the manufacturer to solve its procurement decision problem: how much of raw material to order from which supplier. The model incorporates such factors as market demand uncertainty, product's input requirement, supplier's as well as manufacturer's capacity, plus other costs comparable with those in a typical newsboy problem. Numerical examples are presented to see the interacting effects among critical parameters and variables.

  • PDF