Stackelberg-game-based modeling and optimization for supply chain design and operations: A mixed integer bilevel programming framework

Abstract While Stackelberg leader–follower games and bilevel programming have become increasingly prevalent in game-theoretic modeling and optimization of decentralized supply chains, existing models can only handle linear programming or quadratic programming followers’ problems. When discrete decisions are involved in the follower's problem, the resulting lower-level mixed-integer program prohibits direct transformation of the bilevel program into a single-level mathematical program using the KKT conditions. To address this challenge, we propose a mixed-integer bilevel programming (MIBP) modeling framework and solution algorithm for optimal supply chain design and operations, where the follower is allowed to have discrete decisions, e.g., facility location, technology selection, and opening/shutting-down of production lines. A reformulation-and-decomposition algorithm is developed for global optimization of the MIBP problems. A case study on an integrated forestry and biofuel supply chain is presented to demonstrate the application, along with comparisons to conventional centralized modeling and optimization methods.

[1]  Fengqi You,et al.  Optimal processing network design under uncertainty for producing fuels and value‐added bioproducts from microalgae: Two‐stage adaptive robust mixed integer fractional programming model and computationally efficient solution algorithm , 2017 .

[2]  N. Shah,et al.  Transfer Prices for Multienterprise Supply Chain Optimization , 2001 .

[3]  Stephan Dempe,et al.  Foundations of Bilevel Programming , 2002 .

[4]  Gérard P. Cachon,et al.  Game Theory in Supply Chain Analysis , 2004 .

[5]  Ana Paula Barbosa-Póvoa,et al.  Supply chain optimization of residual forestry biomass for bioenergy production: The case study of Portugal , 2015 .

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

[7]  Bernardo Almada-Lobo,et al.  Integrated pulp and paper mill planning and scheduling , 2012, Comput. Ind. Eng..

[8]  Dong Cao,et al.  Capacitated plant selection in a decentralized manufacturing environment: A bilevel optimization approach , 2006, Eur. J. Oper. Res..

[9]  Claire S. Adjiman,et al.  Branch-and-Sandwich: a deterministic global optimization algorithm for optimistic bilevel programming problems. Part II: Convergence analysis and numerical results , 2014, Journal of Global Optimization.

[10]  Fengqi You,et al.  Fair profit allocation in supply chain optimization with transfer price and revenue sharing: MINLP model and algorithm for cellulosic biofuel supply chains , 2014 .

[11]  Paul I. Barton,et al.  Global solution of bilevel programs with a nonconvex inner program , 2008, J. Glob. Optim..

[12]  Nataliya I. Kalashnykova,et al.  Bilevel Programming and Applications , 2015 .

[13]  W. Wilhelm,et al.  Biofuel and petroleum-based fuel supply chain research: A literature review , 2011 .

[14]  Jonathan F. Bard,et al.  The Mixed Integer Linear Bilevel Programming Problem , 1990, Oper. Res..

[15]  Antonio J. Conejo,et al.  Exact Solution Methodologies for Linear and (Mixed) Integer Bilevel Programming , 2013 .

[16]  Marianthi G. Ierapetritou,et al.  Resolution method for mixed integer bi-level linear problems based on decomposition technique , 2009, J. Glob. Optim..

[17]  Ignacio E. Grossmann,et al.  Recent advances in mathematical programming techniques for the optimization of process systems under uncertainty , 2015, Comput. Chem. Eng..

[18]  Berç Rustem,et al.  Parametric global optimisation for bilevel programming , 2007, J. Glob. Optim..

[19]  Herminia I. Calvete,et al.  Planning of a decentralized distribution network using bilevel optimization , 2014 .

[20]  Massimiliano Caramia,et al.  A decomposition approach to solve a bilevel capacitated facility location problem with equity constraints , 2016, Optim. Lett..

[21]  J. Pang,et al.  Biofuel Supply Chain Design Under Competitive Agricultural Land Use and Feedstock Market Equilibrium , 2012 .

[22]  M. Queyranne,et al.  Parametric Integer Programming Algorithm for Bilevel Mixed Integer Programs , 2009, 0907.1298.

[23]  Fengqi You,et al.  Optimal supply chain design and operations under multi-scale uncertainties: Nested stochastic robust optimization modeling framework and solution algorithm , 2016 .

[24]  Hanif D. Sherali,et al.  Stackelberg-Nash-Cournot Equilibria: Characterizations and Computations , 1983, Oper. Res..

[25]  Lazaros G. Papageorgiou,et al.  Fair transfer price and inventory holding policies in two-enterprise supply chains , 2002, Eur. J. Oper. Res..

[26]  Mikael Rönnqvist,et al.  Solving a multi-period supply chain problem for a pulp company using heuristics—An application to Södra Cell AB , 2008 .

[27]  I. Grossmann,et al.  Strategic planning model for complete process flexibility , 1994 .

[28]  Fengqi You,et al.  Planning and scheduling of flexible process networks under uncertainty with stochastic inventory: MINLP models and algorithm , 2013 .

[29]  F. You,et al.  Optimal design of sustainable cellulosic biofuel supply chains: Multiobjective optimization coupled with life cycle assessment and input–output analysis , 2012 .

[30]  Mahmoud M. El-Halwagi,et al.  Multiobjective optimization of biorefineries with economic and safety objectives , 2013 .

[31]  Fengqi You,et al.  Sustainable process design and synthesis of hydrocarbon biorefinery through fast pyrolysis and hydroprocessing , 2014 .

[32]  N. Shah,et al.  Fair electricity transfer price and unit capacity selection for microgrids , 2013 .

[33]  Christodoulos A. Floudas,et al.  Global optimization of mixed-integer bilevel programming problems , 2005, Comput. Manag. Sci..

[34]  Jonathan F. Bard,et al.  An algorithm for the mixed-integer nonlinear bilevel programming problem , 1992, Ann. Oper. Res..

[35]  Patrice Marcotte,et al.  Bilevel programming: A survey , 2005, 4OR.

[36]  Ryan Michael Swanson.  Techno-economic analysis of biomass-to-liquids production based on gasification☆ , 2010 .

[37]  Sven Leyffer,et al.  Solving multi-leader–common-follower games , 2010, Optim. Methods Softw..

[38]  El-Ghazali Talbi,et al.  Metaheuristics for Bi-level Optimization , 2013 .

[39]  Ted K. Ralphs,et al.  A Branch-and-cut Algorithm for Integer Bilevel Linear Programs , 2009 .

[40]  M. Florian,et al.  THE NONLINEAR BILEVEL PROGRAMMING PROBLEM: FORMULATIONS, REGULARITY AND OPTIMALITY CONDITIONS , 1993 .

[41]  Claire S. Adjiman,et al.  A generalization of the Branch-and-Sandwich algorithm: From continuous to mixed-integer nonlinear bilevel problems , 2015, Comput. Chem. Eng..

[42]  Fengqi You,et al.  Design of Sustainable Product Systems and Supply Chains with Life Cycle Optimization Based on Functional Unit: General Modeling Framework, Mixed-Integer Nonlinear Programming Algorithms and Case Study on Hydrocarbon Biofuels , 2013 .

[43]  Fengqi You,et al.  Life Cycle Optimization of Biomass-to-Liquid Supply Chains with Distributed–Centralized Processing Networks , 2011 .

[44]  Mikael Rönnqvist,et al.  Supply chain management in forestry--case studies at Södra Cell AB , 2005, Eur. J. Oper. Res..

[45]  Heinrich von Stackelberg.  Market Structure and Equilibrium , 2010 .

[46]  José Miguel Laínez,et al.  Optimal integration of third-parties in a coordinated supply chain management environment , 2016, Comput. Chem. Eng..

[47]  H. Stackelberg,et al.  Marktform und Gleichgewicht , 1935 .

[48]  Jonathan F. Bard,et al.  A bilevel programming approach to determining tax credits for biofuel production , 2000, Eur. J. Oper. Res..

[49]  Alexander Mitsos,et al.  Global solution of nonlinear mixed-integer bilevel programs , 2010, J. Glob. Optim..

[50]  Fengqi You,et al.  Projection-based Reformulation and Decomposition Algorithm for A Class of Mixed-Integer Bilevel Linear Programs , 2016 .

[51]  Daren E. Daugaard,et al.  Techno-Economic Analysis of Biomass Fast Pyrolysis to Transportation Fuels , 2010 .

[52]  Carlos A. Méndez,et al.  Mathematical programming and game theory optimization-based tool for supply chain planning in cooperative/competitive environments , 2013 .

[53]  Jonathan F. Bard,et al.  Practical Bilevel Optimization: Algorithms and Applications , 1998 .

[54]  Richard E. Rosenthal,et al.  GAMS -- A User's Guide , 2004 .

[55]  Efstratios N. Pistikopoulos,et al.  Multiparametric programming based algorithms for pure integer and mixed-integer bilevel programming problems , 2010, Comput. Chem. Eng..

[56]  Kevin Yeh,et al.  Analysis and comparison of single period single level and bilevel programming representations of a pre-existing timberlands supply chain with a new biorefinery facility , 2014, Comput. Chem. Eng..

[57]  J. Bard,et al.  An algorithm for the discrete bilevel programming problem , 1992 .

[58]  Efstratios N. Pistikopoulos,et al.  A bilevel programming framework for enterprise-wide process networks under uncertainty , 2004, Comput. Chem. Eng..

[59]  Fengqi You,et al.  Sustainable design and synthesis of hydrocarbon biorefinery via gasification pathway: Integrated life cycle assessment and technoeconomic analysis with multiobjective superstructure optimization , 2013, Comput. Chem. Eng..

[60]  A. Koh.  A Metaheuristic Framework for Bi-level Programming Problems with Multi-disciplinary Applications , 2013 .

[61]  Jay H. Lee,et al.  Two stage stochastic bilevel programming model of a pre-established timberlands supply chain with biorefinery investment interests , 2015, Comput. Chem. Eng..

[62]  Antonio Espuña Camarasa,et al.  Improving supply chain planning in a competitive environment , 2012, Comput. Chem. Eng..

[63]  Pan Xu,et al.  An exact algorithm for the bilevel mixed integer linear programming problem under three simplifying assumptions , 2014, Comput. Oper. Res..

[64]  Ignacio E. Grossmann,et al.  Enterprise‐wide optimization: A new frontier in process systems engineering , 2005 .