Development of a fuel consumption optimization model for the capacitated vehicle routing problem

DOI10.1016/j.cor.2011.08.013zbMath1251.90063OpenAlexW2043459322MaRDI QIDQ1762131

Yuchun Xu, Ikou Kaku, Qiu Hong Zhao, Yi-Yong Xiao

Publication date: 15 November 2012

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

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

zbMATH Keywords

capacitated VRP (CVRP)FCR considered CVRP (FCVRP)fuel consumption rate (FCR)string-model-based simulated annealing (SMSA) algorithm

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Combinatorial optimization (90C27)

Related Items (40)

Using cost change estimates in a local search heuristic for the pollution routing problem ⋮ A review of recent research on green road freight transportation ⋮ Internalizing negative externalities in vehicle routing problems through green taxes and green tolls ⋮ Rich vehicle routing problems: from a taxonomy to a definition ⋮ A matheuristic approach for the pollution-routing problem ⋮ Modelling and solving the milk collection problem with realistic constraints ⋮ A simulation based restricted dynamic programming approach for the green time dependent vehicle routing problem ⋮ Vehicle routing problem with limited refueling halts using particle swarm optimization with greedy mutation operator ⋮ The continuous pollution routing problem ⋮ The arc-item-load and related formulations for the cumulative vehicle routing problem ⋮ A review of vehicle routing with simultaneous pickup and delivery ⋮ Decomposition-based hyperheuristic approaches for the bi-objective cold chain considering environmental effects ⋮ Fuzzy green vehicle routing problem with simultaneous pickup – delivery and time windows ⋮ An exact approach for the green vehicle routing problem with two-dimensional loading constraints and split delivery ⋮ A novel multi-objective green vehicle routing and scheduling model with stochastic demand, supply, and variable travel times ⋮ Improved approximation algorithms for cumulative VRP with stochastic demands ⋮ An evolutionary algorithm for the multi‐objective pick‐up and delivery pollution‐routing problem ⋮ Bi‐objective green vehicle routing problem ⋮ A matheuristic algorithm for the pollution and energy minimization traveling salesman problems ⋮ Capacited Vehicle Routing Problem with CO2 Emission Minimization Considering Path Slopes ⋮ Set covering in fuel-considered vehicle routing problems ⋮ A large neighborhood search-based matheuristic for the load-dependent electric vehicle routing problem with time windows ⋮ Further insights into the allocation of greenhouse gas emissions to shipments in road freight transportation: the pollution routing game ⋮ A green routing-location problem in a cold chain logistics network design within the balanced score card pillars in fuzzy environment ⋮ Inventory Routing with Explicit Energy Consumption: A Mass-Flow Formulation and First Experimentation ⋮ Routing vehicles to minimize fuel consumption ⋮ A meta-heuristic for capacitated green vehicle routing problem ⋮ Consideration of triple bottom line objectives for sustainability in the optimization of vehicle routing and loading operations: a systematic literature review ⋮ Enhanced multi-directional local search for the bi-objective heterogeneous vehicle routing problem with multiple driving ranges ⋮ A way to optimally solve a green time-dependent vehicle routing problem with time windows ⋮ Reducing pollutant emissions in a waste collection vehicle routing problem using a variable neighborhood tabu search algorithm: a case study ⋮ A multi-compartment vehicle routing problem in cold-chain distribution ⋮ Approximation Algorithms for Cumulative VRP with Stochastic Demands ⋮ A unified solution framework for multi-attribute vehicle routing problems ⋮ A simulated annealing heuristic for the capacitated green vehicle routing problem ⋮ Dynamic vehicle routing with time windows in theory and practice ⋮ Bilayer local search enhanced particle swarm optimization for the capacitated vehicle routing problem ⋮ Multi-facility green Weber problem ⋮ Modeling and Solving Vehicle Routing Problems with Many Available Vehicle Types ⋮ A heuristic for cumulative vehicle routing using column generation

Uses Software

• VRP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimization by Simulated Annealing
• Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm
• The vehicle routing problem. Latest advances and new challenges.
• Industrial aspects and literature survey: fleet composition and routing
• ``Neural computation of decisions in optimization problems
• The vehicle routing problem: An overview of exact and approximate algorithms
• Routing problems: A bibliography
• An approach for analysing transportation costs and a case study
• The Truck Dispatching Problem
• State-of-the Art Review—Evolutionary Algorithms for Vehicle Routing
• Technical Note—Heuristics for Delivery Problems with Constant Error Guarantees
• Energy Minimizing Vehicle Routing Problem
• Bounds and Heuristics for Capacitated Routing Problems
• Equation of State Calculations by Fast Computing Machines
• An Exact Algorithm for the Capacitated Vehicle Routing Problem Based on a Two-Commodity Network Flow Formulation

This page was built for publication: Development of a fuel consumption optimization model for the capacitated vehicle routing problem