The two-echelon production routing problem with cross-docking satellites

Abstract This paper introduces a mixed integer programming model for the two-echelon production routing problem with cross-docking satellites. This problem is important in e-commerce, home delivery services, and city logistics. To solve this problem, we propose a branch-and-cut algorithm with proved valid inequalities and a matheuristic that can provide feasible initial solutions. Extensive computational results are reported, which are obtained on instances derived from benchmarks for the production routing problems and two echelon vehicle routing problems. Management insights on dynamic balance among handling costs, inventory costs, and routing costs are also drawn from the sensitivity analysis.

• Publication year

  2021

• Venue

  Transportation Research Part E: Logistics and Transportation Review

• Publication date

  2021-03-01

• Fields of study

  Business, Engineering, Computer Science

• Identifiers
  DOI 10.1016/J.TRE.2020.102210
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• The two-echelon production-routing problem

  2021cited by this paper
• The two-echelon multi-depot inventory-routing problem

  2019cited by this paper
• Formulations and branch-and-cut algorithms for multi-product multi-vehicle production routing problems with startup cost

  2018cited by this paper
• A variable neighborhood search heuristic algorithm for production routing problems

  2018cited by this paper
• Formulations and branch-and-cut algorithms for production routing problems with time windows

  2018cited by this paper
• Production routing problems with reverse logistics and remanufacturing

  2018cited by this paper
• Optimal production, replenishment, delivery, routing and inventory management policies for products with perishable inventory

  2018cited by this paper
• A branch-and-price algorithm for production routing problems with carbon cap-and-trade

  2017cited by this paper
• Multiscale production routing in multicommodity supply chains with complex production facilities

  2017cited by this paper
• A multi-phase heuristic for the production routing problem

  2017cited by this paper
• A Matheuristic for the Multivehicle Inventory Routing Problem

  2017cited by this paper
• Mathematical programming heuristics for the production routing problem

  2017cited by this paper
• Multi-item production routing problem with backordering: a MILP approach

  2016cited by this paper
• The production routing problem: A review of formulations and solution algorithms

  2015cited by this paper
• A Two-Phase Iterative Heuristic Approach for the Production Routing Problem

  2015cited by this paper
• A Branch-Price-and-Cut Algorithm for the Inventory-Routing Problem

  2014cited by this paper
• Improved solutions for inventory-routing problems through valid inequalities and input ordering

  2014cited by this paper
• A Branch-and-Cut Algorithm for the Symmetric Two-Echelon Capacitated Vehicle Routing Problem

  2013cited by this paper
• Benders Decomposition for Production Routing Under Demand Uncertainty

  2012cited by this paper
• Formulations and Branch-and-Cut Algorithms for Multivehicle Production and Inventory Routing Problems

  2012cited by this paper
• The Two-Echelon Capacitated Vehicle Routing Problem: Models and Math-Based Heuristics

  2011cited by this paper
• Tabu search with path relinking for an integrated production-distribution problem

  2011cited by this paper
• Analysis of the maximum level policy in a production-distribution system

  2011cited by this paper
• Optimization-Based Adaptive Large Neighborhood Search for the Production Routing Problem

  2011cited by this paper
• A branch-and-price algorithm for an integrated production and inventory routing problem

  2010cited by this paper
• A memetic algorithm with dynamic population management for an integrated production-distribution problem

  2009cited by this paper
• Heuristics for a multiperiod inventory routing problem with production decisions

  2009cited by this paper
• General k-opt submoves for the Lin–Kernighan TSP heuristic

  2009cited by this paper
• A reactive GRASP and path relinking for a combined production-distribution problem

  2007cited by this paper
• A Branch-and-Cut Algorithm for a Vendor-Managed Inventory-Routing Problem

  2007cited by this paper
• On the integrated production, inventory, and distribution routing problem

  2006cited by this paper
• A new branch-and-cut algorithm for the capacitated vehicle routing problem

  2004cited by this paper
• An effective implementation of the Lin-Kernighan traveling salesman heuristic

  2000cited by this paper
• Synchronized Development of Production, Inventory, and Distribution Schedules

  1999cited by this paper
• Coordination of production and distribution planning

  1994cited by this paper
• A Dynamic Distribution Model with Warehouse and Customer Replenishment Requirements

  1993cited by this paper
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem

  1973cited by this paper

• Agent-based solving of the 2-echelon Vehicle Routing Problem

  2025cites this paper
• A comprehensive review of integrated production and routing problems in supply chain

  2025cites this paper
• Limited integrated production scheduling and vehicle routing in the steel industry

  2025cites this paper
• The Vehicle-Routing Problem with Satellites Utilization: A Systematic Review of the Literature

  2025cites this paper
• Production routing decisions in a two‐echelon supply chain with multiple delivery modes

  2025cites this paper
• Integration optimization of factory production planning and joint replenishment in the supply chain considering uncertain lead time

  2025cites this paper
• A Novel Multi-objective Optimization Model for Production Routing Problem with Sustainability Dimensions

  2025cites this paper
• Understanding the role of information and digital technologies of industry 4.0 on last-mile logistics: current state and prospective research avenues

  2025cites this paper
• A bi-level approach for last-mile delivery with multiple satellites

  2024cites this paper
• Reliable scheduling and routing in robust multiple cross-docking networks design

  2024cites this paper
• Integrated Forward and Reverse Cross-Docking with Vehicle Routing and Scheduling Under the Uncertainty of Inspection Results: A Genetic-Mathematic Algorithm

  2024cites this paper
• Two-echelon time-dependent vehicle routing problem with simultaneous pickup and delivery and satellite synchronization

  2024cites this paper
• Collaborative last mile delivery: A two-echelon vehicle routing model with collaboration points

  2024cites this paper
• A gradient-descent-based framework for solving a stochastic two-echelon delivery problem with cargo-bikes

  2024cites this paper
• Production routing problem in shared manufacturing: Robust chance-constrained formulation and multi-diversification based matheuristic

  2024cites this paper
• Streamlining logistics: Innovating cross-docking distribution systems for operational excellence

  2024cites this paper
• Hybrid machine learning-metaheuristic model for sustainable agri-food production and supply chain planning under water scarcity

  2023cites this paper
• A stochastic formulation of the two-echelon vehicle routing and loading bay reservation problem

  2023cites this paper
• A new hybrid genetic algorithm to optimize distribution and operational plans for cross-docking satellites

  2023cites this paper
• Machine learning-based optimisation in a two-echelon logistics network for the dry port operation in China

  2023cites this paper
• A robust possibilistic multi-echelon multi-product multi-period production-inventory-routing problem considering internal operations of cross-docks: Case study of FMCG supply chain

  2023cites this paper
• Blockchain-enabled integrated model for production-inventory-delivery problem in Physical Internet

  2023cites this paper
• Split demand and deliveries in an integrated three-level lot sizing and replenishment problem

  2023cites this paper
• Flexible vehicle scheduling with precedence constraints for tourists

  2023cites this paper
• Logic-Based Benders for intermodal operations with delay penalties

  2022cites this paper
• An integrated multi-objective model for disaster waste clean-up systems optimization

  2022cites this paper
• Implementing E-Commerce from Logistic Perspective: Literature Review and Methodological Framework

  2022cites this paper
• Routing optimization of shared autonomous electric vehicles under uncertain travel time and uncertain service time

  2022cites this paper
• A sequential approach for a multi-commodity two-echelon distribution problem

  2021cites this paper
• Integrating vehicle scheduling and open routing decisions in a cross-docking center with multiple docks

  2021cites this paper
• A routing and scheduling problem for cross-docking networks with perishable products, heterogeneous vehicles and split delivery

  2021cites this paper