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