A Multiobjective Bilevel Program for Production-Distribution Planning in a Supply Chain

Production-distribution planning problems in a supply chain are complex and generally involve several decision makers. If there is a principal firm which controls the integrated production-distribution process or multiple firms assumed to collaborate in order to achieve common goals, then standard mathematical programs with one or multiple objectives can be used to address them. However, very often production-distribution planning problems involve decision makers at two distinct levels with a hierarchical relationship between them. This might be systems in which a principal firm, at the upper-level of the decision process, controls the distribution centers and seeks to minimize transportation costs from the suppliers to the warehouses and from these to the retailers. At the lower-level, each manufacturing plant, on receiving the order of the company, seeks to minimize its operating costs. This paper addresses these systems and proposes bilevel optimization to model them. If a single firm controls the manufacturing plants, the resulting model is a linear bilevel optimization program. When manufacturing plants have more objectives to consider than just operating costs, a linear/linear multiobjective bilevel program is proposed to model the system. In both cases, the optimal solution is achieved at an extreme point of the constraint region.

[1]  L. N. Vicente,et al.  Multicriteria Approach to Bilevel Optimization , 2006 .

[2]  Wilfred Candler,et al.  A linear bilevel programming algorithm: A comment , 1988, Comput. Oper. Res..

[3]  S. Dempe Annotated Bibliography on Bilevel Programming and Mathematical Programs with Equilibrium Constraints , 2003 .

[4]  Matthias Ehrgott,et al.  Multiple criteria decision analysis: state of the art surveys , 2005 .

[5]  Matthias Ehrgott,et al.  Multicriteria Optimization , 2005 .

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

[7]  J. Skilling,et al.  Algorithms and Applications , 1985 .

[8]  Herminia I. Calvete,et al.  Linear bilevel multi-follower programming with independent followers , 2007, J. Glob. Optim..

[9]  Asoo J. Vakharia,et al.  Integrated production/distribution planning in supply chains: An invited review , 1999, Eur. J. Oper. Res..

[10]  Marc Goetschalckx,et al.  Modeling and design of global logistics systems: A review of integrated strategic and tactical models and design algorithms , 2002, Eur. J. Oper. Res..

[11]  Patrice Marcotte,et al.  A note on the Pareto optimality of solutions to the linear bilevel programming problem , 1991, Comput. Oper. Res..

[12]  J. Morgan,et al.  Semivectorial Bilevel Optimization Problem: Penalty Approach , 2006 .

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

[14]  Z. Ankhili,et al.  An exact penalty on bilevel programs with linear vector optimization lower level , 2009, Eur. J. Oper. Res..

[15]  Jonathan F. Bard,et al.  Practical Bilevel Optimization , 1998 .

[16]  Pierre Hansen,et al.  New Branch-and-Bound Rules for Linear Bilevel Programming , 1989, SIAM J. Sci. Comput..

[17]  A. Ciric,et al.  A dual temperature simulated annealing approach for solving bilevel programming problems , 1998 .

[18]  Sonja Berner,et al.  Parallel methods for verified global optimization practice and theory , 1996, J. Glob. Optim..

[19]  A. Westerberg,et al.  A note on the optimality conditions for the bilevel programming problem , 1988 .

[20]  Marc Goetschalckx,et al.  Strategic production-distribution models: A critical review with emphasis on global supply chain models , 1997 .

[21]  Alain Haurie,et al.  A Note on: An Efficient Point Algorithm for a Linear Two-Stage Optimization Problem , 1987, Oper. Res..

[22]  Michel Gendreau,et al.  A hybrid Tabu-ascent algorithm for the linear Bilevel Programming Problem , 1996, J. Glob. Optim..

[23]  Stephan Dempe,et al.  Linear bilevel programming with upper level constraints depending on the lower level solution , 2006, Appl. Math. Comput..

[24]  Charles Audet,et al.  A note on the definition of a linear bilevel programming solution , 2005, Appl. Math. Comput..

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

[26]  Herminia I. Calvete,et al.  A new approach for solving linear bilevel problems using genetic algorithms , 2008, Eur. J. Oper. Res..