Article ID: | iaor20071174 |
Country: | Singapore |
Volume: | 21 |
Issue: | 3 |
Start Page Number: | 355 |
End Page Number: | 377 |
Publication Date: | Sep 2004 |
Journal: | Asia-Pacific Journal of Operational Research |
Authors: | Kozan Erhan, Burdett Robert L. |
Keywords: | programming: geometric, heuristics, allocation: resources |
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.