2024年4月22日，鲁汶大学Roel Leus教授应邀进行了题为“A Flow-Based Formulation for Parallel Machine Scheduling Using Decision Diagrams”的学术报告。报告在主楼309会议室举行，来自12BET、清华大学的多名师生参加了本次讲座，管理工程系张玉利教授主持本次交流活动。

 Roel Leus教授提出了一个新颖的基于流的同行机调度问题数学模型，该模型以决策图为核心构建而成。通过决策图，该模型能够清晰展示所有遵循特定排序规则的作业序列。这些规则通常基于调度时间段的非均匀划分，确保不遗漏所有最优解的同时，使解决方案遵循一种标准化的形式。鉴于新模型中包含的大量变量和约束条件，Roel Leus教授巧妙地运用Dantzig-Wolfe分解方法，在合理的时间范围内高效计算出线性规划松弛，其所得的下界相较于传统的时间索引公式更为严格和可靠。Roel Leus教授还开发了一个分支定价框架，并通过一系列计算实验，将新模型与基于时间索引和弧时间索引的模型进行了全面的对比和分析。

 Roel Leus教授的报告为解决复杂生产调度问题提供了新的视角和灵感，赢得了与会师生的一致赞誉。报告结束后，与会师生围绕问题建模、算法设计等关键议题展开了热烈的交流和讨论。

 附：Roel Leus教授简介

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