Article ID: | iaor20052005 |
Country: | United Kingdom |
Volume: | 32 |
Issue: | 3 |
Start Page Number: | 599 |
End Page Number: | 611 |
Publication Date: | Mar 2005 |
Journal: | Computers and Operations Research |
Authors: | Billaut J.-C., Guirchoun S., Martineau P. |
Keywords: | scheduling |
The context of the problem tackled in this paper is a computer system composed by a single server and two identical parallel machines. The processing times on the server are assumed to be unary and the objective is to minimize the total completion time. The papers dealing with scheduling problems with a server generally consider that the setup activities require simultaneously the server and the machine. In this paper, this constraint is not considered and the studied problem is a two-stage hybrid flow shop with no-wait constraint between the two stages. An algorithm that can solve optimally this problem in