Two-stage stochastic programming supply chain model for biodiesel production via wastewater treatment

This paper presents a two-stage stochastic programming model used to design and manage biodiesel supply chains. This is a mixed-integer linear program and an extension of the classical two-stage stochastic location-transportation model. The proposed model optimizes not only costs but also emissions in the supply chain. The model captures the impact of biomass supply and technology uncertainty on supply chain-related decisions; the tradeoffs that exist between location and transportation decisions; and the tradeoffs between costs and emissions in the supply chain. The objective function and model constraints reflect the impact of different carbon regulatory policies, such as carbon cap, carbon tax, carbon cap-and-trade, and carbon offset mechanisms on supply chain decisions. We solve this problem using algorithms that combine Lagrangian relaxation and L-shaped solution methods, and we develop a case study using data from the state of Mississippi. The results from the computational analysis point to important observations about the impacts of carbon regulatory mechanisms as well as the uncertainties on the performance of biocrude supply chains.

[1]  Gilbert Laporte,et al.  The integer L-shaped method for stochastic integer programs with complete recourse , 1993, Oper. Res. Lett..

[2]  Hanif D. Sherali,et al.  A linear programming approach for designing a herbaceous biomass delivery system , 1997 .

[3]  Antonio Alonso Ayuso,et al.  Introduction to Stochastic Programming , 2009 .

[4]  Heungjo An,et al.  A mathematical model to design a lignocellulosic biofuel supply chain system with a case study based on a region in Central Texas. , 2011, Bioresource technology.

[5]  T. Cheng,et al.  Managing carbon footprints in inventory management , 2011 .

[6]  Fabrizio Bezzo,et al.  Spatially explicit multi-objective optimisation for design and planning of hybrid first and second generation biorefineries , 2011, Comput. Chem. Eng..

[7]  Julia L. Higle,et al.  The C3 Theorem and a D2 Algorithm for Large Scale Stochastic Mixed-Integer Programming: Set Convexification , 2005, Math. Program..

[8]  Mohammad Marufuzzaman,et al.  Environmentally Friendly Supply Chain Planning and Design for Biodiesel Production via Wastewater Sludge , 2014, Transp. Sci..

[9]  Sandra D. Eksioglu,et al.  Supply chain designs and management for biocrude production via wastewater treatment , 2013 .

[10]  Nikolaos V. Sahinidis,et al.  A finite branch-and-bound algorithm for two-stage stochastic integer programs , 2004, Math. Program..

[11]  Ted K. Ralphs,et al.  Integer and Combinatorial Optimization , 2013 .

[12]  John R. Birge,et al.  Lagrangian Solution Techniques and Bounds for Loosely Coupled Mixed-Integer Stochastic Programs , 2000, Oper. Res..

[13]  Ian McCallum,et al.  Optimal location of lignocellulosic ethanol refineries with polygeneration in Sweden. , 2010 .

[14]  Yueyue Fan,et al.  Multistage Optimization of the Supply Chains of Biofuels , 2010 .

[15]  Kmr Kristel Hoen,et al.  Effect of carbon emission regulations on transport mode selection in supply chains , 2010 .

[16]  S DaskinMark,et al.  Reliability Models for Facility Location , 2005 .

[17]  Lewis Ntaimo,et al.  The Million-Variable “March” for Stochastic Combinatorial Optimization , 2005, J. Glob. Optim..

[18]  Ian Sue Wing,et al.  Second-best instruments for near-term climate policy: Intensity targets vs. the safety valve , 2010 .

[19]  Iddrisu Awudu,et al.  Uncertainties and sustainability concepts in biofuel supply chain management: A review , 2012 .

[20]  Sandra Duni Eksioglu,et al.  Analyzing the design and management of biomass-to-biorefinery supply chain , 2009, Comput. Ind. Eng..

[21]  D. Kargbo Biodiesel Production from Municipal Sewage Sludges , 2010 .

[22]  D. Weisbach,et al.  The Design of a Carbon Tax , 2009 .

[23]  S. Cholette,et al.  The energy and carbon intensity of wine distribution: A study of logistical options for delivering wine to consumers , 2009 .

[24]  Christodoulos A. Floudas,et al.  Optimal energy supply network determination and life cycle analysis for hybrid coal, biomass, and natural gas to liquid (CBGTL) plants using carbon-based hydrogen production , 2011, Comput. Chem. Eng..

[25]  Raymond Hemmecke,et al.  Decomposition Methods for Two-Stage Stochastic Integer Programs , 2001 .

[26]  Yueyue Fan,et al.  Bioethanol supply chain system planning under supply and demand uncertainties , 2012 .

[27]  Rüdiger Schultz,et al.  Dual decomposition in stochastic integer programming , 1999, Oper. Res. Lett..

[28]  J. Birge,et al.  A multicut algorithm for two-stage stochastic linear programs , 1988 .

[29]  Teodor Gabriel Crainic,et al.  Minimizing greenhouse gas emissions in intermodal freight transport: an application to rail service design , 2010, J. Oper. Res. Soc..

[30]  Lawrence V. Snyder,et al.  Reliability Models for Facility Location: The Expected Failure Cost Case , 2005, Transp. Sci..

[31]  Jay H. Lee,et al.  Optimal design and global sensitivity analysis of biomass supply chain networks for biofuels under uncertainty , 2011, Comput. Chem. Eng..

[32]  Ayse Irmak,et al.  Environmental variables controlling site suitability for corn-based ethanol production in Nebraska. , 2011 .

[33]  Michael Grubb,et al.  Allocation and competitiveness in the EU emissions trading scheme: policy overview , 2006 .

[34]  Said Salhi,et al.  Discrete Location Theory , 1991 .

[35]  María Merino,et al.  A general algorithm for solving two-stage stochastic mixed 0-1 first-stage problems , 2009, Comput. Oper. Res..

[36]  Ravi Subramanian,et al.  Compliance Strategies Under Permits for Emissions , 2007 .

[37]  Nilay Shah,et al.  Spatially Explicit Static Model for the Strategic Design of Future Bioethanol Production Systems. 2. Multi-Objective Environmental Optimization , 2009 .

[38]  Rafael Hernandez,et al.  Extraction of Lipids from Municipal Wastewater Plant Microorganisms for Production of Biodiesel , 2007 .

[39]  M. Jaber,et al.  Environmentally responsible inventory models: Non-classical models for a non-classical era , 2011 .

[40]  Michael R. Bussieck,et al.  General Algebraic Modeling System (GAMS) , 2004 .

[41]  Fengqi You,et al.  Design under uncertainty of hydrocarbon biorefinery supply chains: Multiobjective stochastic programming models, decomposition algorithm, and a Comparison between CVaR and downside risk , 2012 .

[42]  Rafael Hernandez,et al.  Biodiesel production by in situ transesterification of municipal primary and secondary sludges. , 2009, Bioresource technology.

[43]  Cao Ming-de The Law of Energy for Sustainable Development: Emissions Trading Systems , 2005 .

[44]  Hanif D. Sherali,et al.  Decomposition with branch-and-cut approaches for two-stage stochastic mixed-integer programming , 2006, Math. Program..

[45]  Hanif D. Sherali,et al.  On solving discrete two-stage stochastic programs having mixed-integer first- and second-stage variables , 2006, Math. Program..

[46]  Hanif D. Sherali,et al.  A modification of Benders' decomposition algorithm for discrete subproblems: An approach for stochastic programs with integer recourse , 2002, J. Glob. Optim..

[47]  Dallas Burtraw,et al.  A Symmetric Safety Valve , 2009 .

[48]  N. Shah,et al.  Spatially Explicit Static Model for the Strategic Design of Future Bioethanol Production Systems. 1. Cost Minimization , 2009 .

[49]  D. M. Deighton,et al.  Computers in Operations Research , 1977, Aust. Comput. J..

[50]  Bhaba R. Sarker,et al.  Discrete location theory , 1991 .

[51]  Mark S. Daskin,et al.  Carbon Footprint and the Management of Supply Chains: Insights From Simple Models , 2013, IEEE Transactions on Automation Science and Engineering.

[52]  Mark A. Turnquist,et al.  Pre-positioning of Emergency Supplies for Disaster Response , 2006, 2006 IEEE International Symposium on Technology and Society.

[53]  R. Tyrrell Rockafellar,et al.  Scenarios and Policy Aggregation in Optimization Under Uncertainty , 1991, Math. Oper. Res..

[54]  Gilbert Laporte,et al.  The Dynamic Uncapacitated Hub Location Problem , 2011, Transp. Sci..

[55]  Stanislav Miertus,et al.  Development of a decision support tool for the assessment of biofuels , 2011 .

[56]  Mohammad Marufuzzaman,et al.  A techno economic analysis of pipelining wastewater sludge transportation , 2012 .

[57]  Kmr Kristel Hoen,et al.  Effect of carbon emission regulations on transport mode selection under stochastic demand , 2014 .

[58]  Jørgen Tind,et al.  L-shaped decomposition of two-stage stochastic programs with integer recourse , 1998, Math. Program..