부산대학교 도서관

The resource-constrained project scheduling problem describes a situation in which the duration of a project must be minimized by choosing a start time for each project activity subject to given precedence constraints and resource capacities. Various mixed-integer programming models exist for this problem. Approaches that extend these models to enhance their performance are often formulation-specific or cannot be easily integrated with the original model, which limits their practical applicability. We suggest a model extension based on auxiliary variables and redundant con-straints that describe workload limitations for certain subsets of the planning horizon. We apply our approach to three state-of-the-art models from the literature. A computational evaluation demonstrates that the extension is beneficial to all three models tested.