Review Article

A Review of Heuristics and Hybrid Methods for Green Vehicle Routing Problems considering Emissions

Table 1

Relevant features of the reviewed papers consider emission aspects and model components.

ReferenceEmissions’ typesEmissions’ calculationsFuel consumption modelsObjectivesTime restrictionsFleet compositionsOthers
InternalExternalMicroscopicMacroscopicFactorSingle-objectiveMulti-objectiveTime windowsTime dependencyLimited durationHomogeneousHeterogeneousSpeedLoad

Green vehicle routing problems
Camacho-Vallejo et al. [27]
Dewi and Utama [22]
Soysal et al. [25]
Talouki et al. [26]
Liu et al. [28]
Wei et al. [21]
de Oliveira da Costa et al. [18]
Yavuz and Çapar [24]
Omidvar and Tavakkoli-Moghaddam [20]

Inventory routing-related problems
Alkaabneh et al. [30]

Location routing-related problems
Leng et al. [33]
Dukkanci et al. [31]
Leng et al. [32]

Multi-depot routing-related problems
Fernández et al. [38]
Wang et al. [37]
Jabir et al. [35]
Kaabachi et al. [36]
Pérez-Bernabeu et al. [34]

Multi-trip routing-related problems
Lyu and He [41]

Multi-echelon distribution-related problems
Anderluh et al. [46]
Liu and Liao [43]
Mühlbauer and Fontaine [47]
Validi et al. [49]
Jie et al. [48]
Li et al. [42]

Period vehicle routing-related problems
López-Sánchez et al. [50]

Pollution-routing-related problems
Cheaitou et al. [59]
Koç et al. [55]
Costa et al. [61]
Kargari Esfand Abad et al. [62]
Fang et al. [63]
Franceschetti et al. [57]
Guo and Liu [58]
Kumar et al. [60]
Suzuki [56]
Kramer et al. [53]
Demir et al. [52]
Koç et al. [54]
Demir et al. [51]

Electric vehicles-related problems
Raeesi and Zografos [68]
Soysal et al. [74]
Yu et al. [71]
Arroyo et al. [69]
Eskandarpour et al. [65]
Macrina et al. [72]
Yang and Sun [67]

Pickups and deliveries-related problems
Fatemi-Anaraki et al. [75]
Olgun et al. [76]
Solano et al. [79]
Srijaroon et al. [77]
Asghari and Mirzapour Al-e-hashem [78]
Lu and Huang [82]
Majidi et al. [80]

VRP with backhauls-related problems
Zhao et al. [84]

Scheduling-related problems
Jiang et al. [94]
Alizadeh Foroutan et al. [88]
Sousa Matos et al. [90]
Liao [89]
Zhou et al. [91]
Gang et al. [87]
Xiao and Konak [86]
Xiao and Konak [85]

Time windows-related problems
Ettazi et al. [111]
Islam and Gajpal [101]
Luo et al. [102]
Eshtehadi et al. [107]
Fernández et al. [105]
Ren et al. [104]
Yu et al. [108]
Zhang et al. [109]
Zhao et al. [100]
Meng et al. [110]
Rezaei et al. [98]
Masmoudi et al. [99]
Sanchez et al. [103]
Küçükoğlu et al. [117]
Molina et al. [95]
Maden et al. [96]

Time-dependent-related problems
Zulvia et al. [115]
Hooshmand and MirHassani [114]
Çimen and Soysal [113]
Soysal and Cimen [113]
Liu et al. [116]

Waste collection-related problems
Malekkhouyan et al. [121]
Qiao et al. [119]
Molina et al. [123]
Wei et al. [120]

Prize-collecting vehicle routing problems
Trachanatzi et al. [125]

Hydrogen vehicles in routing problems
Islam et al. [126]