2024年4月22日，魯汶大學Roel Leus教授應邀進行了題為“A Flow-Based Formulation for Parallel Machine Scheduling Using Decision Diagrams”的學術(shù)報告。報告在主樓309會議室舉行，來自偉德國際1946bv官網(wǎng)、清華大學的多名師生參加了本次講座，管理工程系張玉利教授主持本次交流活動。
Roel Leus教授提出了一個新穎的基于流的同行機調(diào)度問題數(shù)學模型，該模型以決策圖為核心構(gòu)建而成。通過決策圖，該模型能夠清晰展示所有遵循特定排序規(guī)則的作業(yè)序列。這些規(guī)則通常基于調(diào)度時間段的非均勻劃分，確保不遺漏所有最優(yōu)解的同時，使解決方案遵循一種標準化的形式。鑒于新模型中包含的大量變量和約束條件，Roel Leus教授巧妙地運用Dantzig-Wolfe分解方法，在合理的時間范圍內(nèi)高效計算出線性規(guī)劃松弛，其所得的下界相較于傳統(tǒng)的時間索引公式更為嚴格和可靠。Roel Leus教授還開發(fā)了一個分支定價框架，并通過一系列計算實驗，將新模型與基于時間索引和弧時間索引的模型進行了全面的對比和分析。
Roel Leus教授的報告為解決復雜生產(chǎn)調(diào)度問題提供了新的視角和靈感，贏得了與會師生的一致贊譽。報告結(jié)束后，與會師生圍繞問題建模、算法設計等關(guān)鍵議題展開了熱烈的交流和討論。
附：Roel Leus教授簡介
Roel Leus在2003年從比利時魯汶大學（KU Leuven）獲得運籌學（OR）博士學位，如今他作為該校經(jīng)濟與商學院的OR全職教授，繼續(xù)致力于學術(shù)研究和教學工作。他曾于2012年至2016年擔任ORSTAT（運籌學與統(tǒng)計）研究小組的負責人，領(lǐng)導團隊在多個領(lǐng)域取得了顯著的研究成果。除此之外，他還擔任魯汶大學商務工程項目的項目主任，負責引領(lǐng)和指導約2000名學生的學習和職業(yè)發(fā)展。同時，Roel Leus還擔任魯汶大學針對中國地區(qū)的大學咨詢委員會主席，為學校的國際交流與合作做出了重要貢獻。他的主要研究興趣聚焦于排序和調(diào)度、組合優(yōu)化以及不確定性決策制定等領(lǐng)域，這些研究對于解決現(xiàn)實生活中的復雜問題具有重要意義。
