An efficient hybrid of genetic and simulated annealing algorithms for multi server vehicle routing problem with multi entry

Hany Seidgar, Mehdi Abedi, Sahar Tadayoni Rad and Javad Rezaeian

International Journal of Industrial and Systems Engineering, 2016, vol. 24, issue 3, 333-360

Abstract: This paper considers a multi-server-vehicle routing problem where vehicles could exist and enter the service depot several times. The central branch of bank has a number of nurses to service the failures. The objective is to find efficient routes for the nurses to service each task for each customer in order to minimise the total cost of routing and lateness/earliness penalties. In this paper, a mixed integer programming model is presented and two meta-heuristics approaches namely hybrid of genetic and simulated algorithms (HGSA) and imperialist competitive algorithm (ICA) are developed for solving the random generated problems. In HGSA, simulated annealing (SA) is employed with a certain probability to avoid being trapped in a local optimum. Furthermore, Taguchi experimental design method is applied to set the proper values of the algorithm's parameters. The available results show the higher performance of proposed HGSA compared with ICA, in quality of solutions within comparatively shorter periods of time.

Keywords: vehicle routing problem; multi server VRP; genetic algorithms; simulated annealing; imperialist competitive algorithm; ICA; Taguchi methods; mixed integer programming; MIP; experimental design; routing costs; lateness penalties; earliness penalties. (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=79823 (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:ijisen:v:24:y:2016:i:3:p:333-360

Access Statistics for this article

More articles in International Journal of Industrial and Systems Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().