3 Literature Review of Refineries Planning under Uncertainty
|
|
- Arleen Quinn
- 5 years ago
- Views:
Transcription
1 3 Literature Review of Refineries Planning under Uncertainty The purpose of the present chapter is to present a survey of existing literature in the area of refinery planning models (strategic, tactical, and operational), with emphasis on the main techniques used to deal with optimization under uncertainty. The aim of the review is to identify the major literature gaps and the research opportunities in this area. The literature review considers only journal papers because of their academic relevance, the number of citations to them in other papers, and their search facility. The review considers papers published starting from the nineties as that is when the first work on optimization under uncertainty applied to the refinery planning (Liu and Sahinidis, 1996) was published. The review focuses on the midstream segment of refinery planning, but a few papers dealing with the other segments (upstream and downstream) are also included. Finally, production scheduling studies are beyond the scope of this thesis, and the interested reader can refer to the works by Joly et al. (2002), Grossmann et al. (2001), Pinto et al. (2000), and Verderame et al. (2010). Scheduling is concerned with detailed information about decisions such as task sequencing and task allocation to equipments in order to meet the goals set by planning and considers periods of time such as days or weeks (Magalhães et al., 1998). The remainder of this chapter is organized as follows. Section 3.1 presents a possible classification of the refining planning problem. An overview of the main approaches to optimization under uncertainty is discussed in section 3.2. Next, section 3.3 presents a classification of uncertainty factors. The literature review is then presented in section 3.4. Section 3.5 offers the conclusions of the review Problem classification as follows: The refinery planning problem can be written as a nonlinear problem (NLP)
2 26 Max{ z ( x )} subject to i ( ) 0 x n g x, i = 1,..., m, x R (3.1) Where the nonlinearities arise from the final product specification constraints. Product properties, such as octane number and vapor pressure, assume a nonlinear relationship with quantities at each blending component (Lasdon and Waren, 1983). The difficulties in solving NLP led to the development of specialized techniques to different kinds of handle nonlinearities. Many nonlinear features in refinery planning models can be readily linearized in order to gain computation speed. So, Model 3.1 can be rewritten as the following LP: x T { ( ) c x} Max z x n = subject to Ax b, x R, n c R, m b R, A m n R (3.2) Two commonly used approaches in industry and commercial planning software to tackle this problem are linear blending indices and successive linear programming (SLP). Linear blending indices are dimensionless numerical figures that were developed to represent true physical properties of mixtures on either volume or weight average basis (Bodington and Baker, 1990). This approximation is adopted in many refineries because it can be used directly in the linear problem (LP) (Al-Qahtani and Elkamel, 2010a). Successive linear programming (SLP), on the other hand, is a more sophisticated method to linearize blending nonlinearities in the pooling problem. The idea of SLP was first introduced by Griffith and Stewart (1961) who utilized the concept of Taylor series expansion to remove nonlinearities in the objective function and constraints then solving the resulting linear model repeatedly. Every LP solution is used as an initial solution point for the next model iteration until a satisfying criterion is reached. Most commercial blending software and computational tools nowadays, such as RPMS and PIMS, are based on SLP. However, such commercial tools are not built to support studies on plants integration and stochastic modeling and analysis. Additionally, discrete decisions such as minimum quantity of oil purchased and choice of an operational mode considering the requirement of a minimum quantity of material to be processed can also be imposed in refinery planning models. In this case, the models (1) and (2) are reformulated to include constraints of the form gi ( x) bρ and Ax bρ ( ρ {0,1} ), hence giving rise, respectively,
3 27 to mixed-integer nonlinear models (MINLP) and mixed-integer linear models (MILP). The approaches to optimization of the previously presented models when they are subject to uncertainties are discussed in the next section Approaches to optimization under uncertainty The main techniques for dealing with uncertainty in the refinery planning optimization problem are shown in Figure 5 and are detailed below. Figure 5. Approaches to optimization under uncertainty (based on Sahinidis, 2004 and Khor and Elkamel, 2008) Stochastic programming The stochastic programming approach deals with optimization problems with parameters that assume a discrete or continuous probability distribution and can be divided into recourse models and probabilistic models. The recourse models were originally proposed by Dantzig (1955) and Beale (1955) for twostage stochastic programming problems and can be extended to the multistage case (stochastic dynamic programming). Recourse models use corrective actions to compensate the constraint violations after the realization of uncertainty. The probabilistic approach, also known as chance-constrained programming, was
4 28 originally introduced by Charnes and Cooper (1959). In this approach, the infeasibilities in the second stage are allowed at a certain penalty. Two-stage stochastic programming with recourse In this approach, decision variables are cast into two groups, first- and second-stage variables (Dantzig, 1955; Beale, 1955). The first-stage variables are decided upon prior to the actual realization of the random parameters (here-andnow decisions). Once the uncertain events have unfolded, further operational adjustments can be made through values of the second stage. Consider the classic linear problem (Model 3.2). The two-stage stochastic programming model can be formulated as: x T { ( ) = + (, ) } Max z x c x EQ x ξ subject to Ax b (3.3) Where Q( x, ξ ) is the optimal value of the second-stage problem: T Max q y subject to Wy h Tx y, y 0 (3.4) n Where x R is the vector of first-stage decision variables, vector of second-stage decision variables, and ( q, T, W, h) y m R is the ξ = is the vector of data for the second-stage problem that can be represented by random variables with known probability distribution. Robust stochastic programming with recourse The two-stage stochastic programming provides a traditional risk-neutral approach to choose the best operational plan among a set of candidate periods. In this section, we introduce the risk-averse point of view using robust stochastic programming which was proposed by Mulvey et al. (1995). They defined two types of robustness: (a) a robust solution remains close to an optimal model solution for any scenario realization and (b) a robust model is almost feasible for any scenario realization. To get the risk notion in stochastic programming, Mulvey et al. (1995) proposed the following modification in Model (3.3): x T { ( ) = + (, ξ ) λ ( ξ, )} Max z x c x EQ x f y (3.5)
5 29 Where f is a variability measure of the second-stage costs and is a nonnegative scalar that represents the risk tolerance of the modeler. Large values of result in solutions that reduce variance, whereas small values of reduce expected costs (Sahinidis, 2004). Probabilistic programming (chance-constrained programming) The probabilistic models allow some second-stage constraints to be expressed in terms of probabilistic statements about the decisions of the first stage (Charnes and Cooper, 1959). Corrective actions for recourse models are avoided in this approach, since the second-stage constraints can be violated by incorporating a risk measure. The probabilistic models are particularly useful when the costs and benefits associated with the second-stage decisions are difficult to measure. Assuming that the parameter b of Model (3.2) is an uncertain parameter with the cumulative distribution function Φ and assigning a confidence level α i, the probabilistic program corresponding to the deterministic linear program can be stated as follows: m P Aij xi bi αi i = 1,2,..., n (3.6) j= 1 Where P is the probability measure. As α i and Φ are known, by applying the cumulative distribution function of b, the probabilistic constraint can be written as an equivalent deterministic linear constraint: m 1 Aij xi Φi (1 αi) i = 1, 2,..., n (3.7) j= 1 1 i Stochastic dynamic programming The stochastic dynamic models deal with multistage decision processes (Bellman, 1957). In a multistage model, the uncertain data ξ1, ξ2... ξ t is unfolded over T periods and decisions must be adapted to the process chronology. The decision vector xt may depend on the information ξt available up to time t, but not on results of future observations. In addition, at a given stage t, the scenarios that
6 30 have the same story ξ t cannot be differentiated. These requirements are known as nonanticipativity constraints (Ruszczynski and Shapiro, 2009). The multistage model is formulated as follows: x T { ( ) = 1 + (, 2 ξ2 ) [ (, ) ] t ξt } Max z x c x EQ x E Q x subject to Ax1 b (3.8) Q x ξ is the optimal value t = 2,... T : Where (, ) t t T Max q y ( ξ ) subject to W ( ξ ) y ( ξ ) h ( ξ ) T ( ξ ) x ( ξ ) y t t, t t t t t t t 1 t 1 t 1 t 1 t ( ) 0 y ξ t (3.9) Robust programming Robust optimization focuses on models that ensure solution feasibility for the possible outcomes of uncertain parameters. Under this approach, the decisionmaker accepts a suboptimal solution to ensure that, when the data changes, the solution remains feasible and near optimal. On the other hand, this method assumes limited information about the distributions of the underlying uncertainties, such as the mean value and its range. Unlike in the approach of stochastic optimization, the specification of scenarios and corresponding probabilities are unnecessary in robust optimization, all of which can be often cumbersome to estimate. Assume that the parameter A of Model (3.2) is subject to uncertainty and can take values in the range [ aij aˆ, aij + aˆ ]. ij aij aij mxn Let Λ = Α R a [ ij ˆ, ij ˆ ij a aij a + aij ] i, j, Γi ( i, j) J aˆ. ij According to Bertsimas and Thiele (2006), the robust problem is formulated as: x T { ( ) c x} Max z x ij = subject to Ax b, A Λ (3.10) The first investigation based on the robust technique was reported by Soyster (1973), who proposed a conservative approach that assumed that all random parameters were equal to their worst-case values. Since then, several studies have extended the Soyster approach as can be seen in Beyer and Sendhoff
7 31 (2007). Ben-Tal and Nemirovski (1998, 1999, 2000), El-Ghaoui et al. (1998) and El-Ghaoui and Lebret (1997) presented robust methods that are less conservative, introducing a nonlinear term in the objective function. Bertsimas and Sim (2003, 2004) and Bertsimas et al. (2004) proposed a method that does not add complexity to the original problem, and the degree of conservatism is controlled by the decision-maker. In spite of these advantages, a limitation of the Bertsimas and Sim s approach is that the uncertain parameters are considered unknown but bounded and symmetric random variables. Other types of distributions are discussed by Ben Tal and Nemirovski (1999) for linear problems with bounded uncertainty as well as the extensions of Lin et al. (2004) (for MILP with bounded uncertainty) and Janak et al. (2007) (for MILP with known probability distributions). These works have further been studied and extended by Verderame and Floudas (2009, 2010a, and 2010b) Fuzzy programming The fuzzy programming approach was originally proposed by Bellmann and Zadeh (1970) and popularized by Zimmermann (1991). The main difference between the stochastic and fuzzy techniques is in the way the uncertainty is modeled. The stochastic programming models uncertainty as probability functions, while fuzzy programming models random parameters as fuzzy numbers and constraints as fuzzy sets. In addition, the objective function is modeled as a constraint with the bounds of these constraints defining the decision maker s expectations (Sahinidis, 2004). Let the constraint Ax b of Model (3.2), assume that the parameter b can take values in the range [ b, b + b], b 0. The membership function of this constraint can be defined as: 1, if Ax b Ax b p( x) = 1, if b < Ax b + b b if b + b < Ax 0, (3.11)
8 32 The fuzzy programming approach is further divided into flexible programming and possibilistic programming. Whereas the former deals with uncertainties in the soft constraints ( Ax b ~ ~ Ax b), the latter recognizes the uncertainties in the objective function ( ~ T c x c ~ x ) and the coefficient constraints ~ ( Ãx b ) (Sahinidis, 2004) Classification of uncertainty Uncertainties can be categorized as short-term, mid-term, or long-term. Short-term uncertainties refer to unforeseen factors in internal processes such as operational variations and equipment failures (Subrahmanyam et al., 1994). Alternatively, long-term uncertainties represent external factors, such as supply, demand, and price fluctuations, that impact the planning process over a long period of time. Mid-term uncertainties include both short-term and long-term uncertainties (Gupta and Maranas, 2003). Jonsbraten (1998) and Goel and Grossmann (2004) classified uncertainties as external (exogenous) uncertainties and internal (endogenous) uncertainties, according to the point-of-view of process operations. As indicated by the name, external uncertainties are exerted by outside factors that impact the process. The decisions at each stage are independent of the decisions taken in previous periods. On the other hand, internal uncertainties arise from deficiencies in the complete knowledge of the process. The decisions at each stage depend on decisions taken in previous periods. Table 2 categorizes some examples of uncertainty factors according to the two criteria presented previously. Some of these examples can be seen in the stochastic programming applications detailed in the next section.
9 33 Table 2. Classification of uncertainty factors (based on Khor and Elkamel, 2008) Time horizon Process operations External (exogenous) Internal (endogenous) Long-term Availability of sources of oil supply Economic data on raw materials, finished products, utilities, etc. (prices, demands, and costs) Location Budgets on capital investments for capacity expansion and new equipment purchases or replacements Investment costs of processes Regulatory issues concerning laws, regulations, and standards Technology obsolescence Political issues Medium-term Economic data on raw materials, finished products, utilities, etc. (prices, demands, and costs) Type of oil available Short-term Type of oil available Properties of components Product/process yields Blending options Process variations (flow rates and temperatures) Machine availability 3.4. Literature review of refinery planning Table 3 presents a collection of works on refinery planning. The papers are classified according to the segment of the oil chain (upstream, midstream, or downstream), planning level (strategic, tactical, or operational), and problem type (LP, NLP, MILP, or MINLP). The works are also categorized as deterministic or stochastic, and it is indicated whether they present an actual application or not. It should be noted that the research focuses on midstream and few papers also consider the other segments. The most of the works that consider other segments present strategic or tactical planning models. Historically, refinery planning models for oil industry were based on LP and MILP. The computational and algorithmic complexity of NLP and MINLP inhibited the model development in this area. The first application of MINLP is the one of Liu and Sahinidis (1997); however, the applications of MINLP are still
10 34 considered a challenge. In fact, LP represent and MILP also represent of the studies presented at Table 3, whereas NLP and MINLP reach respectively. Note that some works present more than one model and 8 40, Author (year) Table 3. Literature review of refinery planning Upstream Segment Decision level Problem type Midstream Downstream Al-Qahtani & Elkamel (2010) x x x x x x Park et al. (2010) x x x x Carneiro et al. (2010) x x x x x x x Leiras et al. (2010) x x x x Ribas et al. (2010) x x x x x x x Luo & Rong (2009) x x x x x Khor & Nguyen (2009) x x x x Guyonnet et al. (2009) x x x x x x Alhajri et al. (2008) x x x x Al-Othman et al. (2008) x x x x x x Al-Qahtani & Elkamel (2008) x x x x x x Elkamel et al. (2008) x x x x Gao et al. (2008) x x x x x Khor et al. (2008) x x x x Lakkahanawat & Bagajewicz (2008) x x x x x Li, Chufu et al. (2008) x x x x x x x Kim et al. (2008) x x x x x x x x Zhang & Hua (2007) x x x x x Micheletto et al. (2007) x x x x x Pongsakdi et al. (2006) x x x x x Neiro & Pinto (2006) x x x x x Zhang and Zhu (2006) x x x x Neiro & Pinto (2005) x x x x x Li, Wenkai et al. (2005) x x x x Li, Wenkai et al. (2004) x x x x x x Neiro & Pinto (2004) x x x x x x Göthe-Lundgren et al. (2002) x x x x x x Ponnambalam et al. (2002) x x x x Joly et al. (2002) x x x x x x x Hsieh & Chiang (2001) x x x x x x Zhang et al. (2001) x x x x Dempster et al. (2000) x x x x x x x Pinto & Moro (2000) x x x x x x Pinto et al. (2000) x x x x x x Escudero et al. (1999) x x x x x Moro et al. (1998) x x x x x Ahmed & Sahinidis (1998) x x x x Ravi & Reddy (1998) x x x x Liu & Sahinidis (1997) x x x x x Liu & Sahinidis (1996) x x x x Strategic Tactical Operac. Sched. LP NLP MILP MINLP Deterministic Stochastic Actual
11 35 By analyzing the 40 studies presented in Table 3, it can be concluded that very few of them address strategic planning ( 6 40 ), whereas address operational planning. The emphasis on strategic models has increased over the past few years, as can be seen in the works by Al-Qahtani and Elkamel (2010b), Carneiro et al. (2010), Ribas et al. (2010), and Al-Qahtani and Elkamel (2008). The latter paper considers the problem of multisite integration and coordination strategies within a network of petroleum refineries. This work was extended by Al-Qahtani and Elkamel (2010b) to consider uncertainty using robust optimization techniques. Similarly, Ribas et al. (2010) developed a strategic planning model for the oil chain under uncertainty, considering investments in refining and logistic infrastructure. To deal with the uncertainties they proposed a two-stage stochastic model, a min-max regret robust model, and a max-min model. The models were applied to a Brazilian oil chain. Carneiro et al. (2010) extended this work by the incorporation of risk management. In spite of these contributions, the work by Liu and Sahinidis (1997) was the pioneer in the application of strategic models to the oil chain. Other contribution is the work by Ahmed and Sahinidis (1998) who proposed a robust stochastic programming model for the strategic planning problem. In regard of tactical models, Liu and Sahinidis (1996) developed a two-stage stochastic model and a fuzzy model for process planning under uncertainty. A method was proposed for comparing the two approaches. Overall, the comparison favored stochastic programming. Escudero et al. (1999) worked in the supply, transformation, and distribution planning problem that accounted for uncertainties in demands, supply costs, and product prices. As the deterministic treatment for the problem provided unsatisfactory results, they applied the two-stage scenario analysis based on a partial recourse approach. Dempster et al. (2000) formulated the tactical planning problem for an oil consortium as a dynamic recourse problem. A deterministic multi-period linear model was used as basis for implementing the stochastic programming formulation. Hsieh and Chiang (2001) developed a manufacturing-to-sale planning system and adopted fuzzy theory for dealing with demand and cost uncertainties. Li et al. (2004) proposed a probabilistic programming model to deal with demand and supply uncertainties in the tactical problem. Kim et al. (2008) worked on the collaboration among
12 36 refineries manufacturing multiple fuel products at different locations. Khor et al. (2008) treated the problem of medium-term planning of a refinery operation by using stochastic programming (a two-stage model) and stochastic robust programming. Al-Othman et al. (2008) have proposed a two-stage stochastic model for multiple time periods to optimize the supply chain of an oil company installed in a country that produces crude oil. Finally, Guyonnet et al. (2009) considered oil uploading and product distribution problems in their tactical formulation. In the literature, many operational planning models have been tested in real refineries around the world. In fact, actual applications represent studies presented in Table 3 and of the about operational models. For example, Gao et al. (2008) developed a MILP to address the production planning problem of a large-scale fuel oil-lubricant plant in China. The authors considered the choice of operational modes at each processing unit as the main optimization decision of the model. The MILP proposed by Micheletto et al. (2007) optimizes the operation of a refinery plant in Brazil by considering mass and energy balances, operational mode of each unit, and demand satisfaction over multiple periods of time. Moro et al. (1998) also employed their model for studying a refinery in Brazil. They developed a nonlinear planning model, which was applied to the particular case of diesel production to maximize the profit of the refinery. Other applications in Brazil can be found in Neiro and Pinto (2004, 2005). In their early work (Neiro and Pinto, 2004), these authors developed a general framework for the modeling of petroleum supply chains. The resulting multi-period MINLP was tested in a supply chain consisting of four Brazilian refineries. A nonlinear integer programming application associated with uncertainty was investigated in the work by Neiro and Pinto (2005). They formulated a stochastic multi-period model for which the uncertainty is related to the prices of petroleum and product as well as to the product demand. Pongsakdi et al. (2006) treated the uncertainty and financial risk in the planning of operations for a refinery in Thailand using a two-stage linear stochastic model. The problem consists in determining how much of each crude oil had to be purchased and the anticipated production level of different products
13 37 based on demand forecasts. The uncertainty was introduced by means of the demand and product price parameters. The first-stage decisions were represented by the amount of crude oil purchased for each period. Lakkhanawat and Bagajewicz (2008) extended the work of Pongsakdi et al. (2006) by incorporating the product pricing in their study. The understanding of the integration benefits of the different planning levels has also attracted attention in the refining planning area. The first contributions in this area were the works of Pinto et al. (2000) and Joly et al. (2002) who proposed deterministic models for integrated operational planning and scheduling of refineries. Luo and Rong (2009) also treated the integrated operational planning and scheduling of refineries but they dealt with uncertainty using the robust approach proposed by Janak et al. (2007). The stochastic models represent of the studies presented in Table 3. These works are detailed in Table 4 according to the modeling technique used to account for uncertainty and to the uncertainty factors considered. Table 4. Main approaches to deal with uncertainty in refinery planning Author (year) Two stage Modeling technique Robust Stoc. Probabilistic Dynam. Stoc. Robust Fuzzy Demand Uncertainty factor Al-Qahtani & Elkamel (2010) x x x x Park et al. (2010) x x Carneiro et al. (2010) x x x x Leiras et al. (2010) x x x x x Ribas et al. (2010) x x x x x Luo & Rong (2009) x x x Khor & Nguyen (2009) x x x x x Al-Othman et al. (2008) x x x Khor et al. (2008) x x x x x Lakkahanawat & Bagajewicz (2008) x x x x Li, Chufu et al. (2008) x x Pongsakdi et al. (2006) x x x Neiro & Pinto (2006) x x x Neiro & Pinto (2005) x x x Li, Wenkai et al. (2004) x x x Hsieh & Chiang (2001) x x x Dempster et al. (2000) x x x x Escudero et al. (1999) x x x x Ahmed & Sahinidis (1998) x x x x x Ravi & Reddy (1998) x x Liu & Sahinidis (1997) x x x x x x Liu & Sahinidis (1996) x x x x x Supply Price Cost Yield Other
14 38 According to Table 4, the robust stochastic programming method is the most common approach used to deal with optimization under uncertainty in 8 refinery planning. Different risk measures can be used in the robust 22 programming technique. Khor et al. (2008) applied Markowitz s mean variance (MV) and the mean absolute deviation (MAD) to handle randomness. Al-Qahtani and Elkamel (2010b) also considered variance as the risk factor. Khor and Nguyen (2009) adopted the MAD and the conditional value-at-risk (CVaR). CVarR was also used in the work of Carneiro et al. (2010). In Pongsakdi et al. (2006) and Lakkhanawat and Bagajewicz (2008), value-at-risk (VaR) measure and ratio area risk (RAR) measures, respectively, were used to study financial risk. Upper partial mean (UPM) and downside risk were used in the works of Ahmed and Sahinidis (1998) and Park et al. (2010). Almost all papers presented in Table 4 show the demand as an uncertainty factor, and most of them also consider the product price variation. On the other hand, yield uncertainty, available unit capacity, and property of components have been rarely explored in the literature. Unit capacity was considered the uncertainty factor in the work of Ravi and Reddy (1998), whereas the uncertainty in property for components entering blending units was included in the paper of Luo and Rong (2009) Chapter conclusions This chapter presented a literature review of refinery planning models with emphasis on the main techniques used to deal with uncertainties. Forty papers were classified according to the segment of the oil chain, planning level, and problem type that they present. Actual applications were also highlighted in the review. The works based on stochastic programming were detailed according to the modeling technique used to account for uncertainty and to the uncertainty factors considered. Refinery planning aims not only to achieve economic optimization but also to provide planning solutions that remains near optimal when the stochastic parameters change. Thus, robust optimization appears to be a suitable alternative
15 39 for this type of planning. Moreover, as the complexity of the MINLP models in refinery planning is considered a challenge; the application of stochastic MINLP models to actual refining instances is a difficult task. In this regard, the robust methodology of Bertsimas and Sim (2003) may be a viable alternative to consider uncertainty, since it does not add computational complexity to the original model. In addition, there is a predominance of studies that consider exogenous uncertainties such as price and demand. Thus, it is clear that dealing with endogenous uncertainty is also a challenge and an opportunity for research in the area. The probabilistic programming, robust programming, and stochastic dynamic programming are techniques little explored to account for uncertainty in the refinery planning problem. The integration of different planning levels is also a rarely subject studied in the oil supply chain. So, further works may point out one of these approaches as promising areas when compared with the currently techniques in use. In this thesis the classical two-stage stochastic programming with recourse is used to deal with uncertainty in the refinery planning problem. As the purpose of the model is to set production targets to meet a given market demand over a given time horizon, the two-stage model is more adequate. This finding is because the two-stage model represents a single plan that allows the decision-makers to identify the best oil purchase decisions which can change in time. The demand for refined products, oil prices, and product prices contain mid-term uncertainties which are incorporated in the tactical planning (medium-term), whereas oil supply and process capacity unit address the short-term uncertainties in the operational planning (short-term).
LIGHT ROBUSTNESS. Matteo Fischetti, Michele Monaci. DEI, University of Padova. 1st ARRIVAL Annual Workshop and Review Meeting, Utrecht, April 19, 2007
LIGHT ROBUSTNESS Matteo Fischetti, Michele Monaci DEI, University of Padova 1st ARRIVAL Annual Workshop and Review Meeting, Utrecht, April 19, 2007 Work supported by the Future and Emerging Technologies
More informationRecent Advances in Mathematical Programming Techniques for the Optimization of Process Systems under Uncertainty
Recent Advances in Mathematical Programming Techniques for the Optimization of Process Systems under Uncertainty Ignacio E. Grossmann Robert M. Apap, Bruno A. Calfa, Pablo Garcia-Herreros, Qi Zhang Center
More informationMulti-Range Robust Optimization vs Stochastic Programming in Prioritizing Project Selection
Multi-Range Robust Optimization vs Stochastic Programming in Prioritizing Project Selection Ruken Düzgün Aurélie Thiele July 2012 Abstract This paper describes a multi-range robust optimization approach
More informationEnd-User Gains from Input Characteristics Improvement
End-User Gains from Input Characteristics Improvement David K. Lambert William W. Wilson* Paper presented at the Western Agricultural Economics Association Annual Meetings, Vancouver, British Columbia,
More informationSemidefinite and Second Order Cone Programming Seminar Fall 2012 Project: Robust Optimization and its Application of Robust Portfolio Optimization
Semidefinite and Second Order Cone Programming Seminar Fall 2012 Project: Robust Optimization and its Application of Robust Portfolio Optimization Instructor: Farid Alizadeh Author: Ai Kagawa 12/12/2012
More informationCapacity Planning with uncertainty in Industrial Gas Markets
Capacity Planning with uncertainty in Industrial Gas Markets A. Kandiraju, P. Garcia Herreros, E. Arslan, P. Misra, S. Mehta & I.E. Grossmann EWO meeting September, 2015 1 Motivation Industrial gas markets
More informationA Geometric Characterization of the Power of Finite Adaptability in Multistage Stochastic and Adaptive Optimization
MATHEMATICS OF OPERATIONS RESEARCH Vol. 36, No., February 20, pp. 24 54 issn 0364-765X eissn 526-547 360 0024 informs doi 0.287/moor.0.0482 20 INFORMS A Geometric Characterization of the Power of Finite
More informationHandout 8: Dealing with Data Uncertainty
MFE 5100: Optimization 2015 16 First Term Handout 8: Dealing with Data Uncertainty Instructor: Anthony Man Cho So December 1, 2015 1 Introduction Conic linear programming CLP, and in particular, semidefinite
More informationPareto Efficiency in Robust Optimization
Pareto Efficiency in Robust Optimization Dan Iancu Graduate School of Business Stanford University joint work with Nikolaos Trichakis (HBS) 1/26 Classical Robust Optimization Typical linear optimization
More informationMixed-Integer Multiobjective Process Planning under Uncertainty
Ind. Eng. Chem. Res. 2002, 41, 4075-4084 4075 Mixed-Integer Multiobjective Process Planning under Uncertainty Hernán Rodera, Miguel J. Bagajewicz,* and Theodore B. Trafalis University of Oklahoma, 100
More informationAlmost Robust Optimization with Binary Variables
Almost Robust Optimization with Binary Variables Opher Baron, Oded Berman, Mohammad M. Fazel-Zarandi Rotman School of Management, University of Toronto, Toronto, Ontario M5S 3E6, Canada, Opher.Baron@Rotman.utoronto.ca,
More informationRobust portfolio selection under norm uncertainty
Wang and Cheng Journal of Inequalities and Applications (2016) 2016:164 DOI 10.1186/s13660-016-1102-4 R E S E A R C H Open Access Robust portfolio selection under norm uncertainty Lei Wang 1 and Xi Cheng
More informationOptimization Tools in an Uncertain Environment
Optimization Tools in an Uncertain Environment Michael C. Ferris University of Wisconsin, Madison Uncertainty Workshop, Chicago: July 21, 2008 Michael Ferris (University of Wisconsin) Stochastic optimization
More informationR O B U S T E N E R G Y M AN AG E M E N T S Y S T E M F O R I S O L AT E D M I C R O G R I D S
ROBUST ENERGY MANAGEMENT SYSTEM FOR ISOLATED MICROGRIDS Jose Daniel La r a Claudio Cañizares Ka nka r Bhattacharya D e p a r t m e n t o f E l e c t r i c a l a n d C o m p u t e r E n g i n e e r i n
More informationEstimation and Optimization: Gaps and Bridges. MURI Meeting June 20, Laurent El Ghaoui. UC Berkeley EECS
MURI Meeting June 20, 2001 Estimation and Optimization: Gaps and Bridges Laurent El Ghaoui EECS UC Berkeley 1 goals currently, estimation (of model parameters) and optimization (of decision variables)
More informationModeling Uncertainty in Linear Programs: Stochastic and Robust Linear Programming
Modeling Uncertainty in Linear Programs: Stochastic and Robust Programming DGA PhD Student - PhD Thesis EDF-INRIA 10 November 2011 and motivations In real life, Linear Programs are uncertain for several
More informationRobust goal programming
Control and Cybernetics vol. 33 (2004) No. 3 Robust goal programming by Dorota Kuchta Institute of Industrial Engineering Wroclaw University of Technology Smoluchowskiego 25, 50-371 Wroc law, Poland Abstract:
More informationOn the Power of Robust Solutions in Two-Stage Stochastic and Adaptive Optimization Problems
MATHEMATICS OF OPERATIONS RESEARCH Vol. 35, No., May 010, pp. 84 305 issn 0364-765X eissn 156-5471 10 350 084 informs doi 10.187/moor.1090.0440 010 INFORMS On the Power of Robust Solutions in Two-Stage
More informationA New Robust Scenario Approach to Supply. Chain Optimization under Bounded Uncertainty
A New Robust Scenario Approach to Supply Chain Optimization under Bounded Uncertainty by Niaz Bahar Chowdhury A thesis submitted to the Department of Chemical Engineering in conformity with the requirements
More informationRobust and flexible planning of power system generation capacity
Graduate Theses and Dissertations Graduate College 2013 Robust and flexible planning of power system generation capacity Diego Mejia-Giraldo Iowa State University Follow this and additional works at: http://lib.dr.iastate.edu/etd
More informationThe Orienteering Problem under Uncertainty Stochastic Programming and Robust Optimization compared
The Orienteering Problem under Uncertainty Stochastic Programming and Robust Optimization compared Lanah Evers a,b,c,, Kristiaan Glorie c, Suzanne van der Ster d, Ana Barros a,b, Herman Monsuur b a TNO
More informationCHAPTER-3 MULTI-OBJECTIVE SUPPLY CHAIN NETWORK PROBLEM
CHAPTER-3 MULTI-OBJECTIVE SUPPLY CHAIN NETWORK PROBLEM 3.1 Introduction A supply chain consists of parties involved, directly or indirectly, in fulfilling customer s request. The supply chain includes
More informationFinancial Optimization ISE 347/447. Lecture 21. Dr. Ted Ralphs
Financial Optimization ISE 347/447 Lecture 21 Dr. Ted Ralphs ISE 347/447 Lecture 21 1 Reading for This Lecture C&T Chapter 16 ISE 347/447 Lecture 21 2 Formalizing: Random Linear Optimization Consider the
More informationMulti-stage stochastic and robust optimization for closed-loop supply chain design
Graduate Theses and Dissertations Iowa State University Capstones, Theses and Dissertations 2016 Multi-stage stochastic and robust optimization for closed-loop supply chain design Seyyedali Haddadsisakht
More informationA Geometric Characterization of the Power of Finite Adaptability in Multi-stage Stochastic and Adaptive Optimization
A Geometric Characterization of the Power of Finite Adaptability in Multi-stage Stochastic and Adaptive Optimization Dimitris Bertsimas Sloan School of Management and Operations Research Center, Massachusetts
More informationWłodzimierz Ogryczak. Warsaw University of Technology, ICCE ON ROBUST SOLUTIONS TO MULTI-OBJECTIVE LINEAR PROGRAMS. Introduction. Abstract.
Włodzimierz Ogryczak Warsaw University of Technology, ICCE ON ROBUST SOLUTIONS TO MULTI-OBJECTIVE LINEAR PROGRAMS Abstract In multiple criteria linear programming (MOLP) any efficient solution can be found
More informationOperations Research: Introduction. Concept of a Model
Origin and Development Features Operations Research: Introduction Term or coined in 1940 by Meclosky & Trefthan in U.K. came into existence during World War II for military projects for solving strategic
More informationA Linear Decision-Based Approximation Approach to Stochastic Programming
OPERATIONS RESEARCH Vol. 56, No. 2, March April 2008, pp. 344 357 issn 0030-364X eissn 526-5463 08 5602 0344 informs doi 0.287/opre.070.0457 2008 INFORMS A Linear Decision-Based Approximation Approach
More informationStochastic Optimization
Chapter 27 Page 1 Stochastic Optimization Operations research has been particularly successful in two areas of decision analysis: (i) optimization of problems involving many variables when the outcome
More informationAgenda today. Introduction to prescriptive modeling. Linear optimization models through three examples: Beyond linear optimization
Agenda today Introduction to prescriptive modeling Linear optimization models through three examples: 1 Production and inventory optimization 2 Distribution system design 3 Stochastic optimization Beyond
More informationOptimisation. 3/10/2010 Tibor Illés Optimisation
Optimisation Lectures 3 & 4: Linear Programming Problem Formulation Different forms of problems, elements of the simplex algorithm and sensitivity analysis Lecturer: Tibor Illés tibor.illes@strath.ac.uk
More informationComputer Sciences Department
Computer Sciences Department Valid Inequalities for the Pooling Problem with Binary Variables Claudia D Ambrosio Jeff Linderoth James Luedtke Technical Report #682 November 200 Valid Inequalities for the
More informationStochastic Dual Dynamic Programming with CVaR Risk Constraints Applied to Hydrothermal Scheduling. ICSP 2013 Bergamo, July 8-12, 2012
Stochastic Dual Dynamic Programming with CVaR Risk Constraints Applied to Hydrothermal Scheduling Luiz Carlos da Costa Junior Mario V. F. Pereira Sérgio Granville Nora Campodónico Marcia Helena Costa Fampa
More informationDistributionally Robust Discrete Optimization with Entropic Value-at-Risk
Distributionally Robust Discrete Optimization with Entropic Value-at-Risk Daniel Zhuoyu Long Department of SEEM, The Chinese University of Hong Kong, zylong@se.cuhk.edu.hk Jin Qi NUS Business School, National
More informationRobust linear optimization under general norms
Operations Research Letters 3 (004) 50 56 Operations Research Letters www.elsevier.com/locate/dsw Robust linear optimization under general norms Dimitris Bertsimas a; ;, Dessislava Pachamanova b, Melvyn
More informationDESIGN OF OPTIMAL LINEAR SYSTEMS BY MULTIPLE OBJECTIVES
etr Fiala ESIGN OF OTIMAL LINEAR SYSTEMS Y MULTILE OJECTIVES Abstract Traditional concepts of optimality focus on valuation of already given systems. A new concept of designing optimal systems is proposed.
More informationInternational journal of advanced production and industrial engineering
Available online at www.ijapie.org International journal of advanced production and industrial engineering IJAPIE-2018-07-321, Vol 3 (3), 17-28 IJAPIE Connecting Science & Technology with Management. A
More informationScenario-Free Stochastic Programming
Scenario-Free Stochastic Programming Wolfram Wiesemann, Angelos Georghiou, and Daniel Kuhn Department of Computing Imperial College London London SW7 2AZ, United Kingdom December 17, 2010 Outline 1 Deterministic
More informationMixed-Integer Nonlinear Programming
Mixed-Integer Nonlinear Programming Claudia D Ambrosio CNRS researcher LIX, École Polytechnique, France pictures taken from slides by Leo Liberti MPRO PMA 2016-2017 Motivating Applications Nonlinear Knapsack
More informationRobust technological and emission trajectories for long-term stabilization targets with an energyenvironment
Robust technological and emission trajectories for long-term stabilization targets with an energyenvironment model Nicolas Claire Tchung-Ming Stéphane (IFPEN) Bahn Olivier (HEC Montréal) Delage Erick (HEC
More informationLecture 1: Introduction
EE 227A: Convex Optimization and Applications January 17 Lecture 1: Introduction Lecturer: Anh Pham Reading assignment: Chapter 1 of BV 1. Course outline and organization Course web page: http://www.eecs.berkeley.edu/~elghaoui/teaching/ee227a/
More informationORIGINS OF STOCHASTIC PROGRAMMING
ORIGINS OF STOCHASTIC PROGRAMMING Early 1950 s: in applications of Linear Programming unknown values of coefficients: demands, technological coefficients, yields, etc. QUOTATION Dantzig, Interfaces 20,1990
More informationA Multi-criteria product mix problem considering multi-period and several uncertainty conditions
ISSN 1750-9653, England, UK International Journal of Management Science and Engineering Management Vol. 4 009 No. 1, pp. 60-71 A Multi-criteria product mix problem considering multi-period and several
More informationRobust Optimization for Risk Control in Enterprise-wide Optimization
Robust Optimization for Risk Control in Enterprise-wide Optimization Juan Pablo Vielma Department of Industrial Engineering University of Pittsburgh EWO Seminar, 011 Pittsburgh, PA Uncertainty in Optimization
More informationDistributionally Robust Optimization with ROME (part 1)
Distributionally Robust Optimization with ROME (part 1) Joel Goh Melvyn Sim Department of Decision Sciences NUS Business School, Singapore 18 Jun 2009 NUS Business School Guest Lecture J. Goh, M. Sim (NUS)
More informationSELECT TWO PROBLEMS (OF A POSSIBLE FOUR) FROM PART ONE, AND FOUR PROBLEMS (OF A POSSIBLE FIVE) FROM PART TWO. PART ONE: TOTAL GRAND
1 56:270 LINEAR PROGRAMMING FINAL EXAMINATION - MAY 17, 1985 SELECT TWO PROBLEMS (OF A POSSIBLE FOUR) FROM PART ONE, AND FOUR PROBLEMS (OF A POSSIBLE FIVE) FROM PART TWO. PART ONE: 1 2 3 4 TOTAL GRAND
More informationEE 227A: Convex Optimization and Applications April 24, 2008
EE 227A: Convex Optimization and Applications April 24, 2008 Lecture 24: Robust Optimization: Chance Constraints Lecturer: Laurent El Ghaoui Reading assignment: Chapter 2 of the book on Robust Optimization
More informationOn the Relation Between Flexibility Analysis and Robust Optimization for Linear Systems
On the Relation Between Flexibility Analysis and Robust Optimization for Linear Systems Qi Zhang a, Ricardo M. Lima b, Ignacio E. Grossmann a, a Center for Advanced Process Decision-making, Department
More informationStochastic Programming in Enterprise-Wide Optimization
Stochastic Programming in Enterprise-Wide Optimization Andrew Schaefer University of Pittsburgh Department of Industrial Engineering October 20, 2005 Outline What is stochastic programming? How do I formulate
More informationImprovements to Benders' decomposition: systematic classification and performance comparison in a Transmission Expansion Planning problem
Improvements to Benders' decomposition: systematic classification and performance comparison in a Transmission Expansion Planning problem Sara Lumbreras & Andrés Ramos July 2013 Agenda Motivation improvement
More informationCyclic short-term scheduling of multiproduct batch plants using continuous-time representation
Computers and Chemical Engineering (00) Cyclic short-term scheduling of multiproduct batch plants using continuous-time representation D. Wu, M. Ierapetritou Department of Chemical and Biochemical Engineering,
More informationThe Future of Tourism in Antarctica: Challenges for Sustainability
The Future of Tourism in Antarctica: Challenges for Sustainability Machiel Lamers Thesis summary In the last decade, Antarctic tourism has grown rapidly both in terms of volume and diversity. This growth
More informationStochastic Programming with Multivariate Second Order Stochastic Dominance Constraints with Applications in Portfolio Optimization
Stochastic Programming with Multivariate Second Order Stochastic Dominance Constraints with Applications in Portfolio Optimization Rudabeh Meskarian 1 Department of Engineering Systems and Design, Singapore
More informationOptimization Problems with Probabilistic Constraints
Optimization Problems with Probabilistic Constraints R. Henrion Weierstrass Institute Berlin 10 th International Conference on Stochastic Programming University of Arizona, Tucson Recommended Reading A.
More informationCHAPTER 11 Integer Programming, Goal Programming, and Nonlinear Programming
Integer Programming, Goal Programming, and Nonlinear Programming CHAPTER 11 253 CHAPTER 11 Integer Programming, Goal Programming, and Nonlinear Programming TRUE/FALSE 11.1 If conditions require that all
More informationDesign of Global Supply Chains
Design of Global Supply Chains Marc Goetschalckx Carlos Vidal Tjendera Santoso IERC Cleveland, Spring 2000 Marc Goetschalckx Overview Global Supply Chain Problem Bilinear Transfer Price Formulation Iterative
More informationIV. Violations of Linear Programming Assumptions
IV. Violations of Linear Programming Assumptions Some types of Mathematical Programming problems violate at least one condition of strict Linearity - Deterministic Nature - Additivity - Direct Proportionality
More informationThe L-Shaped Method. Operations Research. Anthony Papavasiliou 1 / 38
1 / 38 The L-Shaped Method Operations Research Anthony Papavasiliou Contents 2 / 38 1 The L-Shaped Method 2 Example: Capacity Expansion Planning 3 Examples with Optimality Cuts [ 5.1a of BL] 4 Examples
More informationEffective Continuous-Time Formulation for Short-Term Scheduling. 3. Multiple Intermediate Due Dates 1,2
3446 Ind. Eng. Chem. Res. 1999, 38, 3446-3461 Effective Continuous-Time Formulation for Short-Term Scheduling. 3. Multiple Intermediate Due Dates 1,2 M. G. Ierapetritou, T. S. Hené, and C. A. Floudas*
More informationStochastic Equilibrium Problems arising in the energy industry
Stochastic Equilibrium Problems arising in the energy industry Claudia Sagastizábal (visiting researcher IMPA) mailto:sagastiz@impa.br http://www.impa.br/~sagastiz ENEC workshop, IPAM, Los Angeles, January
More informationA Unified Framework for Defining and Measuring Flexibility in Power System
J A N 1 1, 2 0 1 6, A Unified Framework for Defining and Measuring Flexibility in Power System Optimization and Equilibrium in Energy Economics Workshop Jinye Zhao, Tongxin Zheng, Eugene Litvinov Outline
More informationLecture Note 1: Introduction to optimization. Xiaoqun Zhang Shanghai Jiao Tong University
Lecture Note 1: Introduction to optimization Xiaoqun Zhang Shanghai Jiao Tong University Last updated: September 23, 2017 1.1 Introduction 1. Optimization is an important tool in daily life, business and
More informationLecture 1. Stochastic Optimization: Introduction. January 8, 2018
Lecture 1 Stochastic Optimization: Introduction January 8, 2018 Optimization Concerned with mininmization/maximization of mathematical functions Often subject to constraints Euler (1707-1783): Nothing
More informationOn the Power of Robust Solutions in Two-Stage Stochastic and Adaptive Optimization Problems
MATHEMATICS OF OPERATIONS RESEARCH Vol. xx, No. x, Xxxxxxx 00x, pp. xxx xxx ISSN 0364-765X EISSN 156-5471 0x xx0x 0xxx informs DOI 10.187/moor.xxxx.xxxx c 00x INFORMS On the Power of Robust Solutions in
More informationSOME HISTORY OF STOCHASTIC PROGRAMMING
SOME HISTORY OF STOCHASTIC PROGRAMMING Early 1950 s: in applications of Linear Programming unknown values of coefficients: demands, technological coefficients, yields, etc. QUOTATION Dantzig, Interfaces
More informationWorst-case design of structures using stopping rules in k-adaptive random sampling approach
10 th World Congress on Structural and Multidisciplinary Optimization May 19-4, 013, Orlando, Florida, USA Worst-case design of structures using stopping rules in k-adaptive random sampling approach Makoto
More informationRecoverable Robustness in Scheduling Problems
Master Thesis Computing Science Recoverable Robustness in Scheduling Problems Author: J.M.J. Stoef (3470997) J.M.J.Stoef@uu.nl Supervisors: dr. J.A. Hoogeveen J.A.Hoogeveen@uu.nl dr. ir. J.M. van den Akker
More informationAn Uncertain Bilevel Newsboy Model with a Budget Constraint
Journal of Uncertain Systems Vol.12, No.2, pp.83-9, 218 Online at: www.jus.org.uk An Uncertain Bilevel Newsboy Model with a Budget Constraint Chunliu Zhu, Faquan Qi, Jinwu Gao School of Information, Renmin
More informationRobust Optimization for Empty Repositioning Problems
Robust Optimization for Empty Repositioning Problems Alan L. Erera, Juan C. Morales and Martin Savelsbergh The Logistics Institute School of Industrial and Systems Engineering Georgia Institute of Technology
More informationLinear Programming. H. R. Alvarez A., Ph. D. 1
Linear Programming H. R. Alvarez A., Ph. D. 1 Introduction It is a mathematical technique that allows the selection of the best course of action defining a program of feasible actions. The objective of
More informationPartially Adaptive Stochastic Optimization for Electric Power Generation Expansion Planning
Partially Adaptive Stochastic Optimization for Electric Power Generation Expansion Planning Jikai Zou Shabbir Ahmed Andy Sun July 2016 Abstract Electric Power Generation Expansion Planning (GEP) is the
More informationis called an integer programming (IP) problem. model is called a mixed integer programming (MIP)
INTEGER PROGRAMMING Integer Programming g In many problems the decision variables must have integer values. Example: assign people, machines, and vehicles to activities in integer quantities. If this is
More information56:270 Final Exam - May
@ @ 56:270 Linear Programming @ @ Final Exam - May 4, 1989 @ @ @ @ @ @ @ @ @ @ @ @ @ @ Select any 7 of the 9 problems below: (1.) ANALYSIS OF MPSX OUTPUT: Please refer to the attached materials on the
More informationMixed-integer Bilevel Optimization for Capacity Planning with Rational Markets
Mixed-integer Bilevel Optimization for Capacity Planning with Rational Markets Pablo Garcia-Herreros a, Lei Zhang b, Pratik Misra c, Sanjay Mehta c, and Ignacio E. Grossmann a a Department of Chemical
More informationIntroduction to Operations Research. Linear Programming
Introduction to Operations Research Linear Programming Solving Optimization Problems Linear Problems Non-Linear Problems Combinatorial Problems Linear Problems Special form of mathematical programming
More informationOPTIMIZATION. joint course with. Ottimizzazione Discreta and Complementi di R.O. Edoardo Amaldi. DEIB Politecnico di Milano
OPTIMIZATION joint course with Ottimizzazione Discreta and Complementi di R.O. Edoardo Amaldi DEIB Politecnico di Milano edoardo.amaldi@polimi.it Website: http://home.deib.polimi.it/amaldi/opt-15-16.shtml
More informationA Hierarchy of Suboptimal Policies for the Multi-period, Multi-echelon, Robust Inventory Problem
A Hierarchy of Suboptimal Policies for the Multi-period, Multi-echelon, Robust Inventory Problem Dimitris J. Bertsimas Dan A. Iancu Pablo A. Parrilo Sloan School of Management and Operations Research Center,
More information3E4: Modelling Choice
3E4: Modelling Choice Lecture 6 Goal Programming Multiple Objective Optimisation Portfolio Optimisation Announcements Supervision 2 To be held by the end of next week Present your solutions to all Lecture
More informationRobust Scheduling with Logic-Based Benders Decomposition
Robust Scheduling with Logic-Based Benders Decomposition Elvin Çoban and Aliza Heching and J N Hooker and Alan Scheller-Wolf Abstract We study project scheduling at a large IT services delivery center
More informationStochastic Programming Models in Design OUTLINE
Stochastic Programming Models in Design John R. Birge University of Michigan OUTLINE Models General - Farming Structural design Design portfolio General Approximations Solutions Revisions Decision: European
More informationIntroduction to Operations Research
Introduction to Operations Research Linear Programming Solving Optimization Problems Linear Problems Non-Linear Problems Combinatorial Problems Linear Problems Special form of mathematical programming
More informationBirgit Rudloff Operations Research and Financial Engineering, Princeton University
TIME CONSISTENT RISK AVERSE DYNAMIC DECISION MODELS: AN ECONOMIC INTERPRETATION Birgit Rudloff Operations Research and Financial Engineering, Princeton University brudloff@princeton.edu Alexandre Street
More informationEFFICIENT SOLUTION PROCEDURES FOR MULTISTAGE STOCHASTIC FORMULATIONS OF TWO PROBLEM CLASSES
EFFICIENT SOLUTION PROCEDURES FOR MULTISTAGE STOCHASTIC FORMULATIONS OF TWO PROBLEM CLASSES A Thesis Presented to The Academic Faculty by Senay Solak In Partial Fulfillment of the Requirements for the
More informationA SECOND ORDER STOCHASTIC DOMINANCE PORTFOLIO EFFICIENCY MEASURE
K Y B E R N E I K A V O L U M E 4 4 ( 2 0 0 8 ), N U M B E R 2, P A G E S 2 4 3 2 5 8 A SECOND ORDER SOCHASIC DOMINANCE PORFOLIO EFFICIENCY MEASURE Miloš Kopa and Petr Chovanec In this paper, we introduce
More informationRobust Combinatorial Optimization under Budgeted-Ellipsoidal Uncertainty
EURO Journal on Computational Optimization manuscript No. (will be inserted by the editor) Robust Combinatorial Optimization under Budgeted-Ellipsoidal Uncertainty Jannis Kurtz Received: date / Accepted:
More informationMILP reformulation of the multi-echelon stochastic inventory system with uncertain demands
MILP reformulation of the multi-echelon stochastic inventory system with uncertain demands Axel Nyberg Åbo Aademi University Ignacio E. Grossmann Dept. of Chemical Engineering, Carnegie Mellon University,
More informationProduction planning of fish processed product under uncertainty
ANZIAM J. 51 (EMAC2009) pp.c784 C802, 2010 C784 Production planning of fish processed product under uncertainty Herman Mawengkang 1 (Received 14 March 2010; revised 17 September 2010) Abstract Marine fisheries
More informationDelay-Dependent Stability Criteria for Linear Systems with Multiple Time Delays
Delay-Dependent Stability Criteria for Linear Systems with Multiple Time Delays Yong He, Min Wu, Jin-Hua She Abstract This paper deals with the problem of the delay-dependent stability of linear systems
More informationMathematical Optimization Models and Applications
Mathematical Optimization Models and Applications Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A. http://www.stanford.edu/ yyye Chapters 1, 2.1-2,
More informationA three-level MILP model for generation and transmission expansion planning
A three-level MILP model for generation and transmission expansion planning David Pozo Cámara (UCLM) Enzo E. Sauma Santís (PUC) Javier Contreras Sanz (UCLM) Contents 1. Introduction 2. Aims and contributions
More informationThe L-Shaped Method. Operations Research. Anthony Papavasiliou 1 / 44
1 / 44 The L-Shaped Method Operations Research Anthony Papavasiliou Contents 2 / 44 1 The L-Shaped Method [ 5.1 of BL] 2 Optimality Cuts [ 5.1a of BL] 3 Feasibility Cuts [ 5.1b of BL] 4 Proof of Convergence
More informationReformulation of chance constrained problems using penalty functions
Reformulation of chance constrained problems using penalty functions Martin Branda Charles University in Prague Faculty of Mathematics and Physics EURO XXIV July 11-14, 2010, Lisbon Martin Branda (MFF
More informationChapter 13: Forecasting
Chapter 13: Forecasting Assistant Prof. Abed Schokry Operations and Productions Management First Semester 2013-2014 Chapter 13: Learning Outcomes You should be able to: List the elements of a good forecast
More informationFE670 Algorithmic Trading Strategies. Stevens Institute of Technology
FE670 Algorithmic Trading Strategies Lecture 8. Robust Portfolio Optimization Steve Yang Stevens Institute of Technology 10/17/2013 Outline 1 Robust Mean-Variance Formulations 2 Uncertain in Expected Return
More informationRisk neutral and risk averse approaches to multistage stochastic programming.
Risk neutral and risk averse approaches to multistage stochastic programming. A. Shapiro School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332-0205, USA
More informationarxiv: v1 [cs.oh] 19 Oct 2012
A Robust Lot Sizing Problem with Ill-known Demands arxiv:1210.5386v1 [cs.oh] 19 Oct 2012 Romain Guillaume, Université de Toulouse-IRIT, 5, Allées A. Machado, 31058 Toulouse Cedex 1, France, Romain.Guillaume@irit.fr
More informationChance constrained optimization - applications, properties and numerical issues
Chance constrained optimization - applications, properties and numerical issues Dr. Abebe Geletu Ilmenau University of Technology Department of Simulation and Optimal Processes (SOP) May 31, 2012 This
More informationUncertain Programming Model for Solid Transportation Problem
INFORMATION Volume 15, Number 12, pp.342-348 ISSN 1343-45 c 212 International Information Institute Uncertain Programming Model for Solid Transportation Problem Qing Cui 1, Yuhong Sheng 2 1. School of
More informationReal-Time Feasibility of Nonlinear Predictive Control for Semi-batch Reactors
European Symposium on Computer Arded Aided Process Engineering 15 L. Puigjaner and A. Espuña (Editors) 2005 Elsevier Science B.V. All rights reserved. Real-Time Feasibility of Nonlinear Predictive Control
More information2. Linear Programming Problem
. Linear Programming Problem. Introduction to Linear Programming Problem (LPP). When to apply LPP or Requirement for a LPP.3 General form of LPP. Assumptions in LPP. Applications of Linear Programming.6
More information