Abstract:The inventory routing problem (IRP) arises in the joint practices of vendor-managed inventory (VMI) and vehicle routing problem (VRP), aiming to simultaneously optimize the distribution, inventory and vehicle routes. This paper studies the multi-vehicle multi-compartment inventory routing problem with stochastic demands (MCIRPSD) in the context of fuel delivery. The problem with maximum-to-level (ML) replenishment policy is modeled as a two-stage stochastic programming model with the purpose of minimizing the total cost, in which the inventory management and routing decisions are made in the first stage while the corresponding resource actions are implemented in the second stage. An acceleration strategy is incorporated into the exact single-cut Benders decomposition algorithm and its multi-cut version respectively to solve the MCIRPSD on the small instances. Two-phase heuristic approaches based on the single-cut decomposition algorithm and its multi-cut version are developed to deal with the MCIRPSD on the medium and large-scale instances. Comparing the performance of the proposed algorithms with the Gurobi solver within limited time, the average objective value obtained by the proposed algorithm has decreased more than 7.30% for the medium and large instances, which demonstrates the effectiveness of our algorithms. The impacts of the instance features on the results are further analyzed, and some managerial insights are concluded for the manager.

Enhanced ant colony optimization for inventory routing problem

Brainstorming-Based Ant Colony Optimization for Vehicle Routing With Soft Time Windows.

A New Model and Hybrid Approach for Large Scale Inventory Routing Problems.

Two-stage stochastic programming for the inventory routing problem with stochastic demands in fuel delivery

Improved ant colony optimization for the vehicle routing problem with split pickup and split delivery

Integrated Inventory Routing Problem with Quality Time Windows and Loading Cost for Deteriorating Items under Discrete Time

Optimizing the inventory routing problem using adaptive differential evolution algorithm

An Improved Ant Colony Optimization Algorithm for Vehicle Routing Problem with Time Windows

An ant colony optimization based on local search for the vehicle routing problem with simultaneous pickup-delivery and time window

Comparative analysis of different crossover structures for solving a periodic inventory routing problem

A Novel Mixed-Integer Linear Programming Formulation for Continuous-Time Inventory Routing

Modified Ant Colony Optimization with Route Elimination and Pheromone Reset for Multiple Pickup and Multiple Delivery Vehicle Routing Problem with Time Window

Model and algorithm for inventory/routing decision in a delivery and pickup system

Inventory Routing Problem with Facility Location

Multi-period inventory routing problem under carbon emission regulations

A Model And Algorithm For Large Scale Stochastic Inventory Routing Problem

Ant Colony Optimization Ant Colony Optimization untuk menyelesaikan perutean distribusi Snack dengan Vehicle Routing Problem

An Integrated Metaheuristic Routing Method for Multiple-Block Warehouses with Ultranarrow Aisles and Access Restriction

Route Optimization for Last-Mile Distribution of Rural E-Commerce Logistics Based on Ant Colony Optimization

Hybrid metaheuristic solutions to inventory location routing problem

Integrated Inventory Routing Problem with Vehicle Multi-tours for Deteriorating Item Based on Modified C-W Saving Algorithm