Topic
Stochastic programming
About: Stochastic programming is a research topic. Over the lifetime, 12343 publications have been published within this topic receiving 421049 citations.
Papers published on a yearly basis
Papers
More filters
••
TL;DR: In this article, a combined sample average approximation (SAA) algorithm is developed to solve the unit commitment problem with uncertain wind power output, and the convergence property and the solution validation process of the proposed combined SAA algorithm is discussed and presented in the paper.
Abstract: In this paper, we present a unit commitment problem with uncertain wind power output. The problem is formulated as a chance-constrained two-stage (CCTS) stochastic program. Our model ensures that, with high probability, a large portion of the wind power output at each operating hour will be utilized. The proposed model includes both the two-stage stochastic program and the chance-constrained stochastic program features. These types of problems are challenging and have never been studied together before, even though the algorithms for the two-stage stochastic program and the chance-constrained stochastic program have been recently developed separately. In this paper, a combined sample average approximation (SAA) algorithm is developed to solve the model effectively. The convergence property and the solution validation process of our proposed combined SAA algorithm is discussed and presented in the paper. Finally, computational results indicate that increasing the utilization of wind power output might increase the total power generation cost, and our experiments also verify that the proposed algorithm can solve large-scale power grid optimization problems.
526 citations
••
TL;DR: An algorithm for solving stochastic integer programming problems with recourse, based on a dual decomposition scheme and Lagrangian relaxation, which can be applied to multi-stage problems with mixed-integer variables in each time stage.
526 citations
••
TL;DR: In this paper, the authors present a survey of dynamic programming models for water resource problems and examine computational techniques which have been used to obtain solutions to these problems, including aqueduct design, irrigation system control, project development, water quality maintenance, and reservoir operations analysis.
Abstract: The central intention of this survey is to review dynamic programming models for water resource problems and to examine computational techniques which have been used to obtain solutions to these problems. Problem areas surveyed here include aqueduct design, irrigation system control, project development, water quality maintenance, and reservoir operations analysis. Computational considerations impose severe limitation on the scale of dynamic programming problems which can be solved. Inventive numerical techniques for implementing dynamic programming have been applied to water resource problems. Discrete dynamic programming, differential dynamic programming, state incremental dynamic programming, and Howard's policy iteration method are among the techniques reviewed. Attempts have been made to delineate the successful applications, and speculative ideas are offered toward attacking problems which have not been solved satisfactorily.
524 citations
••
TL;DR: The works that have contributed to the modeling and computational aspects of stochastic optimization (SO) based UC are reviewed to help transform research advances into real-world applications.
Abstract: Optimization models have been widely used in the power industry to aid the decision-making process of scheduling and dispatching electric power generation resources, a process known as unit commitment (UC). Since UC’s birth, there have been two major waves of revolution on UC research and real life practice. The first wave has made mixed integer programming stand out from the early solution and modeling approaches for deterministic UC, such as priority list, dynamic programming, and Lagrangian relaxation. With the high penetration of renewable energy, increasing deregulation of the electricity industry, and growing demands on system reliability, the next wave is focused on transitioning from traditional deterministic approaches to stochastic optimization for unit commitment. Since the literature has grown rapidly in the past several years, this paper is to review the works that have contributed to the modeling and computational aspects of stochastic optimization (SO) based UC. Relevant lines of future research are also discussed to help transform research advances into real-world applications.
519 citations
••
TL;DR: In this article, the authors developed a decision-making tool that can be used by government agencies in planning for flood emergency logistics. But the decision variables include the structure of rescue organizations, locations of rescue resource storehouses, allocations of rescue resources under capacity restrictions, and distributions of resources.
Abstract: This paper aims to develop a decision-making tool that can be used by government agencies in planning for flood emergency logistics. In this article, the flood emergency logistics problem with uncertainty is formulated as two stochastic programming models that allow for the determination of a rescue resource distribution system for urban flood disasters. The decision variables include the structure of rescue organizations, locations of rescue resource storehouses, allocations of rescue resources under capacity restrictions, and distributions of rescue resources. By applying the data processing and network analysis functions of the geographic information system, flooding potential maps can estimate the possible locations of rescue demand points and the required amount of rescue equipment. The proposed models are solved using a sample average approximation scheme. Finally, a real example of planning for flood emergency logistics is presented to highlight the significance of the proposed model as well as the efficacy of the proposed solution strategy.
516 citations