We present a novel model that simultaneously addresses the problem of pre-disaster packaging and post-disaster distribution of relief items under demand uncertainty. Specifically, the box design and relief items deliv...
详细信息
The wind farms technology is an emerging technology for electrical power generation. However, the unpredictable nature of the wind speed affects the output performance of the wind farm. As a result, the power generati...
详细信息
ISBN:
(数字)9781728106663
ISBN:
(纸本)9781728106670
The wind farms technology is an emerging technology for electrical power generation. However, the unpredictable nature of the wind speed affects the output performance of the wind farm. As a result, the power generation output of a wind farm is uncertain. In this paper, a scenario-based two-stage stochastic optimization framework is developed to minimize the total real power losses in the transmission network. The deterministic optimal reactive power dispatch problem is modified using scenario based stochastic process. In addition, a real-coded genetic algorithm based on principle component analysis is used to solve the two-stage stochastic optimal problem. It is tested on modified IEEE 30-bus power system. The presented case study and obtained test results proves the effectiveness of proposed method for getting optimal solutions in all considered scenarios.
We consider multiple parallel Markov decision processes (MDPs) coupled by global constraints, where the time varying objective and constraint functions can only be observed after the decision is made. Special attentio...
详细信息
ISBN:
(纸本)9781450358460
We consider multiple parallel Markov decision processes (MDPs) coupled by global constraints, where the time varying objective and constraint functions can only be observed after the decision is made. Special attention is given to how well the decision maker can perform in T slots, starting from any state, compared to the best feasible randomized stationary policy in hindsight. We develop a new distributed online algorithm where each MDP makes its own decision each slot after observing a multiplier computed from past information. While the scenario is significantly more challenging than the classical online learning context, the algorithm is shown to have a tight O(√T) regret and constraint violations simultaneously. To obtain such a bound, we combine several new ingredients including ergodicity and mixing time bound in weakly coupled MDPs, a new regret analysis for online constrained optimization, a drift analysis for queue processes, and a perturbation analysis based on Farkas' Lemma.
In this paper, we study the optimal sampling policy for an energy harvesting sensing system, which is designed to estimate a wide-sense stationary random process by using discrete-time samples collected by a sensor. T...
详细信息
ISBN:
(纸本)9781479935130
In this paper, we study the optimal sampling policy for an energy harvesting sensing system, which is designed to estimate a wide-sense stationary random process by using discrete-time samples collected by a sensor. The energy in the sensor is consumed by taking observations and is replenished randomly with energy harvested from the ambient environment. Our goal is to identify the optimal sampling policy that minimizes the estimation mean squared error (MSE) under stochastic energy constraints. The problem can be formulated as a stochastic programming problem, which is generally difficult to solve. We identify an asymptotically optimal solution to the problem by exploiting the properties of random processes with power-law decaying covariance. Specifically, with the help of a newly derived inverse covariance matrix of the random process, it is discovered that the linear minimum MSE (MMSE) estimation of the random process demonstrates a Markovian property. That is, the optimal estimation of any point in a time segment bounded by two consecutive samples can be achieved by using the knowledge of only the two bounding samples while ignoring all other samples. Such a Markovian property enables us to identify a lower bound of the long term average MSE. Motivated by the structure of the MSE lower bound, we then propose a simple best-effort sampling scheme by considering the stochastic energy constraints. It is shown that the best-effort sampling scheme is asymptotically optimal in the sense that, for almost every energy harvesting sample path, it achieves the MSE lower bound as time becomes large.
This paper conducts sensitivity analysis of random constraint and variational systems related to stochastic optimization and variational inequalities. We establish efficient conditions for well-posedness, in the sense...
详细信息
In competitive electricity markets it is necessary for a profit-seeking load-serving entity (LSE) to optimally adjust the financial incentives offering the end users that buy electricity at regulated rates to reduce t...
详细信息
ISBN:
(纸本)9781479913022
In competitive electricity markets it is necessary for a profit-seeking load-serving entity (LSE) to optimally adjust the financial incentives offering the end users that buy electricity at regulated rates to reduce the consumption during high market prices. The LSE in this model manages the demand response (DR) by offering financial incentives to retail customers, in order to maximize its expected profit and reduce the risk of market power experience. The stochastic formulation is implemented into a test system where a number of loads are supplied through LSEs.
In this paper, we propose a novel decomposition approach for mixed-integer stochastic programming (SMIP) problems that is inspired by the combination of penalty-based Lagrangian and block Gauss-Seidel methods (PBGS). ...
详细信息
In sponsored search advertising (SSA), advertisers need to select keywords and determine matching types for selected keywords simultaneously, i.e., keyword targeting. An optimal keyword targeting strategy guarantees r...
详细信息
<正>Product recovery has received increasing atten- tions in the past *** of the existing models on the subject are ***,randomness is one of the characteristics of product recovery ***- ing this situation,this paper...
详细信息
<正>Product recovery has received increasing atten- tions in the past *** of the existing models on the subject are ***,randomness is one of the characteristics of product recovery ***- ing this situation,this paper proposes a generalized product recovery network with stochastic quantities of returned prod- ucts and stochastic transportation *** on different decision-making criteria,three stochastic programming mod- els are formulated to characterize this problem.
CONTEXTFarm management occurs against a backdrop of weather-year variation. How important is it for farming system models to capture this variation and the management tactics matched to that variation?OBJECTIVEThis st...
详细信息
暂无评论