Abstract
In this study, the vehicle routing problem with time windows (VRPTW) is investigated and formulated as a multi-objective model. As a solution approach, a hybrid meta-heuristic algorithm is proposed. Proposed algorithm consists of two meta-heuristics: Genetic Algorithm (GA) and Simulated Annealing (SA). In this algorithm, SA is used as an improvement operator in GA. Besides, a hypothetical application is presented to foster the better understanding of the proposed model and algorithm. The validity of the algorithm is tested via some well-known benchmark problems from the literature.
Keywords
Vehicle routing problem
Simulated annealing
Genetic algorithm
Heuristics
Benchmark (surveying)
Mathematical optimization
Computer science
Hybrid algorithm (constraint satisfaction)
Algorithm
Adaptive simulated annealing
Heuristic
Routing (electronic design automation)
Mathematics
Subject Areas
Vehicle Routing Optimization Methods
·Industrial and Manufacturing Engineering ·Physical Sciences
Transportation and Mobility Innovations
·Automotive Engineering ·Physical Sciences
Metaheuristic Optimization Algorithms Research
·Artificial Intelligence ·Physical Sciences
Citations by Year
2024: 1
Loading…
Loading…