Efficient formulations for dynamic warehouse location under discrete transportation costs

Abstract A Mixed-integer Linear Programming model is proposed to determine the optimal number, location and capacity of the warehouses required to support a long-term forecast with seasonal demand. Discrete transportation costs, dynamic warehouse contracting, and the handling of safety stock are the three main distinctive features of the problem. Four alternatives for addressing discrete transportation costs are compared. The most efficient formulation is obtained using integer variables to account for the number of units used of each transportation mode. Contracting policies constraints are derived to ensure use of warehouses for continuous periods. Similar constraints are included for the case when a warehouse is closed. Safety stock with risk-pooling effect is considered using a piecewise-linear representation. To solve large-scale problems, tightening constraints, and simplified formulations are proposed. These formulations are based on single-sourcing assumptions and yield near-optimal results with large reduction in the solution time.

[1]  Ehsan Nikbakhsh,et al.  Hub location problems: A review of models, classification, solution techniques, and applications , 2013, Comput. Ind. Eng..

[2]  Mahmoud M. El-Halwagi,et al.  Facility Location and Supply Chain Optimization for a Biorefinery , 2011 .

[3]  A. M. Geoffrion.  Generalized Benders decomposition , 1972 .

[4]  Manfred W. Padberg,et al.  Approximating Separable Nonlinear Functions Via Mixed Zero-One Programs , 1998, Oper. Res. Lett..

[5]  Mark S. Daskin,et al.  Strategic facility location: A review , 1998, Eur. J. Oper. Res..

[6]  Zuo-Jun Max Shen,et al.  An Inventory-Location Model: Formulation, Solution Algorithm and Computational Results , 2002, Ann. Oper. Res..

[7]  Sung-Chul Hong,et al.  Integrated production and distribution planning for single-period inventory products , 2009, Int. J. Comput. Integr. Manuf..

[8]  R. Raman,et al.  Modelling and computational techniques for logic based integer programming , 1994 .

[9]  Zuo-Jun Max Shen,et al.  A Joint Location - Inventory Model , 2003, Transp. Sci..

[10]  Rodrigo A. Garrido,et al.  Inventory service-level optimization within distribution network design problem , 2009 .

[11]  G. D. Eppen.  EFFECTS OF CENTRALIZATION ON EXPECTED COSTS IN A MULTI-LOCATION NEWSBOY PROBLEMt , 2016 .

[12]  Gerald B. Sheblé,et al.  Unit commitment literature synopsis , 1994 .

[13]  Nils-Hassan Quttineh,et al.  Using rolling horizon techniques in the planning process for a chemical process industry , 2014 .

[14]  Nadjib Brahimi,et al.  Warehouse location with production, inventory, and distribution decisions: a case study in the lube oil industry , 2014, 4OR.

[15]  Andreas Drexl,et al.  Facility location models for distribution system design , 2005, Eur. J. Oper. Res..

[16]  Augusto Q. Novais,et al.  Simultaneous design and planning of supply chains with reverse flows: A generic modelling framework , 2010, Eur. J. Oper. Res..

[17]  Iftekhar A. Karimi,et al.  Resource-constrained scheduling of parallel production lines using asynchronous slots , 2003 .

[18]  Lazaros G. Papageorgiou,et al.  Supply chain optimisation for the process industries: Advances and opportunities , 2009, Comput. Chem. Eng..

[19]  Rui Sousa,et al.  Supply chain design and multilevel planning - An industrial case , 2008, Comput. Chem. Eng..

[20]  Francisco Saldanha-da-Gama,et al.  Facility location and supply chain management - A review , 2009, Eur. J. Oper. Res..

[21]  Carlos J. Vidal,et al.  Freight transportation function in supply chain optimization models: A critical review of recent trends , 2013, Expert Syst. Appl..

[22]  N. Shah,et al.  Strategic Supply Chain Optimization for the Pharmaceutical Industries , 2001 .

[23]  Egon Balas,et al.  programming: Properties of the convex hull of feasible points * , 1998 .

[24]  George L. Nemhauser,et al.  The uncapacitated facility location problem , 1990 .

[25]  George L. Nemhauser,et al.  Modeling disjunctive constraints with a logarithmic number of binary variables and constraints , 2011, Math. Program..

[26]  Ali H. Diabat,et al.  A location-inventory supply chain problem: Reformulation and piecewise linearization , 2015, Comput. Ind. Eng..

[27]  Juliang Zhang,et al.  Capacitated facility location problem with freight cost discount , 2010, 2010 7th International Conference on Service Systems and Service Management.

[28]  P. Chang,et al.  On the Effect of Centralization on Expected Costs in a Multi-Location Newsboy Problem , 1991 .

[29]  I. Grossmann,et al.  Temporal Decomposition Scheme for Nonlinear Multisite Production Planning and Distribution Models , 2003 .

[30]  G. D. Eppen.  Note---Effects of Centralization on Expected Costs in a Multi-Location Newsboy Problem , 1979 .

[31]  Omprakash K. Gupta.  A lot-size model with discrete transportation costs , 1992 .

[32]  Ignacio E. Grossmann,et al.  Optimal scheduling of industrial combined heat and power plants under time-sensitive electricity prices , 2013 .

[33]  Riccardo Manzini,et al.  Strategic Design and Operational Management Optimization of a Multi Stage Physical Distribution System , 2009 .

[34]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .