Abstract Project managers are often responsible for the management of multiple projects and associated personnel budgeting decisions. In order to determine the workforce size and mix accurately, we integrate the multi-project scheduling problem and personnel staffing problem. We construct a baseline personnel roster that takes the personnel scheduling constraints into account and model the workload stemming from the project activities as an endogenous variable in the model. In order to decrease the overall staffing budget, we consider the sharing of resources, i.e. personnel resources can be transferred between projects. In the problem under study, we consider unproductive resource transfer times and different restrictions related to the sharing of resources imposed on the schedule of individual workers, which is often neglected in the literature. We propose a multi-stage solution procedure that exploits the optimal linear programming solution, obtained via column generation, to find a high-quality integer solution based on a diving heuristic. In order to improve the computational performance, different speed-up mechanisms are included relying on a state space reduction. Detailed computational experiments are presented to evaluate and benchmark different alternative optimisation strategies. Managerial insights are provided which give insight in the benefits of resource sharing.

中文翻译：

---

一种基于列生成的潜水启发式解决日历约束和资源共享的多项目人员配备问题

摘要 项目经理通常负责多个项目的管理和相关的人员预算决策。为了准确确定劳动力规模和组合，我们整合了多项目调度问题和人员配备问题。我们构建了一个基线人员名册，将人员调度约束考虑在内，并将项目活动产生的工作量建模为模型中的内生变量。为了减少整体人员预算，我们考虑资源共享，即人员资源可以在项目之间转移。在所研究的问题中，我们考虑了非生产性资源转移时间和与强加于个体工人时间表的资源共享相关的不同限制，这在文献中经常被忽视。我们提出了一种多阶段求解过程，该过程利用通过列生成获得的最佳线性规划解决方案，以找到基于潜水启发式的高质量整数解决方案。为了提高计算性能，包括依赖状态空间减少的不同加速机制。提供了详细的计算实验来评估和基准不同的替代优化策略。提供了管理洞察力，可以洞察资源共享的好处。包括依赖状态空间减少的不同加速机制。提供了详细的计算实验来评估和基准不同的替代优化策略。提供了管理洞察力，可以洞察资源共享的好处。包括依赖状态空间减少的不同加速机制。提供了详细的计算实验来评估和基准不同的替代优化策略。提供了管理洞察力，可以洞察资源共享的好处。