Improvement heuristics for the vehicle routing problem based on simulated annealing
Article Abstract:
The use of simulated annealing (SA) to develop search methods for finding a global optimal solution for the vehicle routing problem (VRP) is investigated. The SA-based improvement methods pertain to the location and the interchanging of stops between different routes. A comparison of their performance against descent and hill-climbing heuristic procedures is also obtained for 14 classical VRP problems, seven of which incorporated side constraints.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1995
User Contributions:
Comment about this article or add new information about this topic:
Optimizing simulated annealing schedules with genetic programming
Article Abstract:
A method for optimizing Simulated Annealing schedules called Genetic Programming is proposed. Genetic Programming is based on natural evolution. It is used by two new algorithms, TB1 and TB2, as a meta algorithm for Simulated Annealing. TB2, the improved version of TB1, features an oscillating component. It performs better than other existing Simulated Annealing algorithms.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1996
User Contributions:
Comment about this article or add new information about this topic:
On solving complex multi-period location models using simulated annealing
Article Abstract:
Research is presented describing the use of simulated annealing in the development of a schools facility requirement model to determine the need for expansion or downsizing.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2001
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: A heuristic algorithm for the symmetric and asymmetric vehicle routing problems with backhauls. A unified heuristic for a large class of Vehicle Routing Problems with Backhauls
- Abstracts: Optimization of neural networks: a comparative analysis of the genetic algorithm and simulated annealing. A simulated annealing approach for manufacturing cell formation with multiple identical machines
- Abstracts: Modeling investment uncertainty in the costs of global CO2 emission policy. Finite buffer polling models with routing
- Abstracts: Justice for the bourse. War of the words: speak Singlish, can or not? That is the question
- Abstracts: Japan introduces measures to burst the yen bubble. Property market's swoon may be good medicine