2025年6月12日，比利时鲁汶大学Roel Leus教授应邀进行了题为“Models and algorithms for parallel machine scheduling with conflicts”的学术报告。报告在主楼216会议室举行，来自管理学院和北京交通大学的多名教师、研究生参加了本次讲座，管理工程系张玉利教授主持本次交流活动。

Roel 教授报告了关于 “含冲突图约束的经典并行机调度扩展问题” 的研究成果，对并行机环境下考虑作业冲突约束的调度优化问题进行了深入探讨。Roel 教授在传统并行机调度问题基础上，创新性地引入无向冲突图作为约束条件。在该冲突图中，每个节点代表作业，边则表示对应作业间存在冲突，不能在同一机器上调度。这一设定有效填补了现有文献在并行机调度研究中，大多忽视作业间冲突约束的空白。针对这一问题，研究分两个阶段进行：第一阶段借鉴并行机调度领域的前沿技术，构建混合整数规划模型，描述冲突约束与调度目标的关系；第二阶段，他利用问题与图着色理论的相似性，提出基于图着色的启发式和精确求解方法。具体而言，Roel 教授提出了一种基于顶点着色问题代表模型的紧凑混合整数线性规划公式。同时，通过对相关多面体的深入研究，描述了从稳定集多面体继承而来的有效不等式，并据此设计了分支切割算法。基准实例的计算实验表明，新算法无论是在运行时间还是解的质量上，均优于当前最先进的方法。该研究成果在制造业流水线调度、云计算资源分配等实际场景中具有重要应用价值，为处理含冲突约束的资源分配问题提供了坚实的理论支撑和实用的解决方法。

Roel教授的报告得到了与会师生的高度评价。报告结束后，与会人员就模型实际应用价值、模型约束分析、算法设计、以及未来研究方向重要主题展开深入交流。报告反响热烈，受到了广大师生的一致好评！

附：Roel Leus教授简介

Roel Leus在2003年从比利时鲁汶大学（KU Leuven）获得运筹学（OR）博士学位，如今他作为该校经济与商学院的OR全职教授，继续致力于学术研究和教学工作。他曾于2012年至2016年担任ORSTAT（运筹学与统计）研究小组的负责人，领导团队在多个领域取得了显著的研究成果。除此之外，他还担任鲁汶大学商务工程项目的项目主任，负责引领和指导约2000名学生的学习和职业发展。同时，Roel Leus还担任鲁汶大学针对中国地区的大学咨询委员会主席，为学校的国际交流与合作做出了重要贡献。他的主要研究兴趣聚焦于排序和调度、组合优化以及不确定性决策制定等领域，这些研究对于解决现实生活中的复杂问题具有重要意义。