Data envelopment analysis approaches for two-level production and distribution planning problems

Abstract In this paper, we focus on a two-level production and distribution planning problem in the field of supply chain management, and examine the situations where the leader does not fully know the manufacturing technologies of the follower. In such a situation, the parameters representing the manufacturing technologies cannot be explicitly used to formulate the follower’s production planning problem. To overcome this difficulty, we propose formulations that implicitly express manufacturing technologies by using the input-output data observed from the production activities of the follower, incorporating the idea of data envelopment analysis (DEA). Assuming that the follower has multiple production facilities, we consider two possibilities of the observable input-output data and formulate two corresponding production planning problems; firstly, that only the input-output data aggregated for all the production facilities can be observed collectively, and secondly, that the input-output data for each of the production facilities can be observed separately. To clarify the validity of these DEA approaches, we compare them with the conventional formulation with technological coefficients using a numerical example.

[1]  Tomohiro Hayashida,et al.  Electricity retail market model with flexible price settings and elastic price-based demand responses by consumers in distribution network , 2016 .

[2]  Sebastián Lozano DEA production games , 2013, Eur. J. Oper. Res..

[3]  Jonathan F. Bard,et al.  An Efficient Point Algorithm for a Linear Two-Stage Optimization Problem , 1983, Oper. Res..

[4]  M. Sakawa,et al.  Stackelberg Solutions to Multiobjective Two-Level Linear Programming Problems , 1999 .

[5]  Wayne F. Bialas,et al.  Two-Level Linear Programming , 1984 .

[6]  R. Myerson,et al.  Regulating a Monopolist with Unknown Costs , 1982 .

[7]  Jonathan F. Bard,et al.  An explicit solution to the multi-level programming problem , 1982, Comput. Oper. Res..

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

[9]  J. Cruz,et al.  On the Stackelberg strategy in nonzero-sum games , 1973 .

[10]  A. Charnes,et al.  Some Models for Estimating Technical and Scale Inefficiencies in Data Envelopment Analysis , 1984 .

[11]  Sebastián Lozano,et al.  DEA production games with fuzzy output prices , 2018, Fuzzy Optim. Decis. Mak..

[12]  J. Harsanyi Games with Incomplete Information Played by 'Bayesian' Players, Part III. The Basic Probability Distribution of the Game , 1968 .

[13]  J. Jiang,et al.  Bayesian Stackelberg game model for water supply networks against interdictions with mixed strategies , 2020, Int. J. Prod. Res..

[14]  Charles E. Blair,et al.  Computational Difficulties of Bilevel Linear Programming , 1990, Oper. Res..

[15]  H. Haghighat,et al.  A Bilevel Approach to Operational Decision Making of a Distribution Company in Competitive Environments , 2012, IEEE Transactions on Power Systems.

[16]  José Fortuny-Amat,et al.  A Representation and Economic Interpretation of a Two-Level Programming Problem , 1981 .

[17]  Miguel A. Hinojosa,et al.  DEA production games and Owen allocations , 2016, Eur. J. Oper. Res..

[18]  Abraham Charnes,et al.  Measuring the efficiency of decision making units , 1978 .

[19]  Sarit Kraus,et al.  Coordinating randomized policies for increasing security of agent systems , 2009, Inf. Technol. Manag..

[20]  Jing Chen,et al.  Contract design in a cross-sales supply chain with demand information asymmetry , 2019, Eur. J. Oper. Res..

[21]  Guillermo Owen,et al.  On the core of linear production games , 1975, Math. Program..

[22]  A. Conejo,et al.  A Bilevel Stochastic Programming Approach for Retailer Futures Market Trading , 2009, IEEE Transactions on Power Systems.

[23]  Quanyan Zhu,et al.  Dependable Demand Response Management in the Smart Grid: A Stackelberg Game Approach , 2013, IEEE Transactions on Smart Grid.

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

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

[26]  J. Harsanyi Games with Incomplete Information Played by “Bayesian” Players Part II. Bayesian Equilibrium Points , 1968 .

[27]  Henrik Madsen,et al.  A bilevel model for electricity retailers' participation in a demand response market environment , 2013 .

[28]  Jonathan F. Bard,et al.  A Branch and Bound Algorithm for the Bilevel Programming Problem , 1990, SIAM J. Sci. Comput..

[29]  Kin Keung Lai,et al.  Manufacturer's revenue-sharing contract and retail competition , 2008, Eur. J. Oper. Res..

[31]  J. Bard,et al.  Nondifferentiable and Two-Level Mathematical Programming , 1996 .

[32]  Sumit Sarkar,et al.  Gratitude, conscience, and reciprocity: Models of supplier motivation when quality is non-contractible , 2019, Eur. J. Oper. Res..

[33]  Sebastián Lozano,et al.  Set-valued DEA production games , 2015 .

[34]  Manish Jain,et al.  Software Assistants for Randomized Patrol Planning for the LAX Airport Police and the Federal Air Marshal Service , 2010, Interfaces.

[35]  John C. Harsanyi,et al.  Games with Incomplete Information Played by "Bayesian" Players, I-III: Part I. The Basic Model& , 2004, Manag. Sci..

[36]  G. Anandalingam,et al.  A penalty function approach for solving bi-level linear programs , 1993, J. Glob. Optim..

[37]  Frank H. Page,et al.  Existence of optimal auctions in general environments , 1998 .