A teaching–learning-based optimization algorithm for the environmental prize-collecting vehicle routing problem

Trachanatzi, Dimitra; Rigakis, Manousos; Marinaki, Magdalene; Marinakis, Yannis

doi:10.1007/s12667-021-00477-1

Cited by 5 publications

(4 citation statements)

References 51 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This indicated the utilization of three variations, namely small (15 and 25 customers), medium (50 and 60 customers), and large (90 and 100 customers) cases, respectively. The utilized comparison algorithm was also SA (Kuo 2010), ACO (Yao et al, 2015), GA (Xiong, 2010), HPSO (Ali and Farida, 2021), Teaching-Learning-Based Optimization (TLBO) (Trachanatzi et al, 2021). These algorithms were then operated with 200 iterations and 500 population through the Matlab 2014a software on Windows 10 AMD A12 x64-64 8GB RAM processor.…”

Section: Data Collection and Experiments Setupmentioning

confidence: 99%

A Novel Hybrid Spotted Hyena Optimizer: An Algorithm for Fuel Consumption Capacitated Vehicle Routing Problem

Utama¹,

Yurifah²,

Garside³

2023

IJTech

View full text Add to dashboard Cite

Distribution activities are closely related to the objective function of minimizing fuel consumption, which is affected by distance and product load in transportation. This indicates the need for optimization to improve company performance. Therefore, this study aims to develop a new Hybrid Spotted Hyena Optimizer (HSHO) algorithm, to minimize the total transportation and fuel costs. This was provided by applying the Large Rank Value (LRV) procedure to convert hyena positions to travel sequences. This also proposed a Flip and Swap rule in each iteration to improve the algorithm's performance. Furthermore, a mathematical model was developed for the Fuel Consumption Capacitated Vehicle Routing Problem (FCCVRP) by considering the load and FC (fuel consumption) rates between the nodes. This indicated that several population variations, iterations, and several nodes were used to investigate the effectiveness of the HSHO algorithm. The results showed increased population parameters, and HSHO iterations reduced the FCCVRP total transportation costs. Furthermore, decreasing the fuel consumption rate between nodes affected reduced fuel consumption. In addition, the proposed HSHO produced a more optimal total transportation cost than the state-of-the-art algorithm.

show abstract

Section: Data Collection and Experiments Setupmentioning

confidence: 99%

A Novel Hybrid Spotted Hyena Optimizer: An Algorithm for Fuel Consumption Capacitated Vehicle Routing Problem

Utama¹,

Yurifah²,

Garside³

2023

IJTech

View full text Add to dashboard Cite

show abstract

“…+is problem aims to maximize the sum of prizes collected from visited nodes while minimizing the fixed cost (e.g., vehicle utilization) and variable cost (e.g., fuel consumption). Trachanatzi et al [125] presented the first work to formally study a variant of the PCVRP called environmental PCVRP (E-PCVRP), where the cost minimization objective, that is, total distance traveled, is replaced by a load-distance function to minimize CO 2 emissions. To solve this problem, the authors proposed a teaching-learning-based optimization (TLBO) algorithm.…”

Section: Prize-collecting Vehicle Routing Problems +E Prizecollecting...mentioning

confidence: 99%

“…On the other hand, Set P is made with modified instances existing in the literature [149,150]. Some investigations used this set for experimental purposes such as E-PCVRP in Trachanatzi et al [125] and HeVRPMD in Eskandarpour et al [65].…”

Section: Benchmark Instancesmentioning

confidence: 99%

“…In addition, there are three types of customers for each form depending on the number and frequency of visits required. Referring to the instances generated for MDVRP, the most frequently used one is that which is cited by Cordeau et al [144] named as • E-PCVRP, [125]; HeVRPMD, Eskandarpour et al [65]; WCP-MDP, Wei et al [120]; BSS-EV-LRP, Yang and Sun [67] Chao et al [146] • Bi-PVRP-SC, López-Sánchez et al [50] Taillard [147] • • Eco-WCVRP, Molina et al [123]; BSS-EV-LRP, Yang and Sun [67] Solomon [73] • 2E-VRPSyn, Anderluh et al [46]; mixed-fleet logistics distribution problem under CO 2 emission cap, Islam and Gajpal [101]; HHC with synchronized visits and carbon emissions, Luo et al [102]; MTHVRP-PCIC, Lyu and He [41]; B-MFGVRPTW, Ren et al [104]; G-VRPTW, Yu et al [108]; cold chain logistics path optimization, Zhao et al [100]; G-VRPTW, Sanchez et al [103]; PRP, FCVRP, EMVRP, Kramer et al [53]; G-VRPTW, Küçükoglu et al [117]; PRP, Demir et al [51] • Bi-PVRP-SC, López-Sánchez et al [50] Christofides and Eilon [150] • GVRP, Dewi and Utama [22]; 2E-CVRPSC, Mühlbauer and Fontaine [47]; E-PCVRP, Trachanatzi et al [125]; WCP-MDP, Wei et al [120]; GVRP, de Oliveira da Costa et al [18] Gaskell [151] • GVRP, Dewi and Utama [22] Cordeau instances. +e authors presented a set of 23 instances based the sets from Christofides et al [148] (instances 1-7), Gillett and Johnson [152] (instances 8-11), and Chao et al [146] (12)(13)…”

Section: Benchmark Instancesmentioning

confidence: 99%

See 1 more Smart Citation

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

Gil

Lalla-Ruiz

Sánchez

et al. 2022

Journal of Advanced Transportation

View full text Add to dashboard Cite

Road freight transport is one of the sectors with the highest greenhouse gas emissions and fuel consumption in the logistics industry. In recent years, due to the increase in carbon dioxide emissions, several companies have considered reducing them in their daily logistics operations by means of better routing management. Green vehicle routing problems (GVRPs) constitute a growing problem direction within the interplay of vehicle routing problems and environmental sustainability that aims to provide effective routes while considering environmental concerns. These NP-hard problems are one of the most studied ones in green logistics, and due to their difficulty, there are many different heuristic and hybrid techniques to solve them under the need of having high-quality solutions within reasonable computational time. Given the role and importance of these methods, this review aims at providing a comprehensive overview of them while reviewing their defining strategies and components. In addition, we analyze characteristics and problem components related to how emissions are being considered. Lastly, we map and analyze the benchmarks proposed so far for the different GVRP variants considering emissions.

show abstract

Swarm intelligence and nature inspired algorithms for solving vehicle routing problems: a survey

Stamadianos,

Taxidou,

Marinaki

et al. 2024

Oper Res Int J

View full text Add to dashboard Cite

A teaching–learning-based optimization algorithm for the environmental prize-collecting vehicle routing problem

Cited by 5 publications

References 51 publications

A Novel Hybrid Spotted Hyena Optimizer: An Algorithm for Fuel Consumption Capacitated Vehicle Routing Problem

A Novel Hybrid Spotted Hyena Optimizer: An Algorithm for Fuel Consumption Capacitated Vehicle Routing Problem

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

Swarm intelligence and nature inspired algorithms for solving vehicle routing problems: a survey

Contact Info

Product

Resources

About