Chance-constrained programming models for capital budgeting with NPV as fuzzy parameters

In an uncertain economic environment, experts’ knowledge about outlays and cash inflows of available projects consists of much vagueness instead of randomness. Investment outlays and annual net cash flows of a project are usually predicted by using experts’ knowledge. Fuzzy variables can overcome the difficulties in predicting these parameters. In this paper, capital budgeting problem with fuzzy investment outlays and fuzzy annual net cash flows is studied based on credibility measure. Net present value (NPV) method is employed, and two fuzzy chance-constrained programming models for capital budgeting problem are provided. A fuzzy simulation-based genetic algorithm is provided for solving the proposed model problems. Two numerical examples are also presented to illustrate the modelling idea and the effectiveness of the proposed algorithm.     

PySP: modeling and solving stochastic programs in Python

Although stochastic programming is a powerful tool for modeling decision-making under uncertainty, various impediments have historically prevented its wide-spread use. One factor involves the ability of non-specialists to easily express stochastic programming problems as extensions of their deterministic counterparts, which are typically formulated first. A second factor relates to the difficulty of solving stochastic programming models, particularly in the mixed-integer, non-linear, and/or multi-stage cases. Intricate, configurable, and parallel decomposition strategies are frequently required to achieve tractable run-times on large-scale problems. We simultaneously address both of these factors in our PySP software package, which is part of the Coopr open-source Python repository for optimization; the latter is distributed as part of IBM’s COIN-OR repository. To formulate a stochastic program in PySP, the user specifies both the deterministic base model (supporting linear, non-linear, and mixed-integer components) and the scenario tree model (defining the problem stages and the nature of uncertain parameters) in the Pyomo open-source algebraic modeling language. Given these two models, PySP provides two paths for solution of the corresponding stochastic program. The first alternative involves passing an extensive form to a standard deterministic solver. For more complex stochastic programs, we provide an implementation of Rockafellar and Wets’ Progressive Hedging algorithm. Our particular focus is on the use of Progressive Hedging as an effective heuristic for obtaining approximate solutions to multi-stage stochastic programs. By leveraging the combination of a high-level programming language (Python) and the embedding of the base deterministic model in that language (Pyomo), we are able to provide completely generic and highly configurable solver implementations. PySP has been used by a number of research groups, including our own, to rapidly prototype and solve difficult stochastic programming problems.     

Planning logistics operations in the oil industry

In this paper we apply stochastic programming modelling and solution techniques to planning problems for a consortium of oil companies. A multiperiod supply, transformation and distribution scheduling problem—the Depot and Refinery Optimization Problem (DROP)—is formulated for strategic or tactical level planning of the consortium's activities. This deterministic model is used as a basis for implementing a stochastic programming formulation with uncertainty in the product demands and spot supply costs (DROPS), whose solution process utilizes the deterministic equivalent linear programming problem. We employ our STOCHGEN general purpose stochastic problem generator to ‘recreate’ the decision (scenario) tree for the unfolding future as this deterministic equivalent. To project random demands for oil products at different spatial locations into the future and to generate random fluctuations in their future prices/costs a stochastic input data simulator is developed and calibrated to historical industry data. The models are written in the modelling language XPRESS-MP and solved by the XPRESS suite of linear programming solvers. From the viewpoint of implementation of large-scale stochastic programming models this study involves decisions in both space and time and careful revision of the original deterministic formulation. The first part of the paper treats the specification, generation and solution of the deterministic DROP model. The stochastic version of the model (DROPS) and its implementation are studied in detail in the second part and a number of related research questions and implications discussed.     

A multiobjective evolutionary approach for linearly constrained project selection under uncertainty

In the project selection problem a decision maker is required to allocate limited resources among an available set of competing projects. These projects could arise, although not exclusively, in an R&D, information technology or capital budgeting context. We propose an evolutionary method for project selection problems with partially funded projects, multiple (stochastic) objectives, project interdependencies (in the objectives), and a linear structure for resource constraints. The method is based on posterior articulation of preferences and is able to approximate the efficient frontier composed of stochastically nondominated solutions. We compared the method with the stochastic parameter space investigation method (PSI) and illustrate it by means of an R&D portfolio problem under uncertainty based on Monte Carlo simulation.     

Chance constrained integer programming models for capital budgeting in fuzzy environments

This paper attempts to model capital budgeting problems by chance constrained integer programming in a fuzzy environment (rather than a stochastic environment). Some examples are also provided to illustrate the potential applications of new models. Finally, a fuzzy simulation based genetic algorithm is designed for solving chance constrained integer programming models with fuzzy parameters.     

The impact of wind uncertainty on the strategic valuation of distributed electricity storage

The intermittent nature of wind energy generation has introduced a new degree of uncertainty to the tactical planning of energy systems. Short-term energy balancing decisions are no longer (fully) known, and it is this lack of knowledge that causes the need for strategic thinking. But despite this observation, strategic models are rarely set in an uncertain environment. And even if they are, the approach used is often inappropriate, based on some variant of scenario analysis—what-if analysis. In this paper we develop a deterministic strategic model for the valuation of electricity storage (a battery), and ask: “Though leaving out wind speed uncertainty clearly is a simplification, does it really matter for the valuation of storage?”. We answer this question by formulating a stochastic programming model, and compare its valuation to that of its deterministic counterpart. Both models capture the arbitrage value of storage, but only the stochastic model captures the battery value stemming from wind speed uncertainty. Is the difference important? The model is tested on a case from Lancaster University’s campus energy system where a wind turbine is installed. From our analysis, we conclude that considering wind speed uncertainty can increase the estimated value of storage with up to 50 % relative to a deterministic estimate. However, we also observe cases where wind speed uncertainty is insignificant for storage valuation.     

A stochastic model for drilling optimization

Drilling optimization problems in oilfields are usually formulated and solved by using deterministic mathematical models, in which uncertain (indeterminate) factors or random issues are not taken into consideration. However, it has been widely experienced that random factors (such as those from soil layers, drill bits, and surface equipment) greatly affect the drilling performance. This paper introduces a new stochastic model for describing such random effects. This model, when used to optimization design, is more practical and provides a better characterization for real oilfield situations as compared with other deterministic models, and has been demonstrated to be more efficient in solving real design problems of drilling optimizations.     

Capital rationing problems under uncertainty and risk

Capital rationing is a major problem in managerial decision making. The classical mathematical formulation of the problem relies on a multi-dimensional knapsack model with known input parameters. Since capital rationing is carried out in conditions where uncertainty is the rule rather than the exception, the hypothesis of deterministic data limits the applicability of deterministic formulations in real settings. This paper proposes a stochastic version of the capital rationing problem which explicitly accounts for uncertainty. In particular, a mathematical formulation is provided in the framework of stochastic programming with joint probabilistic constraints and a novel solution approach is proposed. The basic model is also extended to include specific risk measures. Preliminary computational results are presented and discussed.     

A scoring model for flexible manufacturing systems project selection

This paper presents a method for identifying, evaluating, and prioritizing manufacturing modernization projects. The paper distinguishes between modernization, which contains significant uncertainty, and capital replacement which contains minimal risk. Extending classical capital budgeting analysis, which prioritizes capital replacement projects by the criterion of utility maximization, the model described herein addresses the complexities of non-economic criteria, project interdependence, and uncertainty. Exploiting results from risk-oriented R & D project selection literature, the model incorporates the scores of five additive terms: technology assessment, equipment evaluation, capacity elasticity, cost-budget analysis, and adjusted net present value. The technology and equipment scores are based on evaluative scales. The paper introduces the workload elasticity of capacity statistic for the analysis of forecasted workload and plant capacity. The model analyses expected costs and budget levels in the cost-budge ratio submodel. Finally, the model explicitly incorporates conditional probabilities into the adjustment of NPV, to address interdependency and uncertainty.     

Covering location problem of emergency service facilities in an uncertain environment

In practical location problems on networks, the response time between any pair of vertices and the demands of vertices are usually indeterminate. This paper employs uncertainty theory to address the location problem of emergency service facilities under uncertainty. We first model the location set covering problem in an uncertain environment, which is called the uncertain location set covering model. Using the inverse uncertainty distribution, the uncertain location set covering model can be transformed into an equivalent deterministic location model. Based on this equivalence relation, the uncertain location set covering model can be solved. Second, the maximal covering location problem is investigated in an uncertain environment. This paper first studies the uncertainty distribution of the covered demand that is associated with the covering constraint confidence level α. In addition, we model the maximal covering location problem in an uncertain environment using different modelling ideas, namely, the (α, β)-maximal covering location model and the α-chance maximal covering location model. It is also proved that the (α, β)-maximal covering location model can be transformed into an equivalent deterministic location model, and then, it can be solved. We also point out that there exists an equivalence relation between the (α, β)-maximal covering location model and the α-chance maximal covering location model, which leads to a method for solving the α-chance maximal covering location model. Finally, the ideas of uncertain models are illustrated by a case study.     

Estimation of mean and variance of net present value with certain and uncertain project life: a multiperiod CAPM approach

A multiperiod capital asset pricing model has the ability to consider risk by incorporating correlation between project and market parameters. This paper presents expressions for mean and variance of net present value of a project, in a multiperiod capital asset pricing model context, for the cases of certain and uncertain project lives. Both cases consider two types of cash flows, independent and correlated over time. The effects of (i) uncertainty in project life, (ii) correlation amongst subsequent cash flows, and (iii) the elasticity of expectations on the estimates of mean and variance of net present value have been studied through a numerical example.     

Two-stage workforce planning under demand fluctuations and uncertainty

We address a multi-category workforce planning problem for functional areas located at different service centres, each having office-space and recruitment capacity constraints, and facing fluctuating and uncertain workforce demand. A deterministic model is initially developed to deal with workforce fluctuations based on an expected demand profile over the horizon. To hedge against the demand uncertainty, we also propose a two-stage stochastic program, in which the first stage makes personnel recruiting and allocation decisions, while the second stage reassigns workforce demand among all units. A Benders’ decomposition-based algorithm is designed to solve this two-stage stochastic mixed-integer program. Computational results based on some practical numerical experiments are presented to provide insights on applying the deterministic versus the stochastic programming approach, and to demonstrate the efficacy of the proposed algorithm as compared with directly solving the model using its deterministic equivalent.     

A stochastic approach to a case study for product recovery network design

Uncertainty is one of the characteristics of product recovery networks. In particular the strategic design of their logistic infrastructure has to take uncertain information into account. In this paper we present a stochastic programming based approach by which a deterministic location model for product recovery network design may be extended to explicitly account for the uncertainties. Such a stochastic model seeks a solution which is appropriately balanced between some alternative scenarios identified by field experts. We apply the stochastic models to a representative real case study on recycling sand from demolition waste in The Netherlands. The interpretation of the results is meant to give more insight into decision-making under uncertainty for reverse logistics.     

Stochastic uncapacitated hub location

We study stochastic uncapacitated hub location problems in which uncertainty is associated to demands and transportation costs. We show that the stochastic problems with uncertain demands or dependent transportation costs are equivalent to their associated deterministic expected value problem (EVP), in which random variables are replaced by their expectations. In the case of uncertain independent transportation costs, the corresponding stochastic problem is not equivalent to its EVP and specific solution methods need to be developed. We describe a Monte-Carlo simulation-based algorithm that integrates a sample average approximation scheme with a Benders decomposition algorithm to solve problems having stochastic independent transportation costs. Numerical results on a set of instances with up to 50 nodes are reported.     

A stochastic linear programming approach to hierarchical production planning

This paper examines production planning decisions. The process is formulated as a hierarchical production planning (HPP) model under uncertain demand. A review of HPP articles indicates that while current models do consider uncertainty as a part of their solution methods, a deficiency persists since these models fail to incorporate the uncertain demand explicitly in the formulation of the problem. A stochastic linear programming model (SLP) is proposed to better reflect reality and to provide a superior solution. The model remains computationally tractable despite the precise incorporation of uncertainty and the imposition of penalties when constraints are violated. A problem is introduced which illustrates the superiority of the proposed model over those currently being applied.     

存在借贷资金的随机资金预算问题研究

讨论了企业运用自有资金及银行贷款进行投资时的资金预算问题,与以往的研究不同,本文假设投资支出、年投资收益以及银行贷款都为随机变量,而且,文章的研究并不要求待选的投资项目具有相同的投资期或具有相同的寿命周期.给出了随机环境下净现值收益的期望值模型及期望值目标规划模型,并设计了基于随机模拟的遗传算法,给出了模型的一般解决方法,此外,还提供了两个数值例子,用以说明建模思想,并例证算法的有效性.     

Capital budgeting and optimal timing of investments in flexible manufacturing systems

This paper investigates the financial-economic decision process for investments in flexible manufacturing systems (FMS). Contrary to popular belief, we show that conventional capital budgeting techniques can be used to make such investment decisions. First, we identify theoverall impact of installing an FMS and present guidelines for a cash flow forecasting model. We then present ways in which to incorporate uncertainty in these cash flows within a risk-adjusted discount rate. These expected cash flows and the discount rate are used in calculating the net present value (NPV). Once the capital budgeting analysis is completed, a critical issue facing the firm is the optimal timing of the installation. We reinterpret the general results on optimal timing of investments within the special context of an FMS project. Finally, we illustrate the above technique via a stylized example.     

Large scale nonlinear deterministic and stochastic optimization: Formulations involving simulation of subsurface contamination

Once subsurface water supplies become contaminated, designing cost-effective and reliable remediation schemes becomes a difficult task. The combination of finite element simulation of groundwater contaminant transport with nonlinear optimization is one approach to determine the best well selection and optimal fluid withdrawal and injection rates to contain and remove the contaminated water. Both deterministic and stochastic programming problems have been formulated and solved. These tend to be large scale problems, owing to the simulation component which serves as a portion of the constraint set. The overall problem of combined groundwater process simulation and nonlinear optimization is discussed along with example problems. Because the contaminant transport simulation models give highly uncertain results, quantifying their uncertainty and incorporating reliability into the remediation design results in a class of large stochastic nonlinear problems. The reliability problem is beginning to be addressed, and some strategies and formulations involving chance constraints and Monte Carlo methods are presented.     

A mean-risk index model for uncertain capital budgeting

This paper discusses the capital budgeting problem of projects using annual cash inflows, cash outflows and initial investment outlays given by experts’ evaluations when no historical data are available. Uncertain variables are used to describe the projects’ parameters. A profit risk index and a capital risk index are proposed, and a mean-risk index model is developed for optimal project selection. In addition, the deterministic forms of the model are given and a solution algorithm is provided. For the sake of illustration, a numerical example is also presented. The results of the example show that both profit risk index and capital risk index are important in investment risk control. However, when the profit risk control requirement is strong, the selected project portfolio may be insensitive to the capital risk constraint; when the profit risk control requirement is moderate, the capital risk constraint plays an important role. The results also show the tendency that when either the tolerable profit risk level or the tolerable capital risk level becomes higher, the obtained expected net present value of the project portfolio becomes larger, which is in agreement with the investment rule that the higher the risk, the higher the return.     

Supply chain optimization of petroleum organization under uncertainty in market demands and prices

A multi-period stochastic planning model has been developed and implemented for a supply chain network of a petroleum organization operating in an oil producing country under uncertain market conditions. The proposed supply chain network consists of all activities related to crude oil production, processing and distribution. Uncertainties were introduced in market demands and prices. A deterministic optimization model was first developed and tested. The impact of uncertainty on the supply chain was studied by performing a sensitivity analysis in which ±20% deviations were introduced in market demands and prices of different commodities. A stochastic formulation was then proposed, which is based on the two-stage problem with finite number of realizations. The proposed stochastic programming approach proved to be quite effective in developing resilient production plans in light of high degree of uncertainty in market conditions. The anticipated production plans have a considerably lower expected value of perfect information (EVPI). The main conclusion of this study is that for an oil producing country with oil processing capabilities, the impact of economic uncertainties may be tolerated by an appropriate balance between crude exports and processing capacities.