報告題目：Project Scheduling with Flexible Resources
時 間：2025年4月8日下午14:00-16:00
地 點：主樓317
報 告 人：Francisco Saldanha-da-Gama 教授
報告人簡介：Francisco Saldanha da Gama 是英國謝菲爾德大學管理學院的供應鏈管理學主席，同時也是該學院供應鏈、運營與物流應用研究中心的負責人。他的研究興趣包括運籌學、供應鏈管理、物流、不確定性下的決策、設施選址和項目調度。在過去的三十年中，他積累了豐富的教學經(jīng)驗，涵蓋了運營管理、運籌學、應用概率和統(tǒng)計學等多個領域。他曾領導或共同領導過多個國內(nèi)外研究項目，并指導、共同指導或接待了20多名博士生和博士后研究人員。他已獲得十余項獎項和榮譽，其中最新的獎項為“《Omega》國際管理科學期刊最佳論文獎，2024年”。他是多個國際科學組織的成員，例如歐洲運籌學會選址分會（EURO Working Group on Locational Analysis），并曾擔任該分會的組織成員。他是《計算機與運籌研究》（Computers & Operations Research）期刊的主編、《社會科學與人文學科開放期刊》（Social Sciences & Humanities Open）的咨詢編輯，并且是《運籌學會期刊》（Journal of the Operational Research Society）、《Omega》、《運籌學前沿》（Operations Research Perspectives）、《國際一般系統(tǒng)期刊》（International Journal of General Systems）和《算法》（Algorithms）等期刊的編輯咨詢委員會成員。
報告內(nèi)容簡介：項目調度問題由一組任務、任務之間的優(yōu)先關系和各個任務相應的執(zhí)行時間組成。目標是對任務進行排序和調度，以優(yōu)化某些感興趣的績效指標。在許多情況下，執(zhí)行任務需要特定的資源，而這些資源是有限的。這一問題的擴展稱為資源約束項目調度問題（RCPSP）。RCPSP的一個假設是，每種資源有一個特定的功能。然而，在許多情況下（例如當涉及到人力資源時），資源往往掌握多種技能，因此可以通過不同的方式參與任務的執(zhí)行。這一擴展形成了所謂的多技能資源約束項目調度問題（MS-RCPSP）。例如，咨詢公司在分配多技能團隊到不同項目時，就會面臨這一問題；軟件開發(fā)公司在需要將具備不同能力的人組合成不同團隊，以共同開發(fā)多個產(chǎn)品時，也會遇到類似問題；另外，評估團隊的組織也是面臨MS-RCPSP的一個例子。在這種情況下，需要組織多技能團隊，前往不同的部門、機構或單位進行訪問，并撰寫評估報告。
在MS-RCPSP的最簡單設置中，每個任務需要多單位的每項技能。此外，每種資源具有多項技能，但每次只能為每個任務貢獻一個技能單位。不僅如此，資源分配給任務的時間應涵蓋該任務的整個持續(xù)時間。假設資源是可再生的，即在某項任務使用后，可以分配給另一個任務（且沒有重疊）。目標是找到一種任務的排序和調度方案，同時將資源分配到這些任務上，從而最小化總工期（makespan）。
本次講座將討論該主題的前沿進展，尤其是如何用數(shù)學方法建模這一類問題。講座將介紹不同的建?？蚣?，并分析其優(yōu)缺點。特別地，模型將從理論上進行比較，重點討論線性規(guī)劃松弛方法，因為使用這種方法的界限通常是評估為該問題開發(fā)的啟發(fā)式解質量的唯一途徑。
（承辦：管理科學與物流系、科研與學術交流中心）
