home submit paper guide for authors contact us register search archive current issue journal info
   [Home ] [Archive]    
Main Menu
Home::
Journal Information::
Articles archive::
For Authors::
Registration::
Contact us::
Site Facilities::
Editorial Workflow::
::
Search in website

Advanced Search
..
Receive site information
Enter your Email in the following box to receive the site news and information.
..
:: Volume 4, Issue 3 (9-2014) ::
2014, 4(3): 49-64 Back to browse issues page
A Hybrid Metaheuristic Algorithm for the Vehicle Routing Problem with Delivery Time Cost
A. Kourank Beheshti , S.R. Hejazi , S.H. Mirmohammadi
Abstract:   (6594 Views)

This paper addresses the Vehicle Routing Problem with Delivery Time Cost. This problem aims to find a set of routes of minimal total costs including the travelling cost and delivery time cost, starting and ending at the depot, in such a way that each customer is visited by one vehicle given the capacity of the vehicle to satisfy a specific demand. In this research, a hybrid metaheuristic approach based on Electromagnetism and simulated annealing algorithms is proposed. The purpose of such a combination is to have the benefits of both algorithms. Simulated Annealing (SA) algorithm is powerful in escaping from local optimums. On the other hand, Electromagnetism (EM) algorithm generates wide varieties of solution populations. The computational results of some instances are reported and then these results are compared with the lower bound of problem. The results demonstrate the effectiveness of the metaheuristic algorithm in solving this model.

Full-Text [PDF 1159 kb]   (2645 Downloads)    
Type of Study: Research | Subject: Special
Received: 2015/10/21 | Accepted: 2015/10/21 | Published: 2015/10/21
Add your comments about this article
Your username or Email:

CAPTCHA


XML     Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Kourank Beheshti A, Hejazi S, Mirmohammadi S. A Hybrid Metaheuristic Algorithm for the Vehicle Routing Problem with Delivery Time Cost. International Journal of Applied Operational Research 2014; 4 (3) :49-64
URL: http://ijorlu.liau.ac.ir/article-1-422-en.html


Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Volume 4, Issue 3 (9-2014) Back to browse issues page
ژورنال بین المللی پژوهش عملیاتی International Journal of Applied Operational Research - An Open Access Journal
Persian site map - English site map - Created in 0.06 seconds with 37 queries by YEKTAWEB 4645