Scheduling multi-skilled manpower with considering teams replacement and site-dependent vehicles routing

Morteza Kiani, Hany Seidgar and Iraj Mahdavi

International Journal of Mathematics in Operational Research, 2017, vol. 10, issue 1, 49-68

Abstract: In this paper, a combined manpower-vehicle routing problem (CMVRP) is presented that a central depot is considered in which a set of vehicles and a set of multi-skilled teams originate from it to move toward each customer's site for servicing tasks. This problem deals with scheduling of multi-skilled manpower to service a set of tasks with due dates and at the same, routing of the vehicles which are used for moving this manpower. Teams are in different range of competency that it will affect the service time duration. Vehicles are in different moving speeds and costs and not all the vehicles are capable to move toward all the customers' sites. The objective is to find an efficient schedule for the teams and vehicles movement in order to minimise the total cost of servicing, routing and lateness penalties. In this paper, a mixed integer programming model is presented and two meta-heuristics approaches of genetic algorithm (GA) and particle swarm optimisation (PSO) are developed to solve the generated problems. Furthermore, Taguchi experimental design method is applied to set the proper values of parameters. The available results show the higher performance of proposed GA compared with PSO, in quality of solutions within comparatively shorter periods of time.

Keywords: vehicle routing problem; VRP; team competence; genetic algorithms; particle swarm optimisation; PSO; scheduling; multi-skilled teams; team replacement; site-dependent vehicle routing; due dates; servicing costs; routing costs; lateness penalties; mixed integer programming; MIP; metaheuristics; Taguchi methods; experimental design. (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=80744 (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:ijmore:v:10:y:2017:i:1:p:49-68

Access Statistics for this article

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