A TIME-DEPENDENT VEHICLE ROUTING PROBLEM SOLVED BY IMPROVED SIMULATED ANNEALING

作者：Norouzi Narges^*; Sadegh Amalnick Mohsen; Tavakkoli Moghaddam Reza

来源：Proceedings of the Romanian Academy - Series A: Mathematics, Physics, Technical Sciences, Information Science , 2015, 16(3): 458-465.

• transportation
• time dependent vehicle routing problem
• improved meta-heuristic
• simulated annealing

In this paper a new multi-objective mathematical model for the vehicle routing problem is presented in which the total travel times and total travel distance are minimized in a time-dependent situation. Moreover, driver satisfaction is maximized based on balancing the distribution of goods in view of the limited vehicle capacities. Since the vehicle routing problems belong to the category of NP-hard problems and exact solutions are not practical in large scales, hence a new method based on the improved simulated annealing algorithm is proposed to obtain efficient solutions with reasonable computational time; and the related results are compared with the particle swarm optimization (PSO) algorithm.

• 出版日期2015-9