A particle swarm optimisation for time-dependent vehicle routing problem with an efficient travel time function

Seyedhamed Mousavipour and Seyed Mohammad Hossein Hojjati

International Journal of Operational Research, 2014, vol. 20, issue 1, 109-120

Abstract: Transportation plays an essential role in economic, service, and manufacturing systems. This fact has inspired a vast variety of researches to deal with different aspects of this problem. Vehicle routing problem is one of key issues in this field which has received much attention by researchers. Although there is a vast literature related to the VRP, few researches incorporate different traffic. In this paper, a mathematical model has been presented which considers variations in traffic flow based on an efficient travel time function. The proposed travel time function complies with the first-in, first-out (FIFO) assumption, which does not allow for surpassing. Because of the NP-hardness of the model, a particle swarm optimisation (PSO) method has been implemented and is compared to the mathematical model for small- and medium-sized instances. In addition, a set of large-sized instances have been taken into account in order to evaluate the applicability of the model in practical applications. Experimental results show the capability of the proposed PSO to find qualified solutions in reasonable computation time.

Keywords: vehicle routing problem; time dependent; travel time function; traffic load alteration; particle swarm optimisation; PSO; mathematical modelling; traffic flow. (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=60518 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijores:v:20:y:2014:i:1:p:109-120

Access Statistics for this article

More articles in International Journal of Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().