Minimizing makespan subject to minimum total flow-time on identical parallel machines

Minimizing makespan subject to minimum total flow-time on identical parallel machines

0.00 Avg rating0 Votes
Article ID: iaor20011300
Country: Netherlands
Volume: 125
Issue: 2
Start Page Number: 370
End Page Number: 380
Publication Date: Sep 2000
Journal: European Journal of Operational Research
Authors: ,
Keywords: heuristics
Abstract:

This paper considers the identical parallel-machine scheduling problem of minimizing makespan subject to minimum total flow-time. In view of the NP-hard nature of the problem, lower bounds on the optimal makespan value and efficient heuristic algorithms for finding optimal schedules are described and empirically evaluated as to their effectiveness in finding optimal schedules.

Reviews

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