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.

Search theory, Heuristic programming

---

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.

Methods, Mathematical optimization, Optimization theory

---

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.

Operations research, Management science, Study and teaching, School management and organization, School administration

Similar abstracts:

• 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

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.