Geometrical heuristics for multiprocessor flowshop scheduling with uniform machines at each stage

Geometrical heuristics for multiprocessor flowshop scheduling with uniform machines at each stage

0.00 Avg rating0 Votes
Article ID: iaor20041567
Country: United Kingdom
Volume: 5
Issue: 3
Start Page Number: 205
End Page Number: 225
Publication Date: May 2002
Journal: Journal of Scheduling
Authors:
Keywords: production
Abstract:

We consider the multi-stage multiprocessor flowshop scheduling problem with uniform machines at each stage and the minimum makespan objective. Using a vector summation technique, three polynomial-time heuristics are developed with absolute worst-case performance guarantees. As a direct corollary, in the special case of the ordinary flowshop problem we come to the best approximation algorithms (both in absolute performance guarantee and in running time) known for this problem.

Reviews

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