Single machine scheduling with resource allocation and learning effect considering the rate-modifying activity

This paper addresses a single machine scheduling problem in which the actual job processing times are determined by resource allocation function, its position in a sequence and a rate-modifying activity simultaneously. We discuss two objective functions with two resource allocation functions under the consideration of a rate-modifying activity. We show that the problems are solvable in O(n(4)) time for a linear resource allocation function and are solvable in O(n(2)logn) time for a convex resource allocation function. (C) 2012 Elsevier Inc. All rights reserved.