Article ID Journal Published Year Pages File Type
9663928 European Journal of Operational Research 2005 13 Pages PDF
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.
Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)
Authors
, ,