Resource constrained project scheduling with flexible resource usage profiles: Models, Methods, and Applications

提出的研究解决资源受限的项目调度问题（RCPSP）与灵活的资源使用配置文件。这样的问题经常出现在许多现实世界的应用程序中，其中每个活动的资源使用概况不仅是恒定的，而且可能随着时间的推移而变化。因此，活动持续时间不能先验地知道。因此，挑战仍然是同时确定每个活动的时间表和资源使用概况，以便优化某个目标，服从于优先关系、资源需求和可用性、使用界限和块长度以及需要多个资源的每个活动的协调使用。本文的研究主要围绕模型、方法和应用三个方面展开。一般模型将首先制定，同时保持在透视其相关性和适用性的现实世界的问题。解决方法，精确和启发式的方法将随后被设计来解决制定的模型。最后，将在标准测试问题和现实世界的工业问题上对其有效性和效率进行计算评估。作为副产品，标准测试问题和工业问题库将被编译。问题的复杂性和解决方案的质量上的问题特性的影响也将被调查。

The proposed research addresses the resource-constrained project scheduling problem (RCPSP) with flexible resource usage profiles. Such a problem often arises in many real-world applications, in which the resource usage profile of each activity is not merely constant, but may vary from period to period. As such, the activity duration cannot be known a priori. The challenge, thus, remains to simultaneously determine the schedule and resource usage profiles of each activity in order to optimize a certain objective, subject to precedence relationships, resource requirement and availability, usage bounds and block length, and coordinated usage for each activity that requires multiple resources. The proposed research pursues the three-fold missions, namely models, methods, and applications. Generalized models will be firstly formulated, while keeping in perspectives their relevancy and applicability to the real-world problems. Solution methods, both exact and heuristic methods will subsequently be devised to solve the formulated models. Finally, computational evaluations on their effectiveness and efficiency will be conducted on standard test problems and real-world industrial problems. As by-products, a library of standard test problems and industrial problems will be compiled. The effects of problem characteristics on the problem complexity and solution quality will also be investigated.