报告题目：Project Scheduling with Flexible Resources

时      间：2025年4月8日下午14:00-16:00

地      点：主楼317

报 告 人：Francisco Saldanha-da-Gama 教授

报告人简介：Francisco Saldanha da Gama 是英国谢菲尔德大学管理学院的供应链管理学主席，同时也是该学院供应链、运营与物流应用研究中心的负责人。他的研究兴趣包括运筹学、供应链管理、物流、不确定性下的决策、设施选址和项目调度。在过去的三十年中，他积累了丰富的教学经验，涵盖了运营管理、运筹学、应用概率和统计学等多个领域。他曾领导或共同领导过多个国内外研究项目，并指导、共同指导或接待了20多名博士生和博士后研究人员。他已获得十余项奖项和荣誉，其中最新的奖项为“《Omega》国际管理科学期刊最佳论文奖，2024年”。他是多个国际科学组织的成员，例如欧洲运筹学会选址分会（EURO Working Group on Locational Analysis），并曾担任该分会的组织成员。他是《计算机与运筹研究》（Computers & Operations Research）期刊的主编、《社会科学与人文学科开放期刊》（Social Sciences & Humanities Open）的咨询编辑，并且是《运筹学会期刊》（Journal of the Operational Research Society）、《Omega》、《运筹学前沿》（Operations Research Perspectives）、《国际一般系统期刊》（International Journal of General Systems）和《算法》（Algorithms）等期刊的编辑咨询委员会成员。

报告内容简介：项目调度问题由一组任务、任务之间的优先关系和各个任务相应的执行时间组成。目标是对任务进行排序和调度，以优化某些感兴趣的绩效指标。在许多情况下，执行任务需要特定的资源，而这些资源是有限的。这一问题的扩展称为资源约束项目调度问题（RCPSP）。RCPSP的一个假设是，每种资源有一个特定的功能。然而，在许多情况下（例如当涉及到人力资源时），资源往往掌握多种技能，因此可以通过不同的方式参与任务的执行。这一扩展形成了所谓的多技能资源约束项目调度问题（MS-RCPSP）。例如，咨询公司在分配多技能团队到不同项目时，就会面临这一问题；软件开发公司在需要将具备不同能力的人组合成不同团队，以共同开发多个产品时，也会遇到类似问题；另外，评估团队的组织也是面临MS-RCPSP的一个例子。在这种情况下，需要组织多技能团队，前往不同的部门、机构或单位进行访问，并撰写评估报告。

在MS-RCPSP的最简单设置中，每个任务需要多单位的每项技能。此外，每种资源具有多项技能，但每次只能为每个任务贡献一个技能单位。不仅如此，资源分配给任务的时间应涵盖该任务的整个持续时间。假设资源是可再生的，即在某项任务使用后，可以分配给另一个任务（且没有重叠）。目标是找到一种任务的排序和调度方案，同时将资源分配到这些任务上，从而最小化总工期（makespan）。

本次讲座将讨论该主题的前沿进展，尤其是如何用数学方法建模这一类问题。讲座将介绍不同的建模框架，并分析其优缺点。特别地，模型将从理论上进行比较，重点讨论线性规划松弛方法，因为使用这种方法的界限通常是评估为该问题开发的启发式解质量的唯一途径。

（承办：管理科学与物流系、科研与学术交流中心）