A Simulated Annealing Algorithm Based Solution Method for a Green Vehicle Routing Problem with Fuel Consumption

Kenan Karagul, Yusuf Sahin, Erdal Aydemir () and Aykut Oral
Additional contact information
Kenan Karagul: Honaz Vocational High School, Pamukkale University
Yusuf Sahin: Mehmet Akif Ersoy University
Erdal Aydemir: Süleyman Demirel University
Aykut Oral: Pamukkale University

A chapter in Lean and Green Supply Chain Management, 2019, pp 161-187 from Springer

Abstract: Abstract This chapter presents a new G-VRP model that aims to reduce the fuel consumption of the vehicle’s gas tank. The fuel consumption of a vehicle is related to total vehicle weight through route and thus, this changes the CO2 levels as a result of the changes of total weight and distance for any arc {i, j} in the route. To minimize CO2 levels, a simulated annealing-based algorithm is proposed. About the experiments, firstly, we applied small-VRP problem set for defining the proposed algorithm and then, the Christofides et al. (Combinatorial optimization. Wiley, 1979) small/medium scale C1–C14 datasets are used with proposed G-VRP model and a convex composition solution with two objective functions. The proposed methods are compared with statistical analysis techniques to explain the statistical significance of solutions. The procedures are also tested using additional examples previously analyzed in the literature. The result has shown good solutions for minimizing the emitted CO2 levels.

Keywords: Green vehicle routing; Simulated annealing; Fuel consumption rate (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (4)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-3-319-97511-5_6

Ordering information: This item can be ordered from
http://www.springer.com/9783319975115

DOI: 10.1007/978-3-319-97511-5_6

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().