In natural resource sectors such as forestry, supply is subject to yield uncertainty, which can make planning decisions a challenge. A common way of dealing with uncertainty is to coordinate the decisions so all units...
详细信息
In natural resource sectors such as forestry, supply is subject to yield uncertainty, which can make planning decisions a challenge. A common way of dealing with uncertainty is to coordinate the decisions so all units in a network can better prepare for unpredicted events. This can generate plans that are more robust and reduce the negative impacts of uncertainty. The objective of this study is to evaluate the benefits of including coordination mechanisms in a forest supply chain to better face yield uncertainty. First, a stochastic program is developed to simulate a sawmill production planning decision process, taking wood supply uncertainty into account. Based on this model, six coordination mechanisms are proposed to help reduce the impact of an uncertain wood supply. The impact of uncertainty is measured using the individual transportation cost of each sawmill, the overall network cost, the cost for replanning operations, the volume of extra resources needed, backorders, and the prescribed wood supply from forest sites to sawmills. Historical data from a partnering company in the province of Quebec, Canada, are used to quantify the current level of uncertainty. Compared to the typical strategy of Fixed Supply and Fixed Demand, the Free Supply with Free Demand mechanism generates plans with more stability, offering a 64% reduction in transportation cost, and a reduction of 84 % in the volume of extra resources to be acquired outside the regular sources at a higher cost to prevent production shortage.
This paper presents a formulation and resolution of a two-stage stochastic linear programming model with recourse for sow farms producing piglets. The proposed model considers a medium-term planning horizon and specif...
详细信息
This paper presents a formulation and resolution of a two-stage stochastic linear programming model with recourse for sow farms producing piglets. The proposed model considers a medium-term planning horizon and specifically allows optimal replacement and schedule of purchases to be obtained for the first stage. This model takes into account sow herd dynamics, housing facilities, reproduction management, herd size with initial and final inventory of sows and uncertain parameters such as litter size, mortality and fertility rates. These last parameters are explicitly incorporated via a finite set of scenarios. The proposed model is solved by using the algebraic modelling software OPL Studio from ILOG, in combination with the solver CPLEX to solve the linear models resulting from different instances considered. The article also presents results obtained with previous deterministic models assessing the suitability of the stochastic approach. Finally, the conclusions drawn from the study including an outlook are presented.
This paper proposes and tests an approximation of the solution of a class of piecewise deterministic control problems, typically used in the modeling of manufacturing flow processes. This approximation uses a stochast...
详细信息
This paper proposes and tests an approximation of the solution of a class of piecewise deterministic control problems, typically used in the modeling of manufacturing flow processes. This approximation uses a stochastic programming approach on a suitably discretized and sampled system. The method proceeds through two stages: (i) the Hamilton-Jacobi-Bellman (HJB) dynamic programming equations for the finite horizon continuous time stochastic control problem are discretized over a set of sampled times;this defines an associated discrete time stochastic control problem which, due to the finiteness of the sample path set for the Markov disturbance process, can be written as a stochastic programming problem;and (ii) the very large event tree representing the sample path set is replaced with a reduced tree obtained by randomly sampling over the set of all possible paths. It is shown that the solution of the stochastic program defined on the randomly sampled tree converges toward the solution of the discrete time control problem when the sample size increases to infinity. The discrete time control problem solution converges to the solution of the flow control problem when the discretization mesh tends to zero. A comparison with a direct numerical solution of the dynamic programming equations is made for a single part manufacturing flow control model in order to illustrate the convergence properties. Applications to larger models affected by the curse of dimensionality in a standard dynamic programming techniques show the possible advantages of the method.
Deterministic models, even if used repeatedly, will not capture the essence of planning in an uncertain world. Flexibility and robustness can only be properly valued in models that use stochastics explicitly, such as ...
详细信息
Deterministic models, even if used repeatedly, will not capture the essence of planning in an uncertain world. Flexibility and robustness can only be properly valued in models that use stochastics explicitly, such as stochastic optimization models. However, it may also be very important to capture how the random phenomena are related to one another. In this article we show how the solution to a stochastic service network design model depends heavily on the correlation structure among the random demands. The major goal of this paper is to discuss why this happens, and to provide insights into the effects of correlations on solution structures. We illustrate by an example.
After reviewing existing approaches to the general stochastic programming problem, an improved experi mental method is proposed. This method uses a va riety of mathematical programming algorithms and any desired patte...
详细信息
After reviewing existing approaches to the general stochastic programming problem, an improved experi mental method is proposed. This method uses a va riety of mathematical programming algorithms and any desired pattern of parameter variation. Statistical analysis of the results allows decision-makers to make probabilistic statements about the values of the decision variables and of the objective function. Illustrative examples are given.
Scheduling of multipurpose batch chemical plant is always affected by uncertain factors, including processing time of tasks. When the processing time deviates from its nominal value, the task sequence and executing ti...
详细信息
Scheduling of multipurpose batch chemical plant is always affected by uncertain factors, including processing time of tasks. When the processing time deviates from its nominal value, the task sequence and executing time based upon the original schedule may become suboptimal or even infeasible. To address this issue, an optimization model based on stochastic programming is proposed for the short-term scheduling of multipurpose batch chemical plant, by introducing task sequence variables and new logical constraints relating multiple binary variables. Additionally, a network-based decomposition solution strategy, accounting for different situations of profits and shared units, is proposed to solve the large-scale problems, which has been shown to provide high quality solutions while consuming substantially less solution time than solving the entire process directly.
We summarize the fields and problems, where a new iterative method has been applied succesfully. The successive regression approximation technique is easy to apply to problems, where one or more functions can not be e...
详细信息
ISBN:
(纸本)9789955282839
We summarize the fields and problems, where a new iterative method has been applied succesfully. The successive regression approximation technique is easy to apply to problems, where one or more functions can not be evaluated exactly, or some of the parameters are random. This is the case with all problems, where some of the functions have to be computed by Monte Carlo techniques. Here probabilistic constrained and two stage problems, a combined model and random linear problems are dealt with.
We propose a new stochastic mixed -integer linear programming model for a home service fleet sizing and appointment scheduling problem (HFASP) with random service and travel times. Specifically, given a set of provide...
详细信息
We propose a new stochastic mixed -integer linear programming model for a home service fleet sizing and appointment scheduling problem (HFASP) with random service and travel times. Specifically, given a set of providers and a set of geographically distributed customers within a service region, our model solves the following problems simultaneously: (i) a fleet sizing problem that determines the number of providers required to serve customers;(ii) an assignment problem that assigns customers to providers;and (iii) a sequencing and scheduling problem that decides the sequence of appointment times of customers assigned to each provider. The objective is to minimize the fixed cost of hiring providers plus the expectation of a weighted sum of customers' waiting time and providers' travel time, overtime, and idle time. We compare our proposed model with an extension of an existing model for a closely related problem in the literature, theoretically and empirically. Specifically, we show that our newly proposed model is more compact (i.e., has fewer variables and constraints) and provides a tighter linear programming relaxation. Furthermore, to handle large instances observed in other application domains, we propose two optimization -based heuristics that decompose the HFASP decision process into two steps. The first step involves determining fleet sizing and assignment decisions, and the second constructs a routing plan and a schedule for each provider. We present extensive computational results to show the size and characteristics of HFASP instances that can be solved with our proposed model, demonstrating its computational efficiency over the extension. Results also show that the proposed heuristics can quickly produce high -quality solutions to large instances with an optimality gap not exceeding 5% on tested instances. Finally, we use a case study based on a service region in Lehigh County to derive insights into the HFASP.
This paper deals with the optimal home energy management problem faced by a smart prosumer equipped with PV panels and storage systems. The stochastic programming framework is adopted with the aim of explicitly accoun...
详细信息
This paper deals with the optimal home energy management problem faced by a smart prosumer equipped with PV panels and storage systems. The stochastic programming framework is adopted with the aim of explicitly accounting for the inherent uncertainty affecting the main problem parameters (i.e. generation from renewable energy sources and demands). The problem provides the prosumer with the optimal scheduling of the shiftable loads and operations of the available storage systems that minimizes the expected overall electricity cost. Preliminary results, collected on three different categories of residential prosumers, have shown the effectiveness of the proposed approach in terms of cost saving. (C) 2019 Published by Elsevier Ltd.
The deregulation of electricity markets has driven the need to optimise market bidding strategies, e.g. when and how much electricity to buy or sell, in order to gain an economic advantage in a competitive market envi...
详细信息
The deregulation of electricity markets has driven the need to optimise market bidding strategies, e.g. when and how much electricity to buy or sell, in order to gain an economic advantage in a competitive market environment. The present work aims to determine optimal day-ahead market bidding curves for a microgrid comprised of a battery, power generator, photovoltaic (PV) system and an electricity load from a commercial building. Existing day-ahead market bidding models heuristically fix price values for each allowed bidding curve point prior to the optimisation problem or relax limitations set by market rules on the number of price-quantity points per curve. In contrast, this work integrates the optimal selection of prices for the construction of day-ahead market bidding curves into the optimisation of the energy system schedule;aiming to further enhance the bidding curve accuracy while remaining feasible under present market rules. The examined optimisation problem is formulated as a mixed integer linear programming (MILP) model, embedded in a two-stage stochastic programming approach. Uncertainty is considered in the electricity price and the PV power. First stage decisions are day-ahead market bidding curves, while the overall objective is to minimise the expected operational cost of the microgrid. The bidding strategy derived is then examined through Monte Carlo simulations by comparing it against a deterministic approach and two alternative stochastic bidding approaches from literature.
暂无评论