A two-stage procedure for efficiently solving the integrated problem of production, inventory, and distribution of industrial products

Abstract This paper deals with the problem of optimally planning the production, inventory and distribution of products transported via multi-compartment vehicles. It assumes that facilities in the distribution network have preservation-storing devices to inventory products on-site. Production activities may be performed on any time period of the planning horizon. Due to problem complexity, a two-stage solution strategy that first generates a set of multi-period distribution routes through a column generation approach is proposed. The routes are used for feeding the MILP formulation of the problem. Several valid inequalities are proposed for expediting the MILP resolution. The aim is to maximize the profit obtained by the company that fabricates and distributes the products. This profit is computed as the total income from sales minus the sum of all costs incurred along the planning horizon. The effectiveness of the two-stage solution strategy is tested on an extensive set of realistic instances.

[1]  Carlos A. Méndez,et al.  A decomposition framework for managing inventory and distribution of fluid products by an order-based-resupply methodology , 2017, Comput. Chem. Eng..

[2]  Luca Bertazzi,et al.  A Branch-and-Cut Algorithm for a Vendor-Managed Inventory-Routing Problem , 2007, Transp. Sci..

[3]  Ki Ling Cheung,et al.  Balanced and synchronized ordering in supply chains , 2006 .

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

[5]  Pankaj Chandra,et al.  A Dynamic Distribution Model with Warehouse and Customer Replenishment Requirements , 1993 .

[6]  Marshall L. Fisher,et al.  Coordination of production and distribution planning , 1994 .

[7]  Renzo Akkerman,et al.  Quality, safety and sustainability in food distribution: a review of quantitative operations management approaches and challenges , 2010, OR Spectr..

[8]  Farhad Etebari,et al.  A hybrid heuristic for the inventory routing problem under dynamic regional pricing , 2016, Comput. Chem. Eng..

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

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

[11]  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..

[12]  Antonio Espuña Camarasa,et al.  Toward integrated production and distribution management in multi-echelon supply chains , 2013, Comput. Chem. Eng..

[13]  Pablo A. Marchetti,et al.  Simultaneous production and distribution of industrial gas supply-chains , 2014, Comput. Chem. Eng..

[14]  Yachao Dong,et al.  Solution methods for vehicle-based inventory routing problems , 2017, Comput. Chem. Eng..

[15]  Ignacio E. Grossmann,et al.  Advances in mathematical programming models for enterprise-wide optimization , 2012, Comput. Chem. Eng..

[16]  Martin W. P. Savelsbergh,et al.  An optimization algorithm for the inventory routing problem with continuous moves , 2008, Comput. Oper. Res..

[17]  Marielle Christiansen,et al.  A new decomposition algorithm for a liquefied natural gas inventory routing problem , 2016 .

[18]  Nicoleta Neagu,et al.  An incremental approach using local-search heuristic for inventory routing problem in industrial gases , 2015, Comput. Chem. Eng..

[19]  Louis M. Dalberto,et al.  Improving the Distribution of Industrial Gases with an On-Line Computerized Routing and Scheduling Optimizer , 1983 .

[20]  Fengqi You,et al.  Optimal Distribution-Inventory Planning of Industrial Gases. I. Fast Computational Strategies for Large-Scale Problems , 2011 .

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

[22]  Francesca Fumero,et al.  Synchronized Development of Production, Inventory, and Distribution Schedules , 1999, Transp. Sci..

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

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

[25]  Sila Çetinkaya,et al.  An Integrated Outbound Logistics Model for Frito-Lay: Coordinating Aggregate-Level Production and Distribution Decisions , 2009, Interfaces.

[26]  Ana Paula Barbosa-Póvoa,et al.  Challenges and Perspectives of Process Systems Engineering in Supply Chain Management , 2018 .

[27]  Jean-François Cordeau,et al.  Solving a large multi-product production-routing problem with delivery time windows , 2019, Omega.

[28]  Kjetil Fagerholt,et al.  Ship routing and scheduling in the new millennium , 2013, Eur. J. Oper. Res..

[29]  Jacques Desrosiers,et al.  Selected Topics in Column Generation , 2002, Oper. Res..

[30]  Kjetil Fagerholt,et al.  Ship Routing and Scheduling: Status and Perspectives , 2004, Transp. Sci..

[31]  Jean-François Cordeau,et al.  Efficient Formulations and a Branch-and-Cut Algorithm for a Production-Routing Problem , 2010 .

[32]  Carlos A. Méndez,et al.  Optimizing the inventorying and distribution of chemical fluids: An innovative nested column generation approach , 2018, Comput. Chem. Eng..

[33]  Pablo A. Marchetti,et al.  Rolling Horizon Approach for Production–Distribution Coordination of Industrial Gases Supply Chains , 2016 .