Title :
A combined Tabu search and 2-opt heuristic for multiple vehicle routing
Author :
Jackson, J. ; Girard, A. ; Rasmussen, S. ; Schumacher, C.
Author_Institution :
Aerosp. Eng., Univ. of Michigan, Ann Arbor, MI, USA
fDate :
June 30 2010-July 2 2010
Abstract :
In this paper, the authors consider the problem of assigning multiple agents to perform several tasks under restrictions limiting which agents are permitted to perform each task and restrictions dictating the order of completion of specific tasks. A unique solution description is introduced that allows for the direct satisfaction of these constraints. A two phase optimization procedure is used. A Tabu search method is used to optimize the task assignments and an exchange heuristic is used to refine the completion order of the tasks in the presence of precedence constraints.
Keywords :
optimisation; search problems; transportation; vehicles; 2-opt heuristic; Tabu search method; multiple agents; multiple vehicle routing; task assignments; two phase optimization procedure; Aerospace control; Aerospace engineering; Constraint optimization; Cost function; Marine vehicles; Packaging; Routing; Search methods; Timing; Underwater vehicles;
Conference_Titel :
American Control Conference (ACC), 2010
Conference_Location :
Baltimore, MD
Print_ISBN :
978-1-4244-7426-4
DOI :
10.1109/ACC.2010.5530677
