Please use this identifier to cite or link to this item:
Tavakkoli-Moghaddam, Reza
Alinaghian, Mehdi
Salamat-Bakhsh, Alireza
Norouzi, Narges
Year of Publication: 
[Journal:] Journal of Industrial Engineering International [ISSN:] 2251-712X [Volume:] 8 [Year:] 2012 [Pages:] 1-6
A vehicle routing problem is a significant problem that has attracted great attention from researchers in recent years. The main objectives of the vehicle routing problem are to minimize the traveled distance, total traveling time, number of vehicles and cost function of transportation. Reducing these variables leads to decreasing the total cost and increasing the driver's satisfaction level. On the other hand, this satisfaction, which will decrease by increasing the service time, is considered as an important logistic problem for a company. The stochastic time dominated by a probability variable leads to variation of the service time, while it is ignored in classical routing problems. This paper investigates the problem of the increasing service time by using the stochastic time for each tour such that the total traveling time of the vehicles is limited to a specific limit based on a defined probability. Since exact solutions of the vehicle routing problem that belong to the category of NP-hard problems are not practical in a large scale, a hybrid algorithm based on simulated annealing with genetic operators was proposed to obtain an efficient solution with reasonable computational cost and time. Finally, for some small cases, the related results of the proposed algorithm were compared with results obtained by the Lingo 8 software. The obtained results indicate the efficiency of the proposed hybrid simulated annealing algorithm.
vehicle routing problem
stochastic travel times
driver's satisfaction
simulated annealing
Persistent Identifier of the first edition: 
Creative Commons License:
Document Type: 

Files in This Item:
312.79 kB

Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.