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

DOI10.1016/J.COR.2010.03.010zbMATHOpenAlexMaRDI QIDQ991383FDO

Authors 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

lot-sizingcolumn generationproduction planningbranch and priceinventory routing

Mathematics Subject Classification ID

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

Recommendations

• The integrated production-inventory-distribution-routing problem
• A branch-and-cut embedded matheuristic for the inventory routing problem
• Formulations and Branch-and-Cut Algorithms for Multivehicle Production and Inventory Routing Problems
• A branch-and-cut algorithm for the inventory routing problem with pickups and deliveries
• A branch-and-price algorithm for a vehicle routing with demand allocation problem
• A branch and price algorithm to solve the integrated production planning and scheduling in bulk ports
• An Integrated Inventory Allocation and Vehicle Routing Problem
• Integrated production, inventory and delivery problems: complexity and algorithms
• A branch-price-and-cut algorithm for single-product maritime inventory routing
• A profit-maximization location-routing-pricing problem: a branch-and-price algorithm

Cites work

• scientific article; zbMATH DE number 3878634 (Why is no real title available?)
• scientific article; zbMATH DE number 4057252 (Why is no real title available?)
• scientific article; zbMATH DE number 3470175 (Why is no real title available?)
• A Heuristic for the Periodic Vehicle Routing Problem
• A column generation approach to the heterogeneous fleet vehicle routing problem
• A comparison of outbound dispatch policies for integrated inventory and transportation decisions
• A decomposition approach to the inventory routing problem with satellite facilities
• A genetic algorithm approach to the integrated inventory-distribution problem
• A memetic algorithm with dynamic population management for an integrated production-distribution problem
• A partition approach to the inventory/routing problem
• A polynomial algorithm for the production/ordering planning problem with limited storage
• A reactive GRASP and path relinking for a combined production-distribution problem
• A tabu search heuristic for periodic and multi-depot vehicle routing problems
• An Integer Programming Approach to the Vehicle Scheduling Problem
• An optimization algorithm for the inventory routing problem with continuous moves
• Column generation based heuristic for tactical planning in multi-period vehicle routing
• Coordination of production and distribution planning
• Decomposition of a combined inventory and time constrained ship routing problem
• On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
• Shortest Path Problems with Resource Constraints
• Supply chain dynamics: analysis of inventory vs. order oscillations trade-off
• Synchronized development of production, inventory, and distribution schedules
• The integrated production-inventory-distribution-routing problem

Cited in

(42)

• A branch-and-cut embedded matheuristic for the inventory routing problem
• Mixed integer formulations for a coupled lot-scheduling and vehicle routing problem in furniture settings
• When serial batch scheduling involves parallel batching decisions: a branch and price scheme
• 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
• Comparing sequential and integrated approaches for the production routing problem
• Solution strategies for integrated distribution, production, and relocation problems arising in modular manufacturing
• Formulations and Branch-and-Cut Algorithms for Multivehicle Production and Inventory Routing Problems
• Optimization model for a production, inventory, distribution and routing problem in small furniture companies
• A mathematical programming-based heuristic for the production routing problem with transshipments
• An efficient three-level heuristic for the large-scaled multi-product production routing problem with outsourcing
• Electric vehicle-based express service network design with recharging management: a branch-and-price approach
• A multi-phase heuristic for the production routing problem
• A decomposition heuristic for a rich production routing problem
• A mathematical programming model for integrating production and procurement transport decisions
• Multiscale production routing in multicommodity supply chains with complex production facilities
• A variable MIP neighborhood descent algorithm for managing inventory and distribution of cash in automated Teller machines
• A heuristic algorithm for the free newspaper delivery problem
• A matheuristic solution approach for the production routing problem with visit spacing policy
• The inventory routing problem with split deliveries
• An exact approach for cyclic inbound inventory routing in a level production system
• Selective and periodic inventory routing problem for waste vegetable oil collection
• An integrated model for production and distribution planning of perishable products with inventory and routing considerations
• The production routing problem: a review of formulations and solution algorithms
• The integrated production-inventory-distribution-routing problem
• Single-item dynamic lot-sizing problems: an updated survey
• Optimisation model for multi-item multi-echelon supply chains with nested multi-level products
• A unified decomposition matheuristic for assembly, production, and inventory routing
• Integrated inventory routing and freight consolidation for perishable goods
• Exact method for production hub location
• Coordination of production and transportation in supply chain scheduling
• On the economic sustainability of supplying bandwidth policies in multi-layer wireless cognitive networks
• Heuristics based on genetic algorithms for the capacitated multi vehicle production distribution problem
• Rolling horizon-based heuristics for solving a production-routing problem with price-dependent demand
• Integrated production and delivery scheduling for multi-factory supply chain with stage-dependent inventory holding cost
• Three-phase methodology incorporating scatter search for integrated production, inventory, and distribution routing problem
• Heuristics for dynamic and stochastic inventory-routing
• An arc flow formulation to the multitrip production, inventory, distribution, and routing problem with time windows
• Solving lot-sizing problem with quantity discount and transportation cost
• Integrated inventory routing problem with quality time windows and loading cost for deteriorating items under discrete time
• Solving a production-routing problem with price-dependent demand using an outer approximation method
• Solving a novel inventory location model with stochastic constraints and \((R,s,S)\) inventory control policy

Describes a project that uses

Uses Software

• CPLEX

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q991383)