A branch-and-price algorithm for an integrated production and inventory routing problem

DOI10.1016/J.COR.2010.03.010zbMath1231.90010OpenAlexW2045478232MaRDI QIDQ991383

Jonathan F. Bard, Narameth Nananukul

Publication date: 7 September 2010

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2010.03.010

zbMATH Keywords

column generationproduction planninglot-sizingbranch and priceinventory routing

Mathematics Subject Classification ID

Mixed integer programming (90C11) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Inventory, storage, reservoirs (90B05)

Related Items (36)

Mixed integer formulations for a coupled lot-scheduling and vehicle routing problem in furniture settings ⋮ Heuristics for dynamic and stochastic inventory-routing ⋮ The production routing problem: a review of formulations and solution algorithms ⋮ A decomposition heuristic for a rich production routing problem ⋮ Multiscale production routing in multicommodity supply chains with complex production facilities ⋮ A multi-phase heuristic for the production routing problem ⋮ Heuristics based on genetic algorithms for the capacitated multi vehicle production distribution problem ⋮ Three-phase methodology incorporating scatter search for integrated production, inventory, and distribution routing problem ⋮ Solving a production-routing problem with price-dependent demand using an outer approximation method ⋮ A mathematical programming-based heuristic for the production routing problem with transshipments ⋮ When serial batch scheduling involves parallel batching decisions: a branch and price scheme ⋮ Rolling horizon-based heuristics for solving a production-routing problem with price-dependent demand ⋮ An arc flow formulation to the multitrip production, inventory, distribution, and routing problem with time windows ⋮ Single-item dynamic lot-sizing problems: an updated survey ⋮ The inventory routing problem with split deliveries ⋮ Integrated production and delivery scheduling for multi-factory supply chain with stage-dependent inventory holding cost ⋮ Formulations and Branch-and-Cut Algorithms for Multivehicle Production and Inventory Routing Problems ⋮ An integrated model for production and distribution planning of perishable products with inventory and routing considerations ⋮ Integrated inventory routing problem with quality time windows and loading cost for deteriorating items under discrete time ⋮ A Unified Decomposition Matheuristic for Assembly, Production, and Inventory Routing ⋮ Solving a novel inventory location model with stochastic constraints and \((R,s,S)\) inventory control policy ⋮ A stochastic reverse logistics production routing model with environmental considerations ⋮ Branch and price for covering shipments in a logistic distribution network with a fleet of aircraft ⋮ An efficient three-level heuristic for the large-scaled multi-product production routing problem with outsourcing ⋮ Comparing sequential and integrated approaches for the production routing problem ⋮ Optimization model for a production, inventory, distribution and routing problem in small furniture companies ⋮ Selective and periodic inventory routing problem for waste vegetable oil collection ⋮ Optimisation model for multi-item multi-echelon supply chains with nested multi-level products ⋮ Integrated inventory routing and freight consolidation for perishable goods ⋮ Coordination of production and transportation in supply chain scheduling ⋮ On the economic sustainability of supplying bandwidth policies in multi-layer wireless cognitive networks ⋮ An exact approach for cyclic inbound inventory routing in a level production system ⋮ A mathematical programming model for integrating production and procurement transport decisions ⋮ A matheuristic solution approach for the production routing problem with visit spacing policy ⋮ Solving lot-sizing problem with quantity discount and transportation cost ⋮ A heuristic algorithm for the free newspaper delivery problem

Uses Software

• CPLEX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A comparison of outbound dispatch policies for integrated inventory and transportation decisions
• A partition approach to the inventory/routing problem
• A polynomial algorithm for the production/ordering planning problem with limited storage
• A column generation approach to the heterogeneous fleet vehicle routing problem
• A reactive GRASP and path relinking for a combined production-distribution problem
• Coordination of production and distribution planning
• The integrated production-inventory-distribution-routing problem
• A memetic algorithm with dynamic population management for an integrated production-distribution problem
• An optimization algorithm for the inventory routing problem with continuous moves
• Column generation based heuristic for tactical planning in multi-period vehicle routing
• A Decomposition Approach to the Inventory Routing Problem with Satellite Facilities
• Decomposition of a Combined Inventory and Time Constrained Ship Routing Problem
• Synchronized Development of Production, Inventory, and Distribution Schedules
• A genetic algorithm approach to the integrated inventory-distribution problem
• A Heuristic for the Periodic Vehicle Routing Problem
• An Integer Programming Approach to the Vehicle Scheduling Problem
• A tabu search heuristic for periodic and multi-depot vehicle routing problems
• On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
• Supply chain dynamics: analysis of inventory vs. order oscillations trade-off
• Shortest Path Problems with Resource Constraints

This page was built for publication: A branch-and-price algorithm for an integrated production and inventory routing problem