Research Article

The Two-Echelon Vehicle Routing Problem with Transshipment Nodes and Occasional Drivers: Formulation and Adaptive Large Neighborhood Search Heuristic

Table 2

Final parameters in the proposed ALNS algorithm.

SymbolExplanationFinal value

Initial score of destroy and repair operators50
Perturbation factor0.2
Minimum number of customers and/or TNs to be removed1
Maximum number of customers and/or TNs to be removed0.4 |N|
Number of iterations without improvement before returning to the best-found solution1000
Number of iterations without improvement before implementing the satellite removal100
Time budget for 2EVRP60 s (small instance), 900 s (large instance)
Time budget for 2EVRP-TN-OD60 s (small instance), 120 s (medium instance), 300 s (large instance)