Efficient Production-Distribution System Design

The production-distribution system design is an integral part of the general supply chain design. This paper proposes a novel solution methodology for this problem that is based on Lagrangean relaxation, interior-point methods, and branch and bound. Unlike classical approaches, Lagrangean relaxation is applied in a two-level hierarchy, branch and bound is based on a Lagrangean lower bound and column generation (branch and price), while interior-point methods are used within a cutting-plane context (analytic centre cutting-plane method---ACCPM). Numerical results demonstrate that the two-level approach outperforms the classical approach and provides a very sharp lower bound that is the (proven) optimal in most cases.

[1]  J A Díaz,et al.  A Branch-and-Price algorithm for the Single Source Capacitated Plant Location Problem , 2002, J. Oper. Res. Soc..

[2]  Terry P. Harrison,et al.  Global Supply Chain Management at Digital Equipment Corporation , 1995 .

[3]  E. Powell Robinson,et al.  A dual-based optimization procedure for the two-echelon uncapacitated facility location problem , 1992 .

[4]  R. Sridharan.  A Lagrangian heuristic for the capacitated plant location problem with single source constraints , 1993 .

[5]  Di Yuan,et al.  An exact algorithm for the capacitated facility location problems with single sourcing , 1999, Eur. J. Oper. Res..

[6]  Jean-François Cordeau,et al.  Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling , 2000, Transp. Sci..

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

[8]  G. Cornuéjols,et al.  A comparison of heuristics and relaxations for the capacitated plant location problem , 1991 .

[9]  J. Beasley.  Lagrangean heuristics for location problems , 1993 .

[10]  Hanan Luss,et al.  A Lagrangian Relaxation Heuristic for Capacitated Facility Location with Single-Source Constraints , 1986 .

[11]  C. Maranas,et al.  A Hierarchical Lagrangean Relaxation Procedure for Solving Midterm Planning Problems , 1999 .

[12]  Martin W. P. Savelsbergh,et al.  Branch-and-Price: Column Generation for Solving Huge Integer Programs , 1998, Oper. Res..

[13]  A. M. Geoffrion,et al.  Multicommodity Distribution System Design by Benders Decomposition , 1974 .

[14]  John Pooley,et al.  Integrated Production and Distribution Facility Planning at Ault Foods , 1994 .

[15]  Hasan Pirkul,et al.  Efficient algorithms for the capacitated concentrator location problem , 1987, Comput. Oper. Res..

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

[17]  François Vanderbeck,et al.  A Nested Decomposition Approach to a Three-Stage, Two-Dimensional Cutting-Stock Problem , 2001, Manag. Sci..

[18]  J. Goffin,et al.  Decomposition and nondifferentiable optimization with the projective algorithm , 1992 .

[19]  Yinyu Ye,et al.  Interior point algorithms: theory and analysis , 1997 .

[20]  Hasan Pirkul,et al.  Production, Transportation, and Distribution Planning in a Multi-Commodity Tri-Echelon System , 1996, Transp. Sci..

[21]  Paolo Toth,et al.  Knapsack Problems: Algorithms and Computer Implementations , 1990 .

[22]  J. E. Kelley,et al.  The Cutting-Plane Method for Solving Convex Programs , 1960 .

[23]  Samir Elhedhli,et al.  The integration of an interior-point cutting plane method within a branch-and-price algorithm , 2004, Math. Program..

[24]  B. Beamon.  Supply chain design and analysis:: Models and methods , 1998 .

[25]  Clarence H. Martin,et al.  Integrated Production, Distribution, and Inventory Planning at Libbey-Owens-Ford , 1993 .

[26]  J. Barceló,et al.  A heuristic lagrangean algorithm for the capacitated plant location problem , 1984 .

[27]  Rakesh Nagi,et al.  A review of integrated analysis of production-distribution systems , 1999 .

[28]  Robert Sarkissian.  Telecommunications networks routing and survivability optimization using a central cutting plane method , 1998 .

[29]  M. R. Rao,et al.  An Algorithm for the Fixed-Charge Assigning Users to Sources Problem , 1983 .

[30]  E. Powell Robinson,et al.  Designing an Integrated Distribution System at DowBrands, Inc , 1993 .