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