A Benders Decomposition Approach for the Multivehicle Production Routing Problem with Order-up-to-Level Policy

The production routing problem (PRP) arises in the applications of integrated supply chain which jointly optimize the production, inventory, distribution, and routing decisions. The literature on t...

[1]  John N. Hooker,et al.  Logic-Based Methods for Optimization , 1994, PPCP.

[2]  Gilbert Laporte,et al.  Robust Inventory Routing Under Demand Uncertainty , 2012, Transp. Sci..

[3]  John N. Hooker,et al.  Planning and Scheduling by Logic-Based Benders Decomposition , 2007, Oper. Res..

[4]  Jean-François Cordeau,et al.  Optimization-Based Adaptive Large Neighborhood Search for the Production Routing Problem , 2011, Transp. Sci..

[5]  J. Hooker,et al.  Logic-based Benders decomposition , 2003 .

[6]  Gilbert Laporte,et al.  A Tabu Search Heuristic for the Vehicle Routing Problem , 1991 .

[7]  Luca Bertazzi,et al.  Analysis of the maximum level policy in a production-distribution system , 2011, Comput. Oper. Res..

[8]  Leandro C. Coelho,et al.  Improved solutions for inventory-routing problems through valid inequalities and input ordering , 2014 .

[9]  Laurence A. Wolsey,et al.  Single‐item reformulations for a vendor managed inventory routing problem: Computational experience with benchmark instances , 2015, Networks.

[10]  Jonathan F. Bard,et al.  A branch-and-price algorithm for an integrated production and inventory routing problem , 2010, Comput. Oper. Res..

[11]  Andrew Lim,et al.  Exact Algorithms for the Vehicle Routing Problem with Time Windows and Combinatorial Auction , 2019, Transp. Sci..

[12]  Luca Bertazzi,et al.  A Hybrid Heuristic for an Inventory Routing Problem , 2012, INFORMS J. Comput..

[13]  Leandro C. Coelho,et al.  The exact solution of several classes of inventory-routing problems , 2013, Comput. Oper. Res..

[14]  Christodoulos A. Floudas.  Generalized Benders Decomposition , 2009, Encyclopedia of Optimization.

[15]  Martin W. P. Savelsbergh,et al.  Inventory Routing in Practice , 2002, The Vehicle Routing Problem.

[16]  Marcus Poggi de Aragão,et al.  A robust branch‐cut‐and‐price algorithm for the heterogeneous fleet vehicle routing problem , 2007, WEA.

[17]  Leandro C. Coelho,et al.  A Branch-Price-and-Cut Algorithm for the Inventory-Routing Problem , 2014, Transp. Sci..

[18]  Jean-François Cordeau,et al.  The production routing problem: A review of formulations and solution algorithms , 2015, Comput. Oper. Res..

[19]  Haldun Süral,et al.  A Branch-and-Cut Algorithm Using a Strong Formulation and an A Priori Tour-Based Heuristic for an Inventory-Routing Problem , 2011, Transp. Sci..

[20]  Adam N. Letchford,et al.  A new branch-and-cut algorithm for the capacitated vehicle routing problem , 2004, Math. Program..

[21]  Matteo Fischetti,et al.  Combinatorial Benders' Cuts for Mixed-Integer Linear Programming , 2006, Oper. Res..

[22]  Laurence A. Wolsey,et al.  Single-Period Cutting Planes for Inventory Routing Problems , 2017, Transp. Sci..

[23]  Nicos Christofides,et al.  An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts , 2008, Math. Program..

[24]  Roberto Roberti,et al.  New Route Relaxation and Pricing Strategies for the Vehicle Routing Problem , 2011, Oper. Res..

[25]  Yossiri Adulyasak,et al.  Formulations and Branch-and-Cut Algorithms for Multivehicle Production and Inventory Routing Problems , 2012, INFORMS J. Comput..

[26]  Marielle Christiansen,et al.  Industrial aspects and literature survey: Combined inventory management and routing , 2010, Comput. Oper. Res..

[27]  Gilbert Laporte,et al.  Thirty Years of Inventory Routing , 2014, Transp. Sci..

[28]  Jacques F. Benders,et al.  Partitioning procedures for solving mixed-variables programming problems , 2005, Comput. Manag. Sci..

[29]  Roberto Roberti,et al.  An exact solution framework for a broad class of vehicle routing problems , 2010, Comput. Manag. Sci..

[30]  Stochastic Demand,et al.  Inventory Routing with , 2012 .

[31]  Luca Bertazzi,et al.  Deterministic Order-Up-To Level Policies in an Inventory Routing Problem , 2002, Transp. Sci..

[32]  Marcus Poggi de Aragão,et al.  Robust Branch-Cut-and-Price Algorithms for Vehicle Routing Problems , 2008 .