基于關鍵鏈的航天多項目稀缺資源均衡分配

戶 鯤，劉均華，宋 濤

基于關鍵鏈的航天多項目稀缺資源均衡分配

戶 鯤1，劉均華2，宋 濤1

（1. 北京宇航系統工程研究所，北京，100076；2. 中國運載火箭技術研究院，北京，100076）

針對航天企業多項目并行推進過程中存在稀缺資源爭奪問題，提出了一種基于關鍵鏈的資源配置優化方法。通過為關鍵鏈上使用稀缺資源的活動增加稀缺緩沖，減小了稀缺資源分配不確定性對項目進度帶來的影響。為了使稀缺資源在多項目并行執行時發揮最大效用，結合航天型號項目特點建立了多項目稀缺資源均衡分配的數學規劃模型，并采用遺傳算法對實際案例進行求解，證實了模型在優化資源分配方面的有效性。提出的多項目稀缺資源配置管理方法為類似多項目進度管理和優化提供了有益參考。

多項目；資源分配；關鍵鏈

0 引 言

為適應國防事業快速發展的需要，航天企業正在由單一型號項目管理向多型號項目管理轉變。處理多型號項目間共享資源的沖突問題，盡量減少因資源沖突造成的項目進度風險，從而保證型號目標和企業戰略目標的實現，具有十分重要的現實意義。

關鍵鏈方法[1]將約束理論應用于項目管理領域，強調項目瓶頸不僅與活動的邏輯順序有關，也與人的行為因素和活動所需的資源緊密相關。研究表明，關鍵鏈方法適用于存在資源沖突問題的項目管理環境。Hoel等[2]采用蒙特卡洛仿真，通過估算項目按計劃完工的期望概率確定項目緩沖區大小。Tukel[3]提出了一種考慮資源利用程度和項目復雜程度的緩沖區大小確定方法。胡晨等[4]研究了項目的資源約束和活動的資源需求強度對緩沖區大小的影響，提出資源影響系數的計算方法。鄧曉娟[5]驗證了多目標粒子群算法在解決實際項目群瓶頸資源優化配置問題上的有效性。陳俊杰等[6]將人力資源配置與項目調度相結合，提出采用動態規劃把多階段決策問題轉換為一系列互相聯系的單階段問題。任秀等[7]對多項目環境下單一瓶頸資源的優化進行研究，通過增加瓶頸緩沖和任務可調整時間，實現了瓶頸資源的均衡配置。尤建新等[8]考慮了工程項目工作分解結構中各單元之間的邏輯時間關系和各時段內的資源約束，結合實例建立了關鍵鏈項目管理貝葉斯模型。林晶晶等[9]提出了多項目環境下工序綜合優先級的概念，指出并行工序發生資源沖突時，可以根據工序綜合優先級決定資源分配的先后順序。

以上研究對解決多項目環境下共享資源的優化配置具有借鑒意義，但仍存在一定的局限性：a）對安全時間的估算僅依據經驗采用三點估算法，未充分考慮項目實際資源占用率和資源協調難度的影響；b）對于使用共享資源的活動，在估算其開工可延遲時間缺乏依據，未與企業實際相結合。

結合航天企業型號項目管理特點，在綜合考慮資源協調難度、任務復雜度、綜合決策因素的基礎上，建立基于關鍵鏈的多項目共享稀缺資源均衡配置模型，并運用遺傳算法進行求解，對多項目環境下共享稀缺資源的均衡配置進行優化。

1 基于關鍵鏈的多項目進度管理

1.1 關鍵鏈基本思想

企業管理大師Goldratt將約束理論應用到項目管理領域，提出了關鍵鏈項目進度管理方法。關鍵鏈方法使用改進的網絡計劃圖描述項目活動執行過程，活動關鍵鏈是傳統項目進度管理方法中關鍵路徑的升級。傳統關鍵路徑不考慮活動需求資源的約束關系，導致關鍵路徑上可能存在資源沖突，關鍵鏈則同時滿足資源約束和活動邏輯依賴。關鍵鏈方法在處理資源沖突時一般采用基于規則的啟發式算法，包括最大最高排列位置權重、最大最多緊后工作數、最小最晚開始時間等規則[10]。相比傳統項目進度管理方法，關鍵鏈方法還引入了緩沖區設置和緩沖區監控兩種技術，這也是關鍵鏈方法的精髓所在。

由于存在許多不確定性因素，實際項目可能無法按照預先制定的進度計劃執行。緩沖區設置是通過在項目進度計劃中增加安全時間、資源提示來對不確定性因素進行預防。關鍵鏈方法提出了3種緩沖：項目緩沖、匯入緩沖和資源緩沖。項目緩沖屬于安全時間節點，位于項目關鍵鏈的末尾，用來對項目整體的不確定性因素進行緩沖。匯入緩沖也屬于安全時間節點，位于項目非關鍵鏈到關鍵鏈的匯入口，用來對非關鍵鏈的不確定因素進行緩沖，使其不影響關鍵鏈的進度。項目緩沖時間和匯入緩沖時間的計算方法有剪切粘貼法、根方差法及相關改進方法，改進方法多是基于前兩種方法增加特定的緩沖系數[11]。資源緩沖屬于提示節點，不占用具體時間，位于使用關鍵資源的活動開始前，用來提示管理者注意保障關鍵資源的分配。

緩沖區監控主要針對項目緩沖和匯入緩沖，通過實時監控緩沖區時間消耗的狀態，判斷項目執行情況并采取應對措施。緩沖區監控方法包括三色法及其改進方法[12]。三色法將緩沖時間3等分，3個區域分別標注為綠色、黃色和紅色。實時監控項目執行過程中緩沖區消耗狀態所處的顏色位置，再根據顏色執行應對措施。綠色說明項目進度正常，不需要采取特殊措施；黃色說明項目進度可能會出現延期，需要對相關活動實施一定的應對預案；紅色說明項目進度已經出現問題，應該立即分析原因并找出解決方案。三色法的改進一般是將一維坐標系變為二維坐標系，比如同時考慮緩沖時間消耗比例和項目活動完成比例，在二維坐標系中劃分三色區域并制定應對策略。

1.2 稀缺緩沖引入

多個航天型號項目并行開展時，經常存在資源沖突問題，其中試驗人員沖突尤為突出。為保證型號任務順利完成，必須經過大量的試驗驗證，這就需要充足的試驗人員。航天型號試驗人員需要具備較強的技術能力和操作技能，且應符合崗位密級要求。當多型號項目并行開展時，因試驗人員有限，且短時間難以外聘，試驗人員往往成為各型號爭奪的稀缺資源。

單個項目在制定進度計劃時，往往不考慮多個項目共享的稀缺資源約束。一旦資源投入不足，項目活動極易延期。為了緩解多項目共享稀缺資源帶來影響，參考任秀等[7]的研究成果，在單個項目關鍵鏈的基礎上增加“稀缺緩沖”。稀缺緩沖屬于安全時間節點，設置在使用稀缺資源的活動之后，如圖1所示。圖1中項目活動關鍵鏈為1-2-4-5-6，PB、FB分別為項目緩沖、匯入緩沖。活動2和活動5使用了多項目共享的稀缺資源，則在這兩個活動之后增加稀缺緩沖SB。稀缺資源一般也是關鍵資源，活動2和活動5之前還有資源緩沖RB。

圖1 增加稀缺緩沖到關鍵路徑

1.3 稀缺緩沖計算

在安全時間的基礎上，結合航天型號管理特點，本文考慮“稀缺資源需求強度”和“稀缺資源調配難度”兩種因素，以計算稀缺緩沖時間。

對于稀缺緩沖的監控仍然可以采用三色法，即對緩沖時間3等分，設置綠色、黃色、紅色3個區域并制定相應的應對策略。

2 多項目稀缺資源均衡分配

2.1 問題描述

圖2 多項目稀缺資源分配

2.2 模型構建

不失一般性，以單種稀缺資源在多項目間的均衡分配作為研究主題。結合航天型號特點，引入活動“開工可提前時間”和“開工可延遲時間”兩個概念。開工可提前時間是指相比項目計劃既定的開工時間，活動可以提前開工的時間調整量，開工可延遲時間則是可以延遲開工的時間調整量。一方面，許多航天型號項目因研制周期緊、任務重，在計劃編制時按照串行方式估算工期，而在實際推進時可能并行執行。同時，由于現有的型號管理模式較為粗放，編制的項目計劃中的某些緊前、緊后關系并非強依賴，在活動執行中存在提前啟動的可能性。因此設置開工可提前時間具有現實意義。另一方面，由于稀缺資源總量有限，為了優先保障重要型號項目，其他型號項目活動因無法投入稀缺資源而處于等待狀態，從而造成延期開工。所以設置開工可延遲時間也具有現實意義。

表1 影響試驗活動延期開工的準則

Tab.1 Criteria Affecting the Delay of Test Activitie Starting

準則代號準則指標準則說明 F1企業戰略影響度型號目標實現對企業戰略目標實現的重要程度 F2型號受關注度型號受本企業和上級單位管理決策層的關注程度 F3試驗活動緊迫度型號本項試驗活動的緊迫程度 F4試驗活動復雜度型號本項試驗活動的復雜程度 F5用戶監管程度用戶在型號執行中的監管力度

3 實例分析

表2 使用試驗人員的活動信息

Tab.2 Information of Activity Using Test Personnels

活動資源需求量計劃開工時間/h執行時間/h安全時間/h動用管理人員數/人管理人員總數/人活動稀缺緩沖 X138802041031 X258642641241 X3612721841031 X4516322441536 X542432162823 X642440124821 X7328562061036 X8632481641326

經驗證，對比矩陣符合一致性要求，計算得到5項準則的權重向量為

表3 專家評分及相關計算指標

Tab.3 Expert Score and Related Calculation Indexes

活動企業戰略影響度型號受關注度試驗活動緊迫度試驗活動復雜度用戶監管程度開工可延遲系數開工可提前時間/h開工可延遲時間/h X11.00.80.80.60.70.157145 X20.90.80.70.60.20.280012 X30.80.60.80.80.30.353011 X40.80.80.60.90.60.24189 X50.80.60.60.60.80.29757 X61.01.00.70.61.00.04471 X70.70.70.60.40.60.340613 X80.50.60.80.80.70.3941111

運行遺傳算法，迭代過程目標函數值變化見圖3。

圖3 迭代過程目標函數值變化

表2中各活動原始的計劃開工時間為，對應目標函數值為 =28 376。原始解和最優解所對應的資源需求總量隨時間變化趨勢如圖4所示。

均衡分配優化前資源需求量圍繞供給量的波動幅度很大，而且在第32~48 h內的資源需求量超過了供給總量，峰值需求為36人，存在嚴重的資源供給不足問題。均衡分配優化后，資源需求量圍繞供給量的波動幅度變小，峰值需求為31人，而且峰值需求的持續時間也大大縮短，緩解了多項目間因共享稀缺資源供給不足帶來的資源沖突問題。

4 結 論

在闡述關鍵鏈項目進度管理方法中緩沖區設置和緩沖區監控技術的基礎上，結合航天多型號項目并行執行的特點，在單個項目關鍵鏈中增加稀缺緩沖，減少稀缺資源分配不確定性給項目進度帶來的影響。稀缺資源在多項目并行執行過程中的供給通常是不充分的，本文還研究了在稀缺資源供給不足的條件下，如何在多個航天型號項目間均衡分配稀缺資源，以支持多項目的開展。建立了考慮開工可提前時間和開工可延遲時間的數學規劃模型，并采用遺傳算法對單種稀缺資源的分配進行求解。結果表明，該方法有效地緩解了資源供給緊張的問題，可為項目經理或者管理者提供決策支持。下一步的研究將考慮多稀缺資源約束條件下的資源優化配置，以及關鍵鏈的動態變化對資源優化的影響。

[1] Goldratt E M. Critical Chain[M]. Great Barrington: Gower Pub Co, 1997.

[2] Hoel K, Taylor S G. Quantifying buffers for project schedules[J]. Production and Inventory Management Journal, 1999, 40(2): 43-47.

[3] Tukel O I. An investigation of buffer sizing techniques in critical chain scheduling[J]. European Journal of Operational Research, 2006, 172(2): 401-416.

[4] 胡晨, 等. 基于工期分布和多資源約束的關鍵鏈緩沖區大小計算方法[J]. 系統管理學報, 2015, 24(2): 237-242.

Hu Chen, et al. Calculation method of buffer size on critical chain with duration distribution and multi-resource constraints[J]. Journal of Systems & Management, 2015, 24(2): 237-242.

[5] 鄧曉娟. 面向項目群的瓶頸資源的優化配置研究[D]. 成都: 西華大學, 2018.

Deng Xiaojuan. Research on optimal allocation of bottleneck resources for project groups[D]. Chengdu: Xihua University, 2018.

[6] 陳俊杰, 等. 考慮勝任力水平的研發項目群人力資源調度[J]. 計算機工程與應用, 2019, 55(3): 209-218.

Chen Junjie, et al. R&D program scheduling and staff assignment with hierarchical levels of competency[J]. Computer Engineering and Applications, 2019, 55(3): 209-218.

[7] 任秀, 夏少剛. 基于關鍵鏈方法的多項目共享人力資源均衡問題及其遺傳算法[J]. 數學的實踐與認識, 2009, 39(23): 56-63.

Ren Xiu, Xia Shaogang. Multi-project sharing human resource balance based on CCM and its genetic algorithm[J]. Mathematics in Practice and Theory, 2009, 39(23): 56-63.

[8] 尤建新, 秦云. 基于貝葉斯網絡模型的關鍵鏈項目進度管理[J]. 同濟大學學報(自然科學版), 2015, 43(10): 1606-1612.

You Jianxin, Qin Yun. Critical chain project schedule management based on bayesian network model[J]. Journal of Tongji University(Natural Science), 2015, 43(10): 1606-1612.

[9] 林晶晶, 周國華. 基于優先級的關鍵鏈多項目管理研究[J]. 科技管理研究, 2009(8): 131-133.

Lin Jingjing, Zhou Guohua. Multi-project management based on critical chain with priority[J]. Science and Technology Management Research, 2009(8): 131-133.

[10] 田文迪, 崔南方. 關鍵鏈項目管理中關鍵鏈和非關鍵鏈的識別[J]. 工業工程與管理, 2009, 14(2): 88-93.

Tian Wendi, Cui Nanfang. Identifying the critical chain and not-critical chain in critical chain project management[J]. Industrial Engineering and Management, 2009, 14(2): 88-93.

[11] 李永寧, 等. 基于關鍵鏈技術的地鐵車站深基坑施工進度優化[J]. 項目管理技術, 2019, 17(7): 101-104.

Li Yongning, et al. Optimization of construction schedule of deep foundation pit in metro station based on critical chain technology[J]. Project Management Technology, 2019, 17(7): 101-104.

[12] 王肖文, 等. 關鍵鏈法緩沖區設置及其監控方法研究[J], 建筑經濟. 2013(2): 42-45.

Wang Xiaowen, et al. Research on buffering set and monitoring method of CCM[J]. Construction Economy, 2013(2): 42-45.

Balanced Allocation of Aerospace Multi-project Scarce Resources Based on Critical Chain Management

Hu Kun1, Liu Jun-hua2, Song Tao1

(1. Beijing Institute of Aerospace System Engineering, Beijing, 100076; 2. China Academy of Launch Vehicle Technology, Beijing, 100076)

In order to solve the competing problem of scarce resources in parallel multi-project management of aerospace enterprises, an optimization method of resource allocation based on critical chain is proposed. By adding scarce buffers to the activities using scarce resources in critical chain, the impact of uncertainty in scarce resources allocation on project schedule is reduced. In order to make the best use of scarce resources in the parallel execution of multi-project, a mathematical programming model for the balanced allocation of aerospace multi-project scarce resources is established. The model considers the characteristics of aerospace model project. Genetic algorithm is used to solve the mathematical programming model of an actual case. This model is proved to be effective in optimizing resource allocation. The allocation and management method of multi-project scarce resources proposed provides a useful reference for similar multi-project schedule management and optimization.

Multi-project; resource allocation; critical chain

F224

A

1004-7182(2020)02-0001-06

10.7654/j.issn.1004-7182.20200201

戶 鯤（1988-），女，工程師，主要研究方向為項目管理、關鍵鏈。

劉均華（1981-），男，博士，高級工程師，主要研究方向為管理科學與資源優化。

宋 濤（1979-），男，高級工程師，主要研究方向為航天項目群管理模式和管理方法。

2020-02-21；

2020-02-26