A Simulated Annealing Heuristic for the Capacitated Green Vehicle Routing Problem

Table 3

Scenarios for benchmark instances from Erdoğan and Miller-Hooks [12].

Scenario	Description	Details
S1	Uniform customer configuration impact	10 instances of 20 uniform customer locations and 3 fixed AFS locations
S2	Clustered customer configuration impact	10 instances of 20 clustered customer locations with 3 fixed AFS locations
S3	AFS configuration impact	10 instances, half from S1 and half from S2, with 6 random AFS locations
S4	Station density impact	10 instances, half from 1 instance of S1 and half from 1 instance of S2,; with increasing the AFSs in increments of 2 from 2 to 10
Large 1	Transitioning to AFV	111 customers with 21 AFSs
Large 2	Increasing the number of customers impacted	Increasing customer number from 200 to 500
Large 3	Increasing AFS availability impact	Customers are fixed at 111, and AFSs are increased from 22 to 28 in increments of 2