A column generation-based heuristic algorithm for an inventory routing problem with perishable goods

DOI10.1007/s11590-012-0540-2zbMath1280.90011OpenAlexW1971128431WikidataQ59166663 ScholiaQ59166663MaRDI QIDQ375988

Jean-Philippe P. Richard, Yuehwern Yih, Tung Le, Ali H. Diabat

Publication date: 1 November 2013

Published in: Optimization Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11590-012-0540-2

zbMATH Keywords

integer programmingcolumn generationvehicle routingperishable goodsinventory routing

Mathematics Subject Classification ID

Integer programming (90C10) Transportation, logistics and supply chain management (90B06) Inventory, storage, reservoirs (90B05)

Related Items

Multiple-vendor, multiple-retailer based vendor-managed inventory, Identifying an effective last-mile customer delivery option with an integrated eco-friendly inventory model, Hybrid algorithm for a vendor managed inventory system in a two-echelon supply chain, Stochastic production routing problem for perishable products: modeling and a solution algorithm, A hybrid tabu search based heuristic for the periodic distribution inventory problem with perishable goods, A capacitated facility location and inventory management problem with single sourcing, Optimal joint replenishment, delivery and inventory management policies for perishable products, An improved Lagrangian relaxation-based heuristic for a joint location-inventory problem, Modeling a green inventory routing problem for perishable products with horizontal collaboration, Inventory policy and heuristic for long-term multi-product perishable inventory routing problem with static demand, A column‐generation‐based approach to fleet design problems mixing owned and hired vehicles, Eco-routing problem for the delivery of perishable products, A stochastic reverse logistics production routing model with environmental considerations, An integrated supply chain problem: a nested Lagrangian relaxation approach, A two-echelon inventory routing problem for perishable products, Formulations, branch-and-cut and a hybrid heuristic algorithm for an inventory routing problem with perishable products, Modeling logistics service providers in a non-cooperative supply chain, Providing a mathematical routing-inventory model for the drug supply chain considering the travel time dependence and perishability on multiple graphs, Benders decomposition for the inventory vehicle routing problem with perishable products and environmental costs

Uses Software

• CPLEX
• VRP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Deterministic models of perishable inventory with stock-dependent demand rate and nonlinear holding cost
• Industrial aspects and literature survey: Combined inventory management and routing
• An Allocation and Distribution Model for Perishable Products
• Strong Formulations for Multi-Item Capacitated Lot Sizing
• New Insertion and Postoptimization Procedures for the Traveling Salesman Problem
• Deterministic Order-Up-To Level Policies in an Inventory Routing Problem
• A Periodic Inventory Routing Problem at a Supermarket Chain
• Lot Sizing with Inventory Bounds and Fixed Costs: Polyhedral Study and Computation