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

Xiao, Yiyong; Zhao, Qiuhong; Kaku, Ikou; Xu, Yuchun

doi:10.1016/j.cor.2011.08.013

Cited by 507 publications

(322 citation statements)

References 23 publications

Supporting

Mentioning

278

Contrasting

Unclassified

Order By: Relevance

“…In previous related works on carbon-footprint VRP, Bektaş and Laporte [4] indicated that the factors related to vehicle fuel consumption and CO 2 emission, speed, load, distance, and time. Xiao et al [5] developed an optimization model that adds a new factor, fuel consumption rate (FCR), and uses the simulated annealing method to resolve the model. Their results showed that the fuel consumption for 27 VRPs is reduced by an average of 5%.…”

Section: Introductionmentioning

confidence: 99%

Minimizing the Carbon Footprint for the Time-Dependent Heterogeneous-Fleet Vehicle Routing Problem with Alternative Paths

et al. 2014

View full text Add to dashboard Cite

Torespondto the reduction of greenhouse gas emissions and global warming, this paper investigates the minimal-carbon-footprint time-dependent heterogeneous-fleet vehicle routing problem with alternative paths (MTHVRPP). This finds a route with the smallestcarbon footprint, instead of the shortestroute distance, which is the conventional approach, to serve a number of customers with a heterogeneous fleet of vehicles in cases wherethere may not be only one path between each pair of customers, and the vehicle speed differs at different times of the day. Inheriting from the NP-hardness of the vehicle routing problem, the MTHVRPP is also NP-hard. This paper further proposes a genetic algorithm (GA) to solve this problem. The solution representedbyour GA determines the customer serving ordering of each vehicle type. Then, the capacity check is used to classify multiple routes of each vehicle type, and the path selection determines the detailed paths of each route. Additionally, this paper improves the energy consumption model used for calculating the carbon footprint amount more precisely. Compared with the results without alternative paths, our experimental results show that the alternative path in this experimenthas a significant impact on the experimental results in terms of carbon footprint.

show abstract

Section: Introductionmentioning

confidence: 99%

Minimizing the Carbon Footprint for the Time-Dependent Heterogeneous-Fleet Vehicle Routing Problem with Alternative Paths

et al. 2014

View full text Add to dashboard Cite

show abstract

“…En este sentido, Boriboonsomsin y Barth (2009) afirmaron que al comparar una ruta plana con una ruta descendente, el consumo de combustible se puede reducir aproximadamente a la mitad, mientras que en una ruta inclinada el consumo puede incrementarse entre 1,5 y 2 veces. De la misma manera, Xiao et al (2012) concluyeron que la distancia más corta no siempre es la solución óptima, ya que otros elementos como la carga y la congestión de la carretera pueden afectar la tasa de consumo de combustible. Por tanto, también es importante que la ruta a tomar tenga en cuenta los factores de tráfico, los cuales resultan en un mayor tiempo de espera en la carretera y por consiguiente, en un mayor consumo de combustible (Scora et al, 2015).…”

Section: Suarez-chilmaunclassified

Una Solución al Enrutamiento de Vehículos en Ciudades Montañosas Considerando Aspectos Ambientales y Económicos

2018

View full text Add to dashboard Cite

_____________________________________________________________________________________________________________________________________ ResumenEste trabajo aborda un problema de enrutamiento de vehículos en ciudades de montaña, para determinar la más óptima. Actualmente el transporte verde se ha convertido en un tema de gran interés debido a su relación directa con el costo operativo y su impacto en el medio ambiente. Tradicionalmente se ha considerado que la ruta más corta minimiza tanto costos como emisiones. Sin embargo, la topografía del terreno en montañas es una particularidad que debe ser considerada con miras a lograr soluciones más acordes con la realidad. Para este estudio, se propone un modelo matemático multiobjetivo, el cual determina una ruta que logra un adecuado balance entre el costo del transporte y el impacto ambiental. El modelo se aplicó en un canal de distribución minorista de una ciudad andina de Colombia. Se concluyó que, en escenarios de montaña, la ruta más corta no es necesariamente la mejor, debido al impacto de la pendiente en el consumo de combustible y en las emisiones de CO2. Palabras clave: enrutamiento de vehículos; consumo de combustible; emisiones de CO2; pendiente de la carretera; multiobjetivo A Vehicle Routing Solution for Hilly Cities Considering Environmental and Economic Issues AbstractThis paper addresses a vehicle routing problem in mountainous cities with the objective of finding the optimum route. Currently, green transportation has become a topic of great interest due to its direct relation with operational costs and its impact on the environment. Traditionally, the shortest route has been considered to minimize both costs and emissions. However, topography in mountains is a particularity that must be considered in order to achieve more realistic solutions. For this study, a multi-objective mathematical model is proposed to determine a route that achieve a proper balance between transportation cost and environmental impact. The model was applied in a retail distribution channel of an Andean city in Colombia. It was concluded that in mountain scenarios, the shortest route is not necessarily the optimum, due to the impact of slope on fuel consumption and CO2 emissions.

show abstract

“…Metode simulated annealing digunakan sebagai metode dasar karena Simulated annealing sudah terbukti menghasilkan performa yang baik dalam menyelesaikan kasus VRP (Alfa et al, 1991;Breedam, 1995;Lin et al, 2006;Kuo, 2010;Lin et al, 2011;Xiao et al, 2012). Selain itu, SA juga telah berhasil menyelesaikan permasalahan-permasalahan complex combinatorial optimization (Breedam, 1995;Yu et al, 2010).…”

Section: Tinjauan Pustakaunclassified

Pengembangan Algoritma Hybrid Restart Simulated Annealing with Variable Neighborhood Search (HRSA-VNS) untuk penyelesaian kasus Vehicle Routing Problem with Time Windows (VRPTW)

Iswari

2017

JRSI

View full text Add to dashboard Cite

show abstract

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

Cited by 507 publications

References 23 publications

Minimizing the Carbon Footprint for the Time-Dependent Heterogeneous-Fleet Vehicle Routing Problem with Alternative Paths

Minimizing the Carbon Footprint for the Time-Dependent Heterogeneous-Fleet Vehicle Routing Problem with Alternative Paths

Una Solución al Enrutamiento de Vehículos en Ciudades Montañosas Considerando Aspectos Ambientales y Económicos

Pengembangan Algoritma Hybrid Restart Simulated Annealing with Variable Neighborhood Search (HRSA-VNS) untuk penyelesaian kasus Vehicle Routing Problem with Time Windows (VRPTW)

Contact Info

Product

Resources

About