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