A heuristic to generate input sequence for simulated annealing to solve VRP

R. Dhanalakshmi, P. Parthiban, Anirban Ghatak
2010 International Journal of Enterprise Network Management  
This paper addresses the issue of input sequence, which affects the results of simulated annealing (SA) for vehicle routing problem (VRP). Also, a heuristic has been proposed which improves the result by 1.7% than the well known and frequently used input sequence. With its ability to provide solutions of good quality at low computing times, the proposed heuristic has ample scope for application as an automated scheduler when implemented at the site of a logistics-planning cell. Reference to
more » ... paper should be made as follows: Dhanalakshmi, R., Parthiban, P. and Ghatak, A. (2010) 'A heuristic to generate input sequence for simulated annealing to solve VRP', Int.
doi:10.1504/ijenm.2010.034474 fatcat:cgm2v3bfnjakbmco7c3uo5oxpu