2017
DOI: 10.1002/net.21737
|View full text |Cite
|
Sign up to set email alerts
|

An iterated beam search algorithm for the green vehicle routing problem

Abstract: Green, or, alternative-fuel vehicles provide opportunities to improve fleet operators' financial and environmental bottom lines. They also present challenges due to limited driving ranges, limited refueling infrastructure, and lengthy refueling times. This paper addresses a green vehicle routing problem of homogeneous service fleets with stated challenges, and develops an Iterated Beam Search algorithm for its solution. The developed algorithm can employ different lower and upper bounding strategies, and can w… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
11
0
1

Year Published

2018
2018
2022
2022

Publication Types

Select...
5
3

Relationship

0
8

Authors

Journals

citations
Cited by 21 publications
(12 citation statements)
references
References 22 publications
0
11
0
1
Order By: Relevance
“…On the GVRP test instances of Erdogan and Miller-Hooks [23], the authors reported that the node-and arcduplicating formulations yielded an average optimality gap of 20.84% and 9.07%, respectively. On the GVRP instances of Yavuz [138], significant conclusions could not be drawn.…”
Section: Green and Pollution Routing Problemmentioning
confidence: 88%
“…On the GVRP test instances of Erdogan and Miller-Hooks [23], the authors reported that the node-and arcduplicating formulations yielded an average optimality gap of 20.84% and 9.07%, respectively. On the GVRP instances of Yavuz [138], significant conclusions could not be drawn.…”
Section: Green and Pollution Routing Problemmentioning
confidence: 88%
“…Moreover, as previously mentioned, our research is different than the existing mixed fleet applications in that we use different capacity resources inside the vehicle, instead of only one resource type, as in the majority of mixed fleet vehicle routing problems. Finally, most studied GVRP with tank refueling (see, e.g., Erdoğan and Miller-Hooks, 2012;Koç and Karaoglan, 2015;Andelmin and Bartolini, 2017;Yavuz, 2017) use a constant fuel consumption rate. However, in recent studies of the EVRP and the Pollution Routing Problem (PRP), the fuel(energy) consumption rate is not linear and depends on several factors, such as the speed, load,..,etc (see, e.g., Demir et al, 2012Demir et al, , 2014Franceschetti et al, 2017;Androutsopoulos and Zografos, 2017;Toro et al, 2017;Salehi et al, 2017).…”
Section: Summary and Discussionmentioning
confidence: 99%
“…From a research perspective, the use of AFVs has recently attracted attention in the field of the Vehicle Routing Problem (VRP) (see, e.g., Erdoğan and Miller-Hooks, 2012;Adler and Mirchandani, 2016;Andelmin and Bartolini, 2017;Yavuz, 2017), giving rise to a new VRP variant known as the Green Vehicle Routing Problem (GVRP) with refueling, since refueling of AFVs during their service route is a main concern as will be explained shortly. However, to our knowledge, the use of AFVs in the DARP applications has not been previously considered in the literature.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…solutions that are very close to the best-known solutions for the 4 remaining instances. Yavuz (2017) developed an iterated beam search (IBS) algorithm to heuristically or exactly solve the GVRP. This IBS algorithm constructs a search tree and is able to explore the solution space either partially or completely.…”
Section: Green Vehicle Routing Problemmentioning
confidence: 99%