[發明專利]應對不確定性的工程項目進度優化方法及裝置

在審

• 申請號: 202210065904.7
• 申請日: 2022-01-20
• 公開（公告）號: CN114418219A
• 公開（公告）日: 2022-04-29
• 發明（設計）人: 張立輝;周琳;郭欣雨;曹薔楠;李怡菲;王浩;吳思潔
• 申請（專利權）人: 華北電力大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q50/08
• 代理公司: 北京悅成知識產權代理事務所(普通合伙) 11527
• 代理人: 樊耀峰

1.一種應對不確定性的工程項目進度優化方法，其特征在于，包括：

獲取工程項目中包含的所有工序的預設起始時刻；其中，每個所述工序中包含多個具有相同的預設單元工期的施工單元；所述工序具有對應的生產效率，所述生產效率與所述預設單元工期以及同時施工的工作隊數量相關；

基于所述預設起始時刻，以最短工期為目標制定所述工程項目的初始進度計劃，得到工作隊數量最優值；

固定所述工作隊數量最優值，在所述工程項目的所述工序之后插入時間緩沖；

構建基于時差效用函數的魯棒優化指標；所述魯棒優化指標用于評價插入的所述時間緩沖對于所述工程項目的截止工期的魯棒性；

根據所述預設起始時刻、所述預設單元工期、所述工作隊數量、所述截止工期和所述時間緩沖確定模型約束條件；

根據所述魯棒優化指標和所述模型約束條件來構建魯棒優化模型，根據魯棒優化指標的最大值來確定所述時間緩沖的最優解；

基于所述時間緩沖的最優解對所述工程項目的初始進度計劃進行優化。

2.根據權利要求1所述的工程項目進度優化方法，其特征在于，在所述工程項目的所述工序之后插入時間緩沖的步驟包括：

在任意相鄰兩個工序之間插入第一時間緩沖S_i：

s_i＝min{S_j1-(S_i1+d_i),S_jm-(S_im+d_i)}；

上式中，i表示相鄰兩個工序中的緊前工序，j表示相鄰兩個工序中的緊后工序，S_i1表示工序i的第一個施工單元的開始時間，S_im表示工i的最后一個施工單元的開始時間，S_j1表示工序j的第一個施工單元的開始時間，S_jm為工序j的最后一個施工單元的開始時間，d_i表示工序i中施工單元的預設單元工期；

在最后一個工序之后插入第二時間緩沖S_n：

s_n＝δ-(S_nm+d_n)；

上式中，n表示工程項目的最后一個工序，m表示工序n的最后一個施工單元，δ為所述工程項目的截止日期，S_nm為工序n中施工單元m的開始時間，d_n為工序n的預設單元工期。

3.根據權利要求2所述的工程項目進度優化方法，其特征在于，構建基于時差效用函數的魯棒優化指標的步驟通過以下公式計算：

其中，Robu表示魯棒優化指標，CIW_i表示工序i的預設延期風險，|P(i)|表示在工序i之前的所有工序的數量。

4.根據權利要求2或3所述的工程項目進度優化方法，其特征在于，根據所述預設起始時刻、所述預設單元工期、所述工作隊數量、所述截止工期和所述時間緩沖確定模型約束條件的步驟包括：

確定每個工序中重復施工單元之間的遞推關系；其中：

上式中，S_im表示工序i的最后一個施工單元m的開始時間，k_i表示工序i中同時施工的工作隊數量，r_i表示工序i的生產率；

基于上述遞推關系確定起始時間模型約束條件，使得緊前工序的第一個施工單元插入時間緩沖后的結束時間小于緊后工序的第一個施工單元的開始時間；以及，緊前工序的最后一個施工單元插入時間緩沖后的結束時間小于緊后工序的最后一個施工單元的開始時間；

S_i1+d_i+s_i≤S_j1；

S_im+d_i+s_i≤S_jm。