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: | Bean James C., Murty Katta G., Hadj-Alouane Atidel Ben |
Keywords: | computers, programming: integer |
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.