THE ASSIGNMENT OF INDIVIDUAL RENEWABLE RESOURCES IN SCHEDULING

Abstract

Resource constrained scheduling problems are concerned with the allocation of limited resources to tasks over time. The solution to these problems is often a sequence, resource allocation, and schedule. When human workers are incorporated as a renewable resource, the allocation is defined as the number of workers assigned to perform each task. In practice, however, this solution does not adequately address how individual workers are to be assigned to tasks. This paper, therefore, provides mathematical models and heuristic techniques for solving this multi-period precedence constrained assignment problem. Results of a significant numerical investigation are also presented.