A hybrid genetic/optimization algorithm for a task allocation problem

A hybrid genetic/optimization algorithm for a task allocation problem

0.00 Avg rating0 Votes
Article ID: iaor2001720
Country: United Kingdom
Volume: 2
Issue: 4
Start Page Number: 189
End Page Number: 201
Publication Date: Jul 1999
Journal: Journal of Scheduling
Authors: , ,
Keywords: computers, programming: integer
Abstract:

We consider the problem of designing a distributed computing system for handling a set of repetitive tasks on a periodic basis. Tasks assigned to different processors need communication link capacity, tasks executing on the same processor do not. The aim is to develop a design of minimum total cost that can handle all the tasks. We compare the performances of a genetic algorithm, a commercial 0–1 integer programming software and a hybrid approach from the literature, in solving real instances of the problem.

Reviews

Required fields are marked *. Your email address will not be published.