Single machine scheduling with resource dependent release times and processing times

Single machine scheduling with resource dependent release times and processing times

0.00 Avg rating0 Votes
Article ID: iaor200687
Country: Netherlands
Volume: 162
Issue: 3
Start Page Number: 727
End Page Number: 739
Publication Date: May 2005
Journal: European Journal of Operational Research
Authors: ,
Keywords: heuristics
Abstract:

We consider the single machine scheduling problem with resource dependent release times and processing times, in which both the release times and processing times are strictly linear decreasing functions of the amount of resources consumed. The objective is to minimize the makespan plus the total resource consumption costs. We propose a heuristic algorithm for the general problem by utilizing some derived optimal properties and analyze its performance bound. For some special cases, we propose another heuristic algorithm that achieves a tighter performance bound.

Reviews

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