近日,煙臺大學經濟管理學院彭武良教授在《中國管理科學》在線發表題為“資源約束下的動態反應式項目調度方法研究”的高水平論文。彭武良教授為本文的第一作者/通訊作者,煙臺大學經濟管理學院作為本文第一單位/通訊單位。
在不確定性環境下,項目調度通常采取的實際做法是在項目啟動之前構造一個基準調度計劃,在項目執行過程中,在不確定因素的干擾下,項目參考基準調度進行動態調整。所以在絕大多數不確定性程度較高的情況下,項目調度都是按照“制定基準調度”->“執行”->“調整調度”->“執行”->“調整調度”…這樣的循環來執行,直至項目完工。但到目前為止,還沒有關于這方面的系統研究。本文針對這種實際應用場景,融合反應式項目調度和隨機項目調度兩種不確定項目調度問題,提出一種新的資源約束動態反應式項目調度方法。在實際調度前,應用基于優先級規則的啟發式算法生成一個基準調度計劃。在該基準調度的基礎上,以對基準調度的調整成本最小為目標進行動態隨機調度。本文的主要貢獻體現在以下兩個方面。
(1)將反應式調度思想與動態調度特點相融合解決不確定性項目調度問題。在項目執行前,生成一個基準調度計劃,在調度的各決策點處,根據項目所處狀態和對后續活動工期的預估對計劃進行調整,期望做出最優調度決策。所提方法既彌補了反應式調度在調整計劃時未考慮后續活動隨機性的缺陷,又解決了隨機調度在缺乏基準調度計劃方面的問題。
(2)將強化學習領域的查找表方法應用于SRCPSP的動態求解,在實際調度前,利用啟發式算法提前生成一個查找表,在實際調度過程中只進行了匹配工作,大大提升了動態調度算法的求解效率。通過與既有的動態隨機調度方法進行比較,證明了查找表方法能有效求解動態項目調度問題。本文所應用的方法能夠為后續的動態隨機項目調度的研究提供參考。
本研究提出的資源約束動態反應式項目調度方法更加貼近實際的不確定性項目調度問題,為后續面向不同的項目管理實際應用場景提供了新的解決方法,并為各種不確定項目調度問題的融合發展提供了新思路。
[1]彭武良,林雪俊.資源約束下的動態反應式項目調度方法研究[J/OL].中國管理科學:1-11[2023-09-27].DOI:10.16381/j.cnki.issn1003-207x.2022.1425.
來稿時間:9月28日 審核:李國棟 責任編輯:張戈