1 A hybrid multi-stage stochastic programming-robust optimization model for maximizing the supply chain of a forest-based biomass power plant considering uncertainties Nazanin Shabani Ph.D. Candidate Industrial Engineering Research Group, Department of Wood Science, University of British Columbia, 2943-2424 Main Mall, Vancouver, British Columbia, V6T 1Z4, Canada Phone: (604) 827-4583 Email: nshabani@interchange.ubc.ca Taraneh Sowlati* Associate Professor Industrial Engineering Research Group, Department of Wood Science, University of British Columbia, 2931-2424 Main Mall, Vancouver, British Columbia, V6T 1Z4, Canada Phone: (604) 822- 6109 Email: taraneh.sowlati@ubc.ca Abstract Electricity generated from forest-based biomass is an attractive source of renewable energy. However, the cost of generating heat and/or electricity is relatively high due to the low energy density of wood, high moisture content and variations in its quality and availability. Models have been developed to optimize the supply chain and reduce the cost per kilowatt hour generated. This paper focuses on incorporating uncertainty in the supply chain of such a model. The model considers the tactical supply chain planning of a power plant over a one-year time horizon with monthly time steps. Uncertain parameters which impact the net profit of the power plant include ‘biomass quality,’ namely moisture content and higher heating value, and ‘monthly available biomass’ from different suppliers. Robust optimization is used to model uncertainty in the quality of biomass. Then a hybrid, multi-stage, ‘stochastic programming-robust optimization’ model is presented in order to simultaneously include uncertainty in biomass quality and biomass availability. It is demonstrated that the hybrid model takes advantage of both modelling approaches to balance the profit estimates and the tractability to various circumstances. The model provides solution considering all instances of the uncertain parameters within the defined sets and scenario tree. The results revealed a major trade-off between profit and range of biomass quality. Profit decreased by up to 23% when there was ±13% variation in moisture content and ±5% change in higher heating value. The model achieved a biomass purchase cost that was lower than the current commercial costs at the power plant. Implementing the model could prevent 2 production curtailment and undesirable fluctuation in storage levels which occurred in the past due to variations in biomass availability and quality. Keywords: Forest-based biomass, Bioenergy, Forest-based biomass supply uncertainty, Forest-based biomass quality uncertainty, Mixed integer programming model, Supply chain optimization, Multi-stage stochastic model, Robust optimization. 3 1. Introduction In the dynamic and competitive energy market, the transition to renewable energy sources presents a considerable challenge to traditional market-based solutions. Renewables are needed to reduce greenhouse gas emissions and the dependency on finite reserves of fossil fuel offer poorer short term prospects for industry and investors (Gomes et al., (2013), Handler et al., (2014) and San Miguel et al., (2015)). Forest-based biomass is a form of alternative energy sources which provides environmental and economic benefits in area rich in forested land and with advanced forest industries, such as in Canada (Bradley, 2010). Yet, the cost of generating heat and/or electricity from forest-based biomass falls short of competitive with conventional sources due to the properties of wood, such as a low energy density, high moisture content and uncertainty in its quality and availability (Liew et al., 2014). To overcome short-comings in cost-effectiveness and to leverage forest biomass as a socially acceptable energy, strategies to achieve the desired cooperation between stakeholders, decision makers and all other players in the system must be identified. Barring technological breakthroughs, modeling based on game theory have been considered (for an introduction see Perc and Szolnoki (2010), Wang et al. (2015), Perc (2006, 2007)). The most expedient, short-term solution is to optimize the performance of the forest-based biomass supply chain to reduce costs. Shabani et al., (2013) provided a review of the literature on optimization models in forest bioenergy supply chains (Shabani et al., 2013). Uncertainty in forest bioenergy supply chains exist partly due to economic fluctuations, which also affects other energy industries, yet additional complexities exist. Fundamentally, the characteristics of wood e.g., its non-homogeneous nature, affect the quality and fuel property of the biomass (Bowyer et al., 2012). Seasonal variations in quality and quantity of biomass occur because forest residue may not be accessible throughout the year and its quality (especially moisture content) changes in different seasons and during its storage. Moreover, ensuring a continuous supply of forest-based biomass typically requires multiple sources which introduces variation in biomass quality (Gold and Seuring, 2011). Beyond the quality of biomass, other sources of uncertainty exist, such as the interdependency between different forest products sectors. When the raw material of one sector, such as wastes from lumber production, is used by another, such as the bioenergy sector, unforeseeable circumstances in one sector can affect the 4 other sector and its supply chain. Therefore, managing uncertainty is paramount when designing supply chain optimization models. If uncertainty is ignored, the solution of the optimization model may be either infeasible, suboptimal or both (Bertsimas et al., 2007) and may not provide a reliable solution (Wu et al., 2013). In selecting the most suitable approach for modelling with uncertainty, one must consider i) the characteristics of the data, ii) the source of available data, iii) the computational effort and time needed to solve the model, and iv) the degree of sophistication that can be handled and accepted by the users and decision makers. These approaches range from scenario analysis to more advanced techniques such as stochastic programming and robust optimization (Birge and Louveaux, 1997, Bertsimas and Sim, 2003). Stochastic programming is adequate and effective when the probability distribution of uncertain parameters is known and it is possible to define potential scenarios. However, the stochastic programming model is computationally intractable when the value of an uncertain parameter covers a continuous range. One can manage this by creating a set of scenarios derived from discretizing the uncertainty sets, however, the total number of scenarios grows exponentially when dealing with a sequence of scenarios, e.g. a scenario tree resulting in computationally intractable models (Ben-Tal et al., 2000). A review of stochastic programming optimization in the forest industry and biomass and biofuels supply chains is provided in our previous publication (Shabani et al. 2014). Another alternative, however, is to use the robust optimization method which is attractive because it can be solved effectively and efficiently using the current powerful solvers if a tractable uncertainty set is selected (Ben-Tal et al., 2000). Moreover, contrary to stochastic programming, in order to incorporate uncertainty in robust optimization only a range of uncertain parameter (instead of its probability distribution) is required (Gabrel et al., 2013). Robust optimization has been used and applied in several fields of study, such as facility location and inventory management (Gülpınar et al., 2013, Solyali et al., 2012), resource allocation and project management (Wiesemann et al., 2012), and also in specific supply chain optimization problems such as the models in the refinery industry (Leiras et al., 2010). Palma and Nelson (2009) applied the robust optimization approach to the forest industry to incorporate uncertainty in products volume and demand to support the decision of harvest scheduling. In a second study, 5 they used robust optimization in a bi-objective planning model with random objective weights for forest planning (Palma and Nelson, 2010). Other researchers have employed robust models in forestry applications such as Alvarez and Vera (2011) & Kazemi Zanjani et al. (2010a) for optimizing sawmill planning; Tay et al. (2013) for integrating black liquor biorefineries for energy production; Bredström et al. (2013) for planning a biofuel heating plant; and Carlsson et al. (2014) for considering customer demand in the pulp and paper industry. The method used by Kazemi Zanjani et al. (2010a), which combined robust optimization and stochastic programming, was of interest to us and served as a model for developing our hybrid ‘stochastic programming-robust optimization’ model. Their method was based on the earlier definition of robust optimization (Mulvey et al. (1995)’s definition) which included minimization of variations in the model solution. The current definition of robust optimization is based on optimizing the worst case instead which was not used in their study. While a few studies have considered uncertainty in bioenergy supply chains in general (Kim et al. 2011; Chen and Fan 2012), to the best of our knowledge, our approach in modeling uncertainty in biomass quality and availability in forest-based biomass to bioenergy supply chains is novel. Based on the results of the sensitivity analysis in Shabani and Sowlati (2013), biomass availability and quality were among the most influencing uncertain parameters. Previously a two-stage stochastic optimization model is developed to consider uncertainty in the forest-based biomass availability (Shabani et al. 2014). Our previous work is extended here and a hybrid model to account for uncertainties in both biomass quality and biomass availability is developed. Our model is constructed by first modeling moisture content (MC) and higher heating value (HHV) using a robust optimization formulation, then, by introducing the uncertainty in monthly available biomass with a multi-stage stochastic programming model. It is demonstrated how our hybrid multi-stage stochastic programming-robust optimization model has an appropriate balance between solvability of the model and conservatism of the optimal solution. The rest of this paper is structured as follows. In Section 2, the problem of optimizing a forest biomass power plant supply chain is described. In Sections 3 and 4, the structure and formulation of the developed optimization models are presented. The results are provided in Section 5 and the main conclusions of the study are included in Section 6. 6 2. Problem description A brief overview of the supply chain considered in this study is provided here, but a more detailed explanation can be found in Shabani and Sowlati (2013). Our model is based on a forest biomass power plant in Canada. Its supply chain consists of several different suppliers that provide different types of forest-based biomass to the plant, an open storage yard for storing the mix of biomass, and a power plant that generates electricity. The power plant has fixed contracts with some suppliers and consequently has to buy the residues they produce with a fixed cost. However, these suppliers have no obligation to produce biomass for the power plant when they do not produce their main products. The rest of the suppliers have no long-term contract with the power plant. The power plant has to generate enough electricity (called the firm load) to meet its customer’s need throughout the year. It also has the option to generate more electricity than the firm load (called surplus load) to sell it based on the open market price whenever it is profitable. The decision about whether or not to produce the surplus load is made in the beginning of each year and will not change during the year. Different types of biomass including bark, sawdust, shavings and roadside logging debris are received from different suppliers. These are then mixed and kept in a storage yard until combusted. There are two upper limits for storing biomass above which additional costs related to hiring an extra person and an extra piece of equipment for material handling would be imposed. There is a lower limit at which point the quality of biomass deteriorates because the pile does not generate sufficient internal heat (Fuller, 1985). The electricity generation at the power plant is based on a conventional power cycle and includes a boiler, a turbine, a condenser, a high voltage step up transformer, a solid fuel handling system, an ash removal/handling system, other steam cycle auxiliary pieces of equipment, multiple cyclones, and an electrostatic precipitator. In Shabani and Sowlati (2013), a mixed integer non-linear model was developed to optimize the supply chain over a one-year planning horizon with monthly time steps. The decision variables of the model were the amount of biomass to purchase, store and consume from each supplier in each month, and whether or not to generate the surplus load. The objective function was to 7 maximize the profit which is the revenue from selling the firm and surplus loads to the customers minus purchase, transportation, production, storage and ash removal costs. A number of parameters of the deterministic model presented in Shabani and Sowlati (2013) may have variations. As previously mentioned, the quality of biomass is highly variable. Wood is a heterogeneous material and its quality varies in different parts of the tree, different species and different periods (Demirbaş, 2001 and 2003, Carlsson et al., 2009) and also differ in different types of biomass (e.g. bark, sawdust, shavings) (Lehtikangas, 2001). Biomass quality plays an important role in the total amount of electricity generated and the cost per kilowatt hour (Saidur et al., 2011). The other major source of uncertainty stems from the supply of by-products. The suppliers to the power plant are several sawmills and a plywood mill and their production capacity is tightly dependent on housing and lumber markets, making the availability of biomass uncertain. If uncertainty in these parameters is ignored, the solution may vary significantly given any perturbation in them and may become non-optimal or even infeasible. The original mixed integer non-linear model (Shabani and Sowlati 2013) was then reformulated in Shabani et al. (2014) into a linear model in order to be able to include uncertainty in biomass availability in a two-stage stochastic optimization model. However, the uncertainty in the quality of biomass was not considered. According to the power plant managers, it seemed appropriate to assume that biomass amount was known for the first three months of the year and then it could stay the same (average scenario), increase or decrease by 20% (high or low scenarios) for each of the following three-month intervals over the year. Moreover, since all the suppliers were located in the same area and cover the same market, it was assumed that the change in the amount of biomass supply would be the same for all suppliers, for instance, if the market was promising, then all the suppliers would have 20% increase in their production for three months. Consequently, the total number of scenarios over a year was calculated by having three supply scenarios (high, average and low) for each three-month interval from month 3 to month 12, knowing the biomass supply for the first three months with certainty, which equals to 33=27. These 27 scenarios were considered in a multi-stage stochastic optimization model. The probability of occurrence was assumed to be 1/27 for each scenario. 8 The probability distributions of MC and HHV were not known and only their possible variation ranges were available. Different scenarios could be obtained for MC and HHV by discretizing their ranges. However, if these scenarios were combined for different biomass types, suppliers and months, the total number of scenarios would be very large even with a small number of discretized scenarios. Therefore, due to unavailability of probability distribution of biomass quality as well as dimensionality issue, robust optimization is used in the current study to include the uncertainty in biomass quality into the decision making process. Furthermore, to include uncertainty in both biomass quality and availability, a hybrid multi-stage stochastic programming-robust optimization model is suggested in Section 4. The stochastic programming of the hybrid model has a different structure than the model in Shabani et al. (2014) and instead of a two-stage stochastic programming model, a multi-stage stochastic optimization model is used for including uncertainty in biomass availability in order to have the variations in biomass availability according to scenarios in the decision tree. 3. Robust optimization model The uncertainty in biomass quality was incorporated, using robust optimization, into the previously designed linear optimization model presented in Shabani et al. (2014) model. MC and HHV were not correlated because HHV was calculated based on dry biomass. MC and HHV together produce another parameter called energy value. Based on the data provided by the power plant, the range of variation in MC was 25-35% with an average of 30%, and it was 8000-9000 BTU/lb (4.69-5.27 MWh/ton) for HHV with an average of 8500 BTU/lb (4.98 MWh/ton). The formulation of robust optimization depends on the definition of a robust solution. A robust solution is one that must be feasible for any realization of the uncertain parameter. This approach was originally proposed by Soyster (1973) and is known to be an “ultraconservative strategy”. Ben-Tal et al. (2000) recommended less conservative approaches by using different set of uncertainties such as ellipsoidal uncertainties. Depending on the type of the uncertainty set, the robust optimization model could become nonlinear. Bertsimas and Sim (2003, 2004) suggested an approach that uses the idea of “budget of uncertainty” to control the level of conservativeness. In this method, only some of the uncertain parameters deviate from their nominal values simultaneously. Using this definition, a constraint 9 is immunized against uncertainty by determining the size of the buffer or a “protection function” of it. This protection function is an optimization model itself and its dual is embedded in the original model. Given the linearity of the original problem, the robust counterpart is also a linear problem with a modified feasible region. In all of these methods, the solution is optimized based on the worst case, which is the most unfavourable realization of the uncertainty. The worst case can be selected differently, too, either from a finite number of scenarios, such as historical data, or continuous, convex uncertainty sets, such as polyhedrons or ellipsoids. For a recent review of robust optimization the reader is referred to Gabrel et al. (2013). The classic robust optimization formulation derived from Ben-Tal et al. (2009) with a box uncertainty set which is available in the AIMMS software package is used. It helped to have a tractable model providing a feasible solution for all MC and HHV ranges. This model will inevitably provide lower profit estimates than the deterministic model because it optimizes the worst case. The notations of model sets, parameters and variables of robust optimization model are shown in Table 1. Table 1: Parameters, sets, decision variables of the robust optimization model Parameters 𝐴𝑠ℎ𝐶 Average ash content of biomass mixture (%) 𝐴𝑠ℎ𝐻𝐶 Unit cost of handling ash ($/green ton) 𝐵𝐶𝑠,𝑝 Unit cost of biomass type 𝑝 purchased from supplier 𝑠 ($/green ton) 𝑒𝑓𝑓𝑖𝑐𝑖𝑒𝑛𝑐𝑦 System efficiency (30%) 𝐸𝑉𝑠,𝑝,𝑡 Energy Values of biomass type 𝑝 from supplier 𝑠 in month 𝑡 (MWh/green ton) 𝐹𝐷 ‘Firm Demand’ required to be met each year (MWh) 𝐹𝑃 Unit price for the firm demand ($/MWh). 𝐻𝐻𝑉𝑠,𝑝,𝑡 Higher Heating Value of biomass type 𝑝 from supplier 𝑠 in month 𝑡 (MWh/dry ton) 𝑀𝑎𝑥𝐹𝑠,𝑡 Maximum available biomass from supplier 𝑠 in month 𝑡 (green ton) 10 𝑀𝑎𝑥𝑆 Absolute maximum storage levels (green ton) 𝑀𝐶𝑠,𝑝,𝑡 Moisture Content of biomass type 𝑝 purchased from supplier 𝑠 in month 𝑡 (%) 𝑀𝐹𝐷𝑡 Monthly ‘Firm Demand’ in month 𝑡 if surplus load is not produced (MWh) 𝑃𝐶 Production Cost including water, sewer and chemical costs ($/MWh) 𝑃𝑆𝐶 Penalty cost if storage level is above 𝑆𝐷𝐿 or 𝑆𝑈𝐿 ($) 𝑄𝑅𝐹 Percent reduction in biomass quality if storage level is below 𝑆𝐿𝐿 (%) 𝑅𝑎𝑡𝑖𝑜𝑠,𝑝,𝑡 Ratio of biomass type 𝑝 produced in supplier 𝑠 in month 𝑡 (%) 𝑆𝐷 Surplus Demand that the company can optionally produce over a year (MWh) 𝑆𝐷𝐿 Storage Desired Level, the level at which a penalty cost occurs for additional equipment and additional staff (green ton) 𝑆𝐿𝐿 Storage Lower Limit, the level at which biomass quality decreases due to insufficient time to produce internal heat (green ton) 𝑆𝑃 Unit price for Surplus Demand ($/MWh) 𝑆𝑈𝐿 Storage Upper Limit, the level at which a penalty cost is added due to the use of additional equipment and staff as well as high fire risk (green ton) (𝑆𝑈𝐿 ≥ 𝑆𝐷𝐿) 𝑇𝑎𝑟𝑔𝑒𝑡𝑆 Target Storage level (green ton) 𝑇𝐶𝑠,𝑡 Unit transportation cost from supplier 𝑠 in month 𝑡 ($/green ton) 𝑊𝐻𝑡 The amount of power plant’s working hours in month 𝑡 (hr) MC̃s,p,t Every value of moisture content of biomass type 𝑝 purchased from supplier 𝑠 in month 𝑡 (%) that belongs to an uncertainty range MĈs,p,t The positive constant perturbation in MCs,p,t 𝜓 The adjustable parameter controlling the size of uncertainty set Sets 𝑃𝑟𝑜𝑑𝑢𝑐𝑡 Types of biomass (p ∈ {Bark, Sawdust, Shavings, Roadside Logging Debris (RLD)}) 𝑆𝑢𝑝𝑝𝑙𝑖𝑒𝑟𝑠 List of suppliers (s∈{S1, …, S8}) 11 𝑇𝑖𝑚𝑒 Time period (t ∈ {Jan, Feb, ..., Dec}) Decision Variables 𝐶𝑠,𝑡 Amount of biomass from supplier 𝑠 consumed in month 𝑡 (green ton) 𝐸𝑡 Amount of electricity generated in month 𝑡 (MWh) 𝐹𝑠,𝑡 Amount of biomass purchased from supplier 𝑠 in month 𝑡 (green ton) 𝑆𝑠,𝑡 Amount of biomass from supplier 𝑠 stored in month 𝑡 (green ton) 𝑆𝐵 1 if surplus electricity is produced in a year, 0 otherwise (binary) 𝑈𝑠,𝑡 A new set of auxiliary decision variables related to 𝐶𝑠,𝑡 for the robust optimization model 𝑋𝑡 1 if storage is higher than 𝑆𝐷𝐿 in month t, 0 otherwise (binary) 𝑌𝑡 1 if storage is higher than 𝑆𝑈𝐿 in month t, 0 otherwise (binary) 𝑍𝑡 1 if storage is lower than 𝑆𝐿𝐿 in month t, 0 otherwise (binary) 𝜏 The objective function of the robust optimization model The objective function of the robust optimization model is Min 𝜏 (1) Where 𝜏 is connected to the deterministic objective function as shown in Equation 2: 𝑃𝑟𝑜𝑓𝑖𝑡 ≤ 𝜏 (2) The objective function of the deterministic model (𝑃𝑟𝑜𝑓𝑖𝑡) was to maximize the profit, including revenues from selling the firm and surplus electricity loads to the customer, if the surplus load is produced, minus biomass procurement (purchase and transportation) cost, ash removal cost, storage penalty cost and production cost. 𝑃𝑟𝑜𝑓𝑖𝑡 = 𝐹𝑃 × 𝐹𝐷 + 𝑆𝑃 × 𝑆𝐷 × 𝑆𝐵 − ∑ (∑ 𝐵𝐶𝑠,𝑝 × 𝑅𝑎𝑡𝑖𝑜𝑠,𝑝,𝑡 + 𝑇𝐶𝑠,𝑡𝑝 ) × 𝐹𝑠,𝑡𝑠,𝑡 −∑ 𝐴𝑠ℎ𝐻𝐶 × 𝐴𝑠ℎ𝐶 × ∑ 𝐶𝑠,𝑡𝑠𝑡 − ∑ 𝑃𝑆𝐶 × (𝑋𝑡 + 𝑌𝑡)𝑡 − (𝑊𝐶 + 𝐶ℎ𝐶 + 𝑆𝐶) × ∑ 𝐸𝑡𝑡 (3) Other constraints of the model are as follows: 12 For suppliers with a fixed contract, the amount of biomass purchased from supplier (𝑠) in month (𝑡) has to be equal to the maximum available biomass from supplier (𝑠) in month (𝑡): 𝐹𝑠,𝑡 = 𝑀𝑎𝑥𝐹𝑠,𝑡 [𝑠 ∈{S1, …, S4}, 𝑡 ∈{Jan, …, Dec}] (4) For suppliers without a fixed contract, the amount of biomass purchased from supplier (𝑠) in month (𝑡) has to be less than or equal to the maximum available biomass from supplier (𝑠) in month (𝑡): 𝐹𝑠,𝑡 ≤ 𝑀𝑎𝑥𝐹𝑠,𝑡 [𝑠 ∈{S5, …, S8}, 𝑡 ∈{Jan, …, Dec}] (5) The total storage level of biomass from all suppliers (𝑠) stored in month (𝑡) has to be less than or equal to the maximum storage level: ∑ 𝑆𝑠,𝑡 ≤ 𝑀𝑎𝑥𝑆𝑠 [𝑡 ∈{Jan, …, Dec}] (6) The total storage level of biomass from all suppliers in the last month has to be equal to a target storage level which is set by the power plant managers. ∑ 𝑆𝑠,𝐷𝑒𝑐 = 𝑇𝑎𝑟𝑔𝑒𝑡𝑆𝑠 (7) The storage level of biomass received from supplier (𝑠) and stored in month (𝑡) is equal to the storage level of biomass received from supplier (𝑠) and stored in previous month (𝑡 − 1) plus the biomass purchase from supplier (𝑠) in month (𝑡) minus biomass consumption from supplier (𝑠) and stored in month (𝑡). For the first time step, the initial storage level for each supplier has to be known: 𝑆𝑠,𝑡 = 𝑆𝑠,𝑡−1 + 𝐹𝑠,𝑡 − 𝐶𝑠,𝑡 [𝑠 ∈{S1, …, S8}, 𝑡 ∈{Jan, …, Dec}] (8) As mentioned earlier, the electricity production in month (𝑡) has two parts: the firm load and the surplus load. If the surplus load is produced, 𝐸𝑡 equals the total firm and surplus load over a year multiplied by the ratio of working hours in month (𝑡) divided by the total working hours in a year (𝑊𝐻𝑡/ ∑ 𝑊𝐻𝑡𝑡 ). If only the firm load is produced, the electricity demand in month (𝑡) equals to the monthly firm load: 13 𝐸𝑡 = (𝐹𝐷 + 𝑆𝐷) ×𝑊𝐻𝑡∑ 𝑊𝐻𝑡𝑡× 𝑆𝐵 + 𝑀𝐹𝐷𝑡 × (1 − 𝑆𝐵) [𝑡 ∈{Jan, …, Dec}] (9) On the biomass side, the amount of electricity generated in month (𝑡), 𝐸𝑡, equals the total biomass consumption in month (𝑡) multiplied by the total ratio of biomass type (𝑝) for supplier (𝑠) in month (𝑡), the energy value of biomass type (𝑝) from supplier (𝑠), system efficiency, and the ratio of quality reduction factor if the storage level in month (𝑡) is lower than the storage lower level (𝑆𝐿𝐿). If the forest biomass pile is not high enough, its quality will reduce (a factor (𝑄𝑅𝐹 ) is considered in the equation) because enough internal heat could not be generated (Fuller, 1985): 𝐸𝑡 = ∑ 𝐶𝑠,𝑡𝑠× ∑ (𝑅𝑎𝑡𝑖𝑜𝑠,𝑝,𝑡 × 𝐸𝑉𝑠,𝑝,𝑡𝑝) × 𝑒𝑓𝑓𝑖𝑐𝑖𝑒𝑛𝑐𝑦 × (1 − 𝑄𝑅𝐹 × 𝑍𝑡) [𝑡 ∈{Jan, …, Dec}] (10) In Equation 10, Energy value (𝐸𝑉𝑠,𝑝,𝑡), is calculated based on the higher heating value and the moisture content of biomass type 𝑝 purchased from supplier 𝑠 in month 𝑡 (𝐻𝐻𝑉𝑠,𝑝,𝑡 , 𝑀𝐶𝑠,𝑝,𝑡 ) (Bowyer et al., 2007): 𝐸𝑉𝑠,𝑝,𝑡 = 𝐻𝐻𝑉𝑠,𝑝,𝑡 × (1 − 𝑀𝐶𝑠,𝑝,𝑡) [for 𝑠 ∈{S1, …, S8}, 𝑡 ∈{Jan, …, Dec} and 𝑝 ∈{Bark, Sawdust, Shavings, Roadside Logging Debris (RLD)] (11) If only uncertainty in moisture content is included in the model, Equation 10 has to be replaced by the following Equation: 𝐸𝑡 ≤ ∑ 𝐶𝑠,𝑡𝑠× ∑ (𝑅𝑎𝑡𝑖𝑜𝑠,𝑝,𝑡 × HHVs,p,t × (1 − MC̃s,p,t)𝑝) × 𝑒𝑓𝑓𝑖𝑐𝑖𝑒𝑛𝑐𝑦 × (1 − 𝑄𝑅𝐹 × 𝑍𝑡) [∀ MC̃s,p,t ∈ [25,30], 𝑡 ∈{Jan, …, Dec}] (12) The robust counterpart of Equation 12 is as follows (see Li and Floudas, 2012): 𝐸𝑡 ≤ ∑ 𝐶𝑠,𝑡𝑠 × ∑ (𝑅𝑎𝑡𝑖𝑜𝑠,𝑝,𝑡 × HHVs,p,t × (1 − MĈs,p,t )𝑝 ) × 𝑒𝑓𝑓𝑖𝑐𝑖𝑒𝑛𝑐𝑦 × (1 − 𝑄𝑅𝐹 × 𝑍𝑡) +ψ ∑ 𝑈𝑠,𝑡𝑠 × ∑ (𝑅𝑎𝑡𝑖𝑜𝑠,𝑝,𝑡 × HHVs,p,t × (1 − MĈs,p,t)𝑝 ) × 𝑒𝑓𝑓𝑖𝑐𝑖𝑒𝑛𝑐𝑦 × (1 − 𝑄𝑅𝐹 × 𝑍𝑡) (13) 14 − 𝑈𝑠,𝑡 ≤ 𝐶𝑠,𝑡 ≤ 𝑈𝑠,𝑡, 𝑈𝑠,𝑡 ≥ 0 (14) Where 𝑈𝑠,𝑡 is a new set of decision variables, MĈs,p,t is the positive constant perturbation in MCs,p,t and ψ is the adjustable parameter controlling the size of uncertainty set. Notice that Constraint 10 is converted to inequality in order to make sure it can be met for all realization of MCs,p,t. The same formulation can be written for uncertainty in HHVs,p,t. When uncertainty in both parameters is included, the term HHVs,p,t × (1 − MCs,p,t) is replaced by EVs,p,t and the formulation is written for this parameter with the range derived from HHVs,p,t and MCs,p,t ranges. All continuous variables have to be non-negative: 𝐹𝑠,𝑡, 𝑆𝑠,𝑡, 𝐶𝑠,𝑡, 𝐸𝑡 ≥ 0 [𝑠 ∈{S1, …, S8}, 𝑡 ∈{Jan, …, Dec}] (15) Additional constraints have to be added for the definition of binary variables 𝑋𝑡 , 𝑌𝑡 and 𝑍𝑡 . Moreover, Equation 8 contains the multiplication of a binary variable 𝑍𝑡 and a continuous variable 𝐶𝑠,𝑡 which is non-linear and can be converted to a linear constraint. It can be done by replacing 𝑍𝑡 × ∑ 𝐶𝑠,𝑡𝑠 with an additional continuous variable (𝐿𝑡 ≥ 0) and additional constraints (16, 17 and 18). M is a sufficiently large number. 𝐿𝑡 ≤ 𝑀 × 𝑍𝑡 [𝑡 ∈{Jan, …, Dec}] (16) 𝐿𝑡 ≤ ∑ 𝐶𝑠,𝑡𝑠 [𝑡 ∈{Jan, …, Dec}] (17) 𝐿𝑡 ≥ ∑ 𝐶𝑠,𝑡 − 𝑀 × (1 − 𝑍𝑡)𝑠 [𝑡 ∈{Jan, …, Dec}] (18) The model is now a mixed integer linear programming (MILP) model which is solved using the AIMMS software and CPLEX solver. 4. Hybrid multi-stage stochastic programming-robust optimization model The scenario tree for the multi-stage stochastic programming model is shown in Figure 1. The number shown on each arch represents the rate of change from the average scenario in the available biomass from supplier s in each stage. The scenario tree contains four stages and each stage includes three months (Stage 1: Jan, Feb, and Mar; Stage 2: Apr, May, and Jun; Stage 3: 15 Jul, Aug, and Sep; and Stage 4: Oct, Nov, and Dec). As mentioned earlier, it is assumed that variations in biomass availability are stationary during the three months in each stage. The robust optimization model is similar to the model explained in Section. 3. The formulation of the hybrid model is presented here. 16 Figure 1: The scenario tree for uncertainty in biomass availability For the hybrid model, the decision variables are indexed over each scenario, too. The notations of parameters, sets and decision variables of the multi-stage stochastic model are provided in Table 2. Table 2: Stochastic model decision variables Parameters 𝑀𝑎𝑥𝐹𝑠,𝑡,𝑖 Maximum available biomass from supplier 𝑠 in month 𝑡 for scenario 𝑖 (change by ±20% in each node of the tree as shown in Figure 1) 𝑃𝑟𝑖 Probability of occurrence of scenario 𝑖 (1/27) (∑ 𝑃𝑟𝑖𝑖 = 1). Sets Nodes Set of nodes of the Tree (n∈{N1, …, N40}). Scenarios List of scenarios (i∈{I1, …, I27}). Decision Variables 𝐹𝑠,𝑡,𝑖 Amount of biomass purchased from supplier 𝑠 in month 𝑡 for scenario 𝑖 (green ton). 𝑆𝑠,𝑡,𝑖 Amount of biomass stored from supplier 𝑠 in month 𝑡 for scenario 𝑖 (green ton). 𝐶𝑠,𝑡,𝑖 Amount of biomass consumed from supplier 𝑠 in month 𝑡 for scenario 𝑖 (green ton). 𝐸𝑡,𝑖 Amount of electricity generated in month 𝑡 for scenario 𝑖 (MWh). 𝑆𝐵𝑖 1 if surplus electricity is produced in a year, 0 otherwise for scenario 𝑖 (Binary) 𝑋𝑡,𝑖 Binary variable, 1 if 𝑆𝑠,𝑡,𝑖 is higher than the desired storage level (𝑆𝐷𝐿) in month 𝑡 for scenario 𝑖. 𝑌𝑡,𝑖 Binary variable, 1 if 𝑆𝑠,𝑡,𝑖 is higher than the upper storage limit (𝑆𝑈𝐿) in month 𝑡 for scenario 𝑖. 𝑍𝑡,𝑖 First stage binary variable, 1 if 𝑆𝑠,𝑡,𝑖 is less than lower storage limit (𝑆𝐿𝐿) in month 𝑡 for scenario 𝑖. The objective function is to maximize the expected profit of all scenarios: 17 𝑀𝑖𝑛 𝜏 (19) (∑ 𝑃𝑟𝑖𝑖 × 𝑃𝑟𝑜𝑓𝑖𝑡𝑖) ≤ 𝜏 (20) Where 𝑃𝑟𝑜𝑓𝑖𝑡𝑖 equals revenues minus costs as shown in Equation 21: 𝑃𝑟𝑜𝑓𝑖𝑡𝑖 = 𝐹𝑃 × 𝐹𝐷 + 𝑆𝑃 × 𝑆𝐷 × 𝑆𝐵𝑖 − ∑ (∑ 𝐵𝐶𝑠,𝑝 × 𝑅𝑎𝑡𝑖𝑜𝑠,𝑝,𝑡 + 𝑇𝐶𝑠,𝑡𝑝 ) × 𝐹𝑠,𝑡,𝑖𝑠,𝑡 −∑ 𝐴𝑠ℎ𝐻𝐶 × 𝐴𝑠ℎ𝐶 × ∑ 𝐶𝑠,𝑡,𝑖𝑠𝑡 − ∑ 𝑃𝑆𝐶 × (𝑋𝑡,𝑖 + 𝑌𝑡,𝑖)𝑡 − (𝑊𝐶 + 𝐶ℎ𝐶 + 𝑆𝐶) × ∑ 𝐸𝑡,𝑖𝑡 (21) Subject to: 𝐹𝑠,𝑡,𝑖 = 𝑀𝑎𝑥𝐹𝑠,𝑡,𝑖 [𝑠 ∈{S1,…,S4}, 𝑡 ∈{Jan,…,Dec}, 𝑖 ∈{I1, …, I27}] (22) 𝐹𝑠,𝑡,𝑖 ≤ 𝑀𝑎𝑥𝐹𝑠,𝑡,𝑖 [𝑠 ∈{S5,…,S8}, 𝑡 ∈{Jan,…,Dec}, 𝑖 ∈{I1, …, I27}] (23) ∑ 𝑆𝑠,𝑡,𝑖 ≤ 𝑀𝑎𝑥𝑆𝑠 [𝑡 ∈{Jan,…,Dec}, 𝑖 ∈{I1, …, I27}] (24) ∑ 𝑆𝑠,𝐷𝑒𝑐,𝑖 = 𝑇𝑎𝑟𝑔𝑒𝑡𝑆𝑠 [𝑖 ∈{I1, …, I27}] (25) 𝑆𝑠,𝑡,𝑖 = 𝑆𝑠,𝑡−1,𝑖 + 𝐹𝑠,𝑡,𝑖 − 𝐶𝑠,𝑡,𝑖 [𝑠 ∈{S1,…,S8}, 𝑡 ∈{Jan,…,Dec}, 𝑖 ∈{I1, …, I27}] (26) 𝐸𝑡,𝑖 = (𝐹𝐷 + 𝑆𝐷) ×𝑊𝐻𝑡∑ 𝑊𝐻𝑡𝑡× 𝑆𝐵𝑖 + 𝑀𝐹𝐷𝑡 × (1 − 𝑆𝐵𝑖) [𝑡 ∈{Jan, …, Dec}, 𝑖 ∈{I1, …, I27}] (27) 𝐸𝑡,𝑖 ≤ ∑ (∑ 𝑅𝑎𝑡𝑖𝑜𝑠,𝑝,𝑡 × 𝐻𝐻𝑉𝑠,𝑝,𝑡 × (1 − 𝑀?̃?𝑠,𝑝,𝑡)𝑝 ) × 𝐶 𝑠,𝑡,𝑖 × (1– 𝑄𝑅𝐹 × 𝑍𝑡,𝑖) 𝑒𝑓𝑓𝑖𝑐𝑖𝑒𝑛𝑐𝑦𝑠 [∀𝑀?̃?𝑠,𝑝,𝑡∈[25,30] and 𝑡 ∈{Jan,…,Dec}, 𝑖 ∈{I1, …, I27}] (28) 𝐹𝑠,𝑡,𝑖, 𝑆𝑠,𝑡,𝑖, 𝐶𝑠,𝑡,𝑖, 𝐸𝑡,𝑖 ≥ 0 [𝑠 ∈{S1, …, S8}, 𝑡 ∈{Jan, …, Dec}, 𝑖 ∈{I1, …, I27}] (29) Equation 30 implies the non-anticipatively constraints related to the multi-stage stochastic programming model. 18 𝐹𝑠,𝑡,𝑖 = 𝐹𝑠,𝑡,𝑖′ , 𝑆𝑠,𝑡,𝑖 = 𝑆𝑠,𝑡,𝑖′, 𝐶𝑠,𝑡,𝑖 = 𝐶𝑠,𝑡,𝑖′ [𝑠 ∈{S1, …, S8}, 𝑡 ∈{Jan,…,Dec}, 𝑖, 𝑖′ ∈{I1,…,I27} (𝑖 ≠ 𝑖′)| 𝑡, 𝑖, 𝑖′ are on the same node 𝑛 ∈{N1, …, N40}] (30) Equation 30 indicates that for each node shown on the decision tree in Figure 1, the decision variables on biomass purchase, storage and consumption have to be the same for each month and the scenarios that are related to that node. The hybrid model is also a mixed integer linear programming (MILP) model which is solved using the AIMMS software and CPLEX solver. 5. Results Robust optimization model The robust optimization model was solved with different ranges of MCs,p,t and HHVs,p,tvalues to assess the variations in the solution when the uncertainty set was widened and the results are as shown in Table 3. Various ranges were utilized because a solution for all possible instances will likely be too conservative a solution. The optimum profit was achieved using the average MCs,p,t (30%) and average HHVs,p,t (8500 BTU/lb) and amounted to $15.64 Million CAD. As the range of MC variations widens from 2% to 10%, using the average HHVs,p,t , the optimum profit decreases from $15.07 M to $13.13 M. Alternatively, using the average MCs,p,t of 30% in the model, as the range of HHVs,p,t variation is expanded from 200 BTU/lb (0.12 MWh/ton) to 2000 BTU/lb (1.17 MWh/ton), the optimum profit reduces from $15.15 M to $13.58 M. When both parameters vary at the same time, the result becomes more conservative with more severe reduction in profit to $11.97 M for HHVs,p,t∈[8100 BTU/lb, 8900 BTU/lb] and MCs,p,t∈[26%, 34%]. In the extreme ranges, the model is infeasible. Table 3: Profit ($ Million) for different ranges of MCs,p,tand HHVs,p,t used in the robust optimization model MCs,p,t (%) 19 30(Ave.) 29-31 28-32 27-33 26-34 25-35 HHVs,p,t 8500 (BTU/lb) (Ave.) [4.98 (MWh/ton)] 15.64 15.07 14.61 14.13 13.64 13.13 8400-8600 (BTU/lb) [4.92-5.04 (MWh/ton)] 15.15 14.72 14.24 13.76 13.25 12.71 8300-8700 (BTU/lb) [4.86-5.10 (MWh/ton)] 14.78 14.34 13.76 13.36 12.82 12.29 8200-8800 (BTU/lb) [4.81-5.16 (MWh/ton)] 14.39 13.95 13.36 12.94 12.39 Infeasible 8100-8900 (BTU/lb) [4.75-5.22 (MWh/ton)] 13.99 13.46 13.05 12.50 11.97 Infeasible 8000-9000 (BTU/lb) [4.69-5.27 (MWh/ton)] 13.58 13.05 12.50 12.07 Infeasible Infeasible Figure 2: Solution of the robust optimization model for different ranges of moisture content and higher heating value (HHV) Figure 2 shows the model solution (profit) for different variation ranges of MCs,p,t and HHVs,p,t. Despite the conservative nature of the robust model, the decisions were feasible for ranges of 11121314151630% 29-31% 28-32% 27-33% 26-34% 25-35%Profit ($Million) Moiscure Content Range HHV: 8500 BTU/lbHHV: 8400-8600 BTU/lbHHV: 8300-8700 BTU/lbHHV: 8200-8800 BTU/lbHHV: 8100-8900 BTU/lbHHV: 8000-9000 BTU/lb20 MC and HHV. Another case where the decision variables of biomass purchase, storage and consumption for the first three months were set using average MC and HHV values (MCs,p,t=30% and HHVs,p,t=8500 BTU/lb) is explored. For the remainder of the year, different values for MC and HHV (any ranges showed in Table 3) are modeled. It is observed that the model became infeasible when MCs,p,t and HHVs,p,t varied from their average values, a scenario that is highly likely to occur in reality. Figures 3 and 4 show the optimum biomass storage and consumption levels in different months based on the results of the robust optimization model with HHVs,p,t ∈ [8100 BTU/lb, 8900 BTU/lb], with MCs,p,t ∈ [26%, 34%] and a deterministic model. The robust optimization model prescribes higher storage level compared to the deterministic model for most of the months and higher consumption level in all months. The consumption level was higher due to the lower than average energy value of biomass used in the robust optimization model. Figure 3: The optimum storage level in different months from the robust optimization model with HHVs,p,t ∈[8100 BTU/lb, 8900 BTU/lb] and MCs,p,t ∈ [26%, 34%], and the deterministic model 0102030405060708090100Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov DecStorage Level (Green Ton) Robust OptimizationDeterministic21 Figure 4: The optimum biomass consumption level in different months from the robust optimization model with HHVs,p,t ∈[8100 BTU/lb, 8900 BTU/lb] and MCs,p,t ∈[26%, 34%], and the deterministic model Hybrid Model Results of the hybrid model for three combinations of MC and HHV ranges are provided in Table 4. The profit from the hybrid model is slightly lower (0.8-1.0%) than that of the robust optimization model, suggesting more conservative tendencies of the hybrid model. The reduction in profit increases as the range of variation decreases. It should be noted that for the average values of HHV and MC, the profit is $15.64 M for the deterministic model and $15.33 M for the stochastic programming model. For ranges wider than HHVs,p,t ∈[8200 BTU/lb, 8800 BTU/lb] and MCs,p,t ∈[27%, 33%], the hybrid model is infeasible. Table 4: Profit for different ranges of MC (%) and HHV (BTU/lb) used in the robust optimization and hybrid models. The final column corresponds to the ‘difference’ in profit predicted by the robust optimization solution (profit) versus the hybrid model. MCs,p,t range (%) HHVs,p,t range (BTU/lb) Robust optimization profit($M) Hybrid model profit ($M) Difference ($M) 27-33 8200-8800 12.94 12.83 0.11 28-32 8300-8700 13.76 13.64 0.12 29-31 8400-8600 14.72 14.59 0.13 0102030405060Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov DecBiomass Consumption (Green Ton) Robust OptimizationDeterministic22 Despite lower profit, the hybrid model provides feasible solutions for all scenarios of monthly available biomass and all instances of MC and HHV in a selected range. It means that for variations in MC and HHV, as well as changes in the biomass availability, the hybrid model provides a solution for which the storage levels will be within the acceptable levels and the electricity demand will be met every month. This feature is crucial for the power plant considering that previous variation in biomass quality and supply resulted in production curtailment and low/ high biomass storage levels. Both extremes for storage are undesirable: high storage levels increase the risk of fire and have additional costs for the power plant and low storage levels result in low quality biomass. In terms of the conservatism of the models, the deterministic optimization model provided a solution that had 15% higher profits than the actual planning by the power plant. Including uncertainty made the optimization model more robust, but provided consistently lower profit estimates. However, even with uncertainty included, our model predicted higher profits than what was achieved by the actual planning in the power plant. For instance, in 2011, the actual total biomass cost of the power plant was $11.0 M. Table 5 shows the biomass purchase cost from the hybrid model for different ranges of MC and HHV, where it can be seen that only for the widest range of variations, the purchase cost is higher than $11.0 M. More importantly, this solution is feasible for all realization within these ranges. For narrower variation ranges, the biomass purchase cost from the hybrid model is lower than the actual power plant cost, which means cost savings for the power plant, while, at the same time, preventing production curtailment and excess storage. Table 5: Biomass purchase cost for different ranges of MC (%) and HHV (BTU/lb) used in the hybrid model MCs,p,t range (%) HHVs,p,t range (BTU/lb) Hybrid model – biomass purchase cost ($M) 27-33 8200-8800 11.4 28-32 8300-8700 10.6 29-31 8400-8600 9.7 23 6. Conclusions To the best of our knowledge, this is the first study that incorporates uncertainties in biomass availability as well as biomass quality into the supply chain optimization modeling. This is achieved by developing a hybrid multi-stage stochastic-robust optimization model. Uncertainty in biomass quality was modeled using the robust optimization model, while uncertainty in biomass availability was considered using the multi-stage stochastic optimization model. The hybrid model provided consistently more conservative and more stable solutions compared to the previous deterministic model. The hybrid model yielded higher profit predictions compared to the actual power plant’s real profit. At the same time, the hybrid model was solvable for all scenarios of biomass availability and all instances of biomass quality. This means that even when biomass availability and quality change during the year, the model will determine the amount of biomass to purchase, keep in storage and use in each month to maximize the annual profit, while meeting the electricity demand and preventing insufficient or excess storage levels. Our hybrid model is of utility to a forest-based biomass power-generating plant in order to optimize profits, while avoiding production curtailment and other undesirable consequences resulted from fluctuation in storage. The future research should expand the model’s focus from a purely economic objective to include environmental and social aspects as well. Acknowledgement The authors would like to thank the Natural Sciences and Engineering Council of Canada (NSERC) for funding this research. We also acknowledge the partial funding provided by the power plant and sincerely thank the Fiber Supply Manager and Finance Manager for their time and support in providing the required data and information for our modelling and validating our results. 24 References Alvarez, P.P., Vera, J.R., 2011. Application of Robust Optimization to the Sawmill Planning Problem. Ann. Oper. Res. Advance online publication. Ben-Tal, A., Boaz, G., Shimrit, S., 2009. Robust multi-echelon multi-period inventory control. Eur. J. Oper. Res. 199, 922–935. Ben-Tal, A., Margalit, Tamar, Nemirovski, Arkadi, 2000. Robust Modeling of Multi-Stage Portfolio Problems, in: High Performance Optimization. Kluwer Academic Publishers, pp. 303–328. Bertsimas, D., Brown, D.B., Caramanis, C., 2007. Theory and applications of Robust Optimization http://users.ece.utexas.edu/~cmcaram/pubs/RobustOptimizationSV.pdf. Bertsimas, D., Sim, M., 2004. The Price of Robustness. Oper. Res. 52, 35–53. Bertsimas, D., Sim, M., 2003. Robust discrete optimization and network flows. Math. Program. 98, 49–71. Birge, J.R., Louveaux, F., 1997. Introduction to stochastic programming. Springer Verlag. Bowyer, C., Baldock, D., Kretschmer, B., Polakova, J., 2012. The GHG emissions intensity of bioenergy: Does bioenergy have a role to play in reducing GHG emissions of Europe’s economy? Institute for European Environmental Policy (IEEP), London. Bowyer, J.L., Shmulsky, R., Haygreen, J.G., 2007. Forest Products and Wood Science: An Introduction. Blackwell publishing. Bradley, D., 2010. Canada report on Bioenergy. Environment Canada and IEA Bioenergy Task 40. Bredström, D., Flisberg, P., Rönnqvist, M., 2013. A new method for robustness in rolling horizon planning. Int. J. Prod. Econ. 143, 41–52. doi:10.1016/j.ijpe.2011.02.008 Carlsson, D., Amours, S. D’, Martel, A., Rönnqvist, M., 2009. supply chain planning in the pulp and paper industry. INFOR 47, 167–183. Carlsson, D., Flisberg, P., Rönnqvist, M., 2014. Using robust optimization for distribution and inventory planning for a large pulp producer. Comput. Oper. Res. 44, 214–225. doi:10.1016/j.cor.2013.11.010 Chen, C.-W., Fan, Y., 2012. Bioethanol supply chain system planning under supply and demand uncertainties. Transp. Res. Part E Logist. Transp. Rev. 48, 150–164. Demirbas, A., 2003. Fuelwood Characteristics of Six Indigenous Wood Species from the Eastern Black Sea Region. Energy Sources 25, 309–316. Demirbaş, A., 2001. Biomass resource facilities and biomass conversion processing for fuels and chemicals. Energy Convers. Manag. 42, 1357–1378. doi:10.1016/S0196-8904(00)00137-0 Fuller W.S., 1985. Chip pile storage—a review of practices to avoid detoriation and economic losses. Tappi J. 68, 48–52. Gabrel, V., Murat, C., Thiele, A., 2013. Recent Advances in Robust Optimization: An Overview. 2012 http://www.optimization-online.org/DB_FILE/2012/07/3537.pdf. Gold, S., Seuring, S., 2011. Supply chain and logistics issues of bio-energy production. J. Clean. Prod. 19, 32–42. Gomes, G.M.F., Vilela, A.C.F., Zen, L.D., Osório, E., 2013. Aspects for a cleaner production approach for coal and biomass use as a decentralized energy source in southern Brazil. J. Clean. Prod. 47, 85–95. 25 G. San Miguel, B. Corona, D. Ruiz, D. Landholm, R. Laina, E. Tolosana, H. Sixto, I. Cañellas, 2015. Environmental, energy and economic analysis of a biomass supply chain based on a poplar short rotation coppice in Spain. J. Clean. Prod. In Press. Gülpınar, N., Pachamanova, D., Çanakoğlu, E., 2013. Robust strategies for facility location under uncertainty. Eur. J. Oper. Res. 225, 21–35. doi:10.1016/j.ejor.2012.08.004 Kazemi Zanjani, M., Ait-Kadi, D., Nourelfath, M., 2010. Robust production planning in a manufacturing environment with random yield: A case in sawmill production planning. Eur. J. Oper. Res. 201, 882–891. Kim, J., Realff, M.J., Lee, J.H., 2011. Optimal design and global sensitivity analysis of biomass supply chain networks for biofuels under uncertainty. Comput. Chem. Eng. 35, 1738–1751. Lehtikangas, P., 2001. Quality properties of pelletised sawdust, logging residues and bark. Biomass Bioenergy 20, 351–360. doi:10.1016/S0961-9534(00)00092-1 Leiras, A., Elkamel, A., Hamacher, S., 2010. Strategic planning of integrated multirefinery networks: A robust optimization approach based on the degree of conservatism. Ind. Eng. Chem. Res. 49, 9970–9977. Li, Z., Floudas, C.A., n.d. Robust counterpart optimization: uncertainty sets, formulations and probabilistic guarantees http://focapo.cheme.cmu.edu/2012/proceedings/data/papers/030.pdf. Mulvey, J.M., Vanderbei, R.J., Zenios, S.A., 1995. Robust Optimization of Large-Scale Systems. Oper. Res. 43, 264–281. Palma, C.D., Nelson, J.D., 2010. Bi-objective multi-period planning with uncertain weights: a robust optimization approach. Eur. J. For. Res. 129, 1081–1091. Palma, C.D., Nelson, J.D., 2009. A robust optimization approach protected harvest scheduling decisions against uncertainty. Can. J. For. Res. 39, 342–355. Perc, M., 2007. Transition from Gaussian to Levy distributions of stochastic payoff variations in the spatial prisoner’s dilemma game. Phys. Rev. E 75, 022101. Perc, M., 2006. Double resonance in cooperation induced by noise and network variation for an evolutionary prisoner’s dilemma. New J. Phys. 8, 183. Perc, M., Szolnoki, A., 2010. Coevolutionary games - A mini review. BioSystems 99, 109–125. Robert M. Handler, David R. Shonnard, Pasi Lautala, Dalia Abbas, Ajit Srivastava, 2014. Environmental impacts of roundwood supply chain options in Michigan: life-cycle assessment of harvest and transport stages. J. Clean. Prod. 76, 64–73. Saidur, R., Abdelaziz, E.A., Demirbas, A., Hossain, M.S., Mekhilef, S., 2011. A review on biomass as a fuel for boilers. Renew. Sustain. Energy Rev. 15, 2262–2289. doi:10.1016/j.rser.2011.02.015 Shabani, N., Akhtari, S., Sowlati, T., 2013. Value chain optimization of forest biomass for bioenergy production: A review. Renew. Sustain. Energy Rev. 23, 299–311. Shabani, N., Sowlati, T., 2013. A mixed integer non-linear programming model for tactical value chain optimization of a wood biomass power plant. 104 Applied Energy, 353–361. Shabani, N., Sowlati, T., Ouhimmou, M., Ronnqvist, M., 2014 Tactical supply chain planning for a forest biomass power plant under supply uncertainty. Energy, 78: 346-355. Solyali, O., Cordeau, J.-F., Laporte, G., 2012. Robust Inventory Routing under Demand Uncertainty. Transp. Sci. 46, 327–340. Soyster, A.L., 1973. Convex programming with set-inclusive constraintsand applications to inexact linear programming. Oper. Res. 21, 1154–1157. 26 Tay, D.H.S., Ng, D.K.S., Tan, R.R., 2013. Robust optimization approach for synthesis of integrated biorefineries with supply and demand uncertainties. Enviromental Prog. Sustain. Energy 32, 384–389. Wang, Z., Wang, L., Szolnoki, A., Perc, M., 2015. Evolutionary games on multilayer networks: A colloquium. Eur. Phys. J. B 88, 1–15. Weng Hui Liew, Mimi H. Hassim, Denny K.S. Ng, 2014. Review of evolution, technology and sustainability assessments of biofuel production. J. Clean. Prod. 71, 11–29. Wiesemann, W., Kuhn, D., Rustem, B., 2012. Robust resource allocations in temporal networks. Math. Program. Ser. A, 437–471. Wu, D.D., Olson, D.L., Birge, J.R., 2013. Risk management in cleaner production. J. Clean. Prod. 53, 1–6.
- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Faculty Research and Publications /
- A hybrid multi-stage stochastic programming-robust...
Open Collections
UBC Faculty Research and Publications
A hybrid multi-stage stochastic programming-robust optimization model for maximizing the supply chain… Shabani, Nazanin; Sowlati, Taraneh 2016
pdf
Page Metadata
Item Metadata
Title | A hybrid multi-stage stochastic programming-robust optimization model for maximizing the supply chain of a forest-based biomass power plant considering uncertainties |
Creator |
Shabani, Nazanin Sowlati, Taraneh |
Date Issued | 2016 |
Description | Electricity generated from forest-based biomass is an attractive source of renewable energy. However, the cost of generating heat and/or electricity is relatively high due to the low energy density of wood, high moisture content and variations in its quality and availability. Models have been developed to optimize the supply chain and reduce the cost per kilowatt hour generated. This paper focuses on incorporating uncertainty in the supply chain of such a model. The model considers the tactical supply chain planning of a power plant over a one-year time horizon with monthly time steps. Uncertain parameters which impact the net profit of the power plant include ‘biomass quality,’ namely moisture content and higher heating value, and ‘monthly available biomass’ from different suppliers. Robust optimization is used to model uncertainty in the quality of biomass. Then a hybrid, multi-stage, ‘stochastic programming-robust optimization’ model is presented in order to simultaneously include uncertainty in biomass quality and biomass availability. It is demonstrated that the hybrid model takes advantage of both modelling approaches to balance the profit estimates and the tractability to various circumstances. The model provides solution considering all instances of the uncertain parameters within the defined sets and scenario tree. The results revealed a major trade-off between profit and range of biomass quality. Profit decreased by up to 23% when there was ±13% variation in moisture content and ±5% change in higher heating value. The model achieved a biomass purchase cost that was lower than the current commercial costs at the power plant. Implementing the model could prevent production curtailment and undesirable fluctuation in storage levels which occurred in the past due to variations in biomass availability and quality. |
Subject |
Forest-based biomass Bioenergy Forest-based biomass supply uncertainty Forest-based biomass quality uncertainty Mixed integer programming model Supply chain optimization Multi-stage stochastic model Robust optimization |
Genre |
Article Postprint |
Type |
Text |
Language | eng |
Date Available | 2018-01-20 |
Provider | Vancouver : University of British Columbia Library |
Rights | Attribution-NonCommercial-NoDerivatives 4.0 International |
DOI | 10.14288/1.0306867 |
URI | http://hdl.handle.net/2429/58486 |
Affiliation |
Forestry, Faculty of Wood Science, Department of |
Citation | Shabani N, Sowlati Taraneh. A hybrid multi-stage stochastic programming-robust optimization model for maximizing the supply chain of a forest-based biomass power plant considering uncertainties. J Clean Prod. 2016;112:3285-3293. |
Publisher DOI | 10.1016/j.jclepro.2015.09.034. |
Peer Review Status | Reviewed |
Scholarly Level | Faculty Graduate |
Rights URI | http://creativecommons.org/licenses/by-nc-nd/4.0/ |
AggregatedSourceRepository | DSpace |
Download
- Media
- 52383-Shabani_N_et_al_Hybrid_multi-stage_stochastic.pdf [ 499.86kB ]
- Metadata
- JSON: 52383-1.0306867.json
- JSON-LD: 52383-1.0306867-ld.json
- RDF/XML (Pretty): 52383-1.0306867-rdf.xml
- RDF/JSON: 52383-1.0306867-rdf.json
- Turtle: 52383-1.0306867-turtle.txt
- N-Triples: 52383-1.0306867-rdf-ntriples.txt
- Original Record: 52383-1.0306867-source.json
- Full Text
- 52383-1.0306867-fulltext.txt
- Citation
- 52383-1.0306867.ris
Full Text
Cite
Citation Scheme:
Usage Statistics
Share
Embed
Customize your widget with the following options, then copy and paste the code below into the HTML
of your page to embed this item in your website.
<div id="ubcOpenCollectionsWidgetDisplay">
<script id="ubcOpenCollectionsWidget"
src="{[{embed.src}]}"
data-item="{[{embed.item}]}"
data-collection="{[{embed.collection}]}"
data-metadata="{[{embed.showMetadata}]}"
data-width="{[{embed.width}]}"
async >
</script>
</div>
Our image viewer uses the IIIF 2.0 standard.
To load this item in other compatible viewers, use this url:
https://iiif.library.ubc.ca/presentation/dsp.52383.1-0306867/manifest