On scheduling a single machine with resource dependent release times

We describe an improved algorithm of complexity O(n log n). We show further how to perform sensitivity analysis on the processing time of a job without increasing the complexity.