2024年4月22日，魯汶大學Roel Leus教授應邀進行了題為“A Flow-Based Formulation for Parallel Machine Scheduling Using Decision Diagrams”的學術報告。報告在主樓309會議室舉行，來自偉德國際1946bv官網、清華大學的多名師生參加了本次講座，管理工程系張玉利教授主持本次交流活動。
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還擔任魯汶大學針對中國地區的大學咨詢委員會主席，為學校的國際交流與合作做出了重要貢獻。他的主要研究興趣聚焦于排序和調度、組合優化以及不確定性決策制定等領域，這些研究對于解決現實生活中的復雜問題具有重要意義。
