報告1題目：Scheduling under uncertainty - An overview of recent developments
報告時間：2019年7月3号（周三）上午10:00-11:00
報告地點：大學城校區工學二号館614室
主持人：陳慶新，太阳成集团tyc234cc教授
報告2題目：An exact algorithm for parallel machine scheduling with conflicts
報告時間：2019年7月3号（周三）下午14:00-15:00
報告地點：大學城校區工學二号館614室
主持人：陳慶新，太阳成集团tyc234cc教授
報告人簡介：
Roel Leus博士是比利時荷語魯汶大學(KU Leuven)經濟與商業學院決策科學與信息管理系教授。Leus教授在2012-2016期間擔任該學院ORSTAT (Operations Research and Business Statistics)研究團隊負責人，目前擔任該學院Business Engineering項目負責人。Leus教授于2003年獲得魯汶大學應用經濟學博士學位，主要從事運籌學和運作管理方面的研究，包括：排序與調度，項目調度，随機決策，離散優化，資源能力管理等。Leus教授已在Production and Operations Management, Journal of Operations Management, INFORMS Journal on Computing, IIE Transactions, Decision Sciences, Naval Research Logistics, European Journal of Operational Research, Journal of Scheduling等著名國際期刊發表超過 60餘篇論文。Leus教授目前擔任國際期刊OR Spectrum副主編，以及國際期刊Journal of Scheduling專刊編輯。
報告1摘要:
調度是指确定一系列任務的起止時間，以及将稀缺資源分配給這些任務。調度問題普遍存在于工程實際中，例如車間生産任務調度，機場跑道調度，建築任務調度等等。在工程實際中，調度問題往往面臨很多随機因素，例如任務的工期和資源可用量不确定等。本報告将讨論多種可能面臨的随機調度環境，并綜述對這些複雜調度問題進行建模和求解的方法。将會看到，随機建模方法的選擇與求解方法的選擇之間具有緊密聯系。本報告主要是基于當前最新的項目調度研究進行相關分析。
報告2摘要:
本報告将考慮一種對經典并行機調度的擴展問題，也即在有向沖突圖約束下，将一系列任務安排至同等并行機器。其中，沖突圖中的節點表示任務，節點之間的連線表示對應兩個任務之間存在沖突，也即這兩個任務無法被安排在相同機器上。該調度問題的優化目标是使得最大完工時間最小。針對該問題，提出了一種融合分支定價、裝箱問題以及圖着色的精确算法。該算法即使求解無沖突約束任務的并行機調度問題，也同樣具有出色的求解性能。此外，本報告還将介紹Leus教授團隊在本研究基礎上所作的一些後續研究工作。
