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