The production routing problem: a review of formulations and solution algorithms

DOI10.1016/j.cor.2014.01.011zbMath1348.90056OpenAlexW2516444468MaRDI QIDQ337418

Raf Jans, Jean-François Cordeau, Yossiri Adulyasak

Publication date: 10 November 2016

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

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

zbMATH Keywords

heuristicsreviewexact algorithmsinventory routingintegrated supply chain planningproduction routing

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Inventory, storage, reservoirs (90B05) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Related Items (50)

Road-based goods transportation: a survey of real-world logistics applications from 2000 to 2015 ⋮ On reformulations for the one-warehouse multi-retailer problem ⋮ A new heuristic scheduling method for the make-pack-route problem in make-to-order supply chains ⋮ Mixed integer formulations for a coupled lot-scheduling and vehicle routing problem in furniture settings ⋮ Rich vehicle routing problems: from a taxonomy to a definition ⋮ Stochastic production routing problem for perishable products: modeling and a solution algorithm ⋮ The fish feed production routing problem ⋮ Benders Decomposition for Production Routing Under Demand Uncertainty ⋮ 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 ⋮ A convex optimization approach for solving the single-vehicle cyclic inventory routing 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 ⋮ Integrated lot sizing and blending problems ⋮ A concise guide to existing and emerging vehicle routing problem variants ⋮ Rolling horizon-based heuristics for solving a production-routing problem with price-dependent demand ⋮ Split demand and deliveries in an integrated three-level lot sizing and replenishment problem ⋮ An arc flow formulation to the multitrip production, inventory, distribution, and routing problem with time windows ⋮ Multi-product production routing problem by consideration of outsourcing and carbon emissions: particle swarm optimization ⋮ Single-item dynamic lot-sizing problems: an updated survey ⋮ Combined ship routing and inventory management in the salmon farming industry ⋮ Optimization of two-echelon last-mile delivery via cargo tunnel and a delivery person ⋮ The effect of different mathematical formulations on a matheuristic algorithm for the production routing problem ⋮ A review on integrated scheduling and outbound vehicle routing problems ⋮ Unnamed Item ⋮ Vehicle routing problems with multiple trips ⋮ A Unified Decomposition Matheuristic for Assembly, Production, and Inventory Routing ⋮ A hybrid heuristic for a stochastic production-inventory-routing problem ⋮ Vehicle routing problems with multiple trips ⋮ Valid inequalities, preprocessing, and an effective heuristic for the uncapacitated three-level lot-sizing and replenishment problem with a distribution structure ⋮ 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 ⋮ The value of integrating loading and routing ⋮ Sequential versus integrated optimization: production, location, inventory control, and distribution ⋮ Inventory routing with pickups and deliveries ⋮ A comparison of formulations for a three-level lot sizing and replenishment problem with a distribution structure ⋮ The two-echelon production-routing problem ⋮ Integrated inventory routing and freight consolidation for perishable goods ⋮ A branch-and-cut algorithm for an assembly routing problem ⋮ Formulations, branch-and-cut and a hybrid heuristic algorithm for an inventory routing problem with perishable products ⋮ A mathematical programming model for integrating production and procurement transport decisions ⋮ A three-phase matheuristic for the packaging and shipping problem ⋮ A matheuristic solution approach for the production routing problem with visit spacing policy ⋮ An infeasible space exploring matheuristic for the production routing problem ⋮ The mobile production vehicle routing problem: using 3D printing in last mile distribution ⋮ Dynamic optimization for coordinated replenishment system considering seasonal demand and price quantity discount

Uses Software

• VRP
• CVRPSP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The exact solution of several classes of inventory-routing problems
• Analysis of the maximum level policy in a production-distribution system
• Tabu search with path relinking for an integrated production-distribution problem
• Inventory routing with continuous moves
• A reactive GRASP and path relinking for a combined production-distribution problem
• A branch-and-price algorithm for an integrated production and inventory routing problem
• Coordination of production and distribution planning
• Local branching
• The inventory-routing problem with transshipment
• MIP formulations and heuristics for two-level production-transportation problems
• The one-warehouse multi-retailer problem: reformulation, classification, and computational results
• Multi-product lot-sizing with a transportation capacity reservation contract
• Greedy randomized adaptive search procedures
• A new branch-and-cut algorithm for the capacitated vehicle routing problem
• The integrated production-inventory-distribution-routing problem
• Industrial aspects and literature survey: Combined inventory management and routing
• A memetic algorithm with dynamic population management for an integrated production-distribution problem
• Dynamic lot-sizing problem with demand time windows and container-based transportation cost
• Outbound shipment mode considerations for integrated inventory and delivery lot-sizing decisions
• An optimization algorithm for the inventory routing problem with continuous moves
• \(\text{MA}\mid\text{PM}\): memetic algorithms with population management
• Projection results for vehicle routing
• Dynamic Version of the Economic Lot Size Model
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• The dynamic transshipment problem
• Decomposition of a Combined Inventory and Time Constrained Ship Routing Problem
• Synchronized Development of Production, Inventory, and Distribution Schedules
• A Column-Generation Based Tactical Planning Method for Inventory Routing
• Formulations and Branch-and-Cut Algorithms for Multivehicle Production and Inventory Routing Problems
• Integer Programming Formulation of Traveling Salesman Problems
• A genetic algorithm approach to the integrated inventory-distribution problem
• Benders Decomposition for Production Routing Under Demand Uncertainty
• Solving Multi-Item Capacitated Lot-Sizing Problems Using Variable Redefinition
• Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection Criteria
• The Lagrangian Relaxation Method for Solving Integer Programming Problems
• Tabu Search—Part I
• A Dynamic Distribution Model with Warehouse and Customer Replenishment Requirements
• The Reactive Tabu Search
• Solving An Integrated Logistics Problem Arising In Grocery Distribution
• A Branch-and-Cut Algorithm for the Symmetric Generalized Traveling Salesman Problem
• Dynamic Lot Sizing with Batch Ordering and Truckload Discounts
• A Periodic Inventory Routing Problem at a Supermarket Chain
• Selected Topics in Column Generation
• Modeling industrial lot sizing problems: a review
• Computer Solutions of the Traveling Salesman Problem

This page was built for publication: The production routing problem: a review of formulations and solution algorithms