Minimizing total flow time in single machine environment with release time: an experimental analysis

Minimizing total flow time in single machine environment with release time: an experimental analysis

0.00 Avg rating0 Votes
Article ID: iaor2005905
Country: Netherlands
Volume: 47
Issue: 2/3
Start Page Number: 123
End Page Number: 140
Publication Date: Oct 2004
Journal: Computers & Industrial Engineering
Authors: , , ,
Abstract:

We study the problem of minimizing total flow time on a single machine with job release times. This problem is NP-complete for which there is no constant ratio approximation algorithm. Our objective is to study experimentally how well, on average, the problem can be solved. The algorithm we use produces non-preemptive schedules converted from preemptive ones. We evaluate average solution quality for the problem to identify the characteristics of difficult instances. Results obtained are compared with those recently obtained by other researchers. Based on extensive experiments, we also develop an empirical model to predict solution quality using interpolation.

Reviews

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