2.793

                    2018影響因子

                    (CJCR)

                    • 中文核心
                    • EI
                    • 中國科技核心
                    • Scopus
                    • CSCD
                    • 英國科學文摘

                    留言板

                    尊敬的讀者、作者、審稿人, 關于本刊的投稿、審稿、編輯和出版的任何問題, 您可以本頁添加留言。我們將盡快給您答復。謝謝您的支持!

                    姓名
                    郵箱
                    手機號碼
                    標題
                    留言內容
                    驗證碼

                    基于信息熵的關鍵鏈緩沖區設置方法

                    鞏軍 胡濤 姚路

                    鞏軍, 胡濤, 姚路. 基于信息熵的關鍵鏈緩沖區設置方法. 自動化學報, 2019, 45(x): 1?11 doi: 10.16383/j.aas.c190599
                    引用本文: 鞏軍, 胡濤, 姚路. 基于信息熵的關鍵鏈緩沖區設置方法. 自動化學報, 2019, 45(x): 1?11 doi: 10.16383/j.aas.c190599
                    Gong Jun, Hu Tao, Yao Lu. Buffer setting method of critical chain based on information entropy. Acta Automatica Sinica, 2019, 45(x): 1?11 doi: 10.16383/j.aas.c190599
                    Citation: Gong Jun, Hu Tao, Yao Lu. Buffer setting method of critical chain based on information entropy. Acta Automatica Sinica, 2019, 45(x): 1?11 doi: 10.16383/j.aas.c190599

                    基于信息熵的關鍵鏈緩沖區設置方法

                    doi: 10.16383/j.aas.c190599
                    基金項目: 國家自然科學基金(71501183)資助
                    詳細信息
                      作者簡介:

                      鞏軍:海軍工程大學管理工程與裝備經濟系講師, 博士研究生, 主要研究方向為復雜系統建模與仿真. 本文通信作者. E-mail: haifengyihao11111@163.com

                      胡濤:海軍工程大學管理工程與裝備經濟系教授, 主要研究方向為裝備管理、系統管理. E-mail: jiaqiu_002@163.com

                      姚路:海軍工程大學管理工程與裝備經濟系副教授, 主要研究方向為信息管理. E-mail: yaoluV@163.com

                    Buffer Setting Method of Critical Chain Based on Information Entropy

                    Funds: Supported by National Natural Science Foundation of China(71501183)
                    • 摘要: 為解決緩沖區設置不合理帶來的項目間工序松弛、工期延誤等問題, 基于信息熵理論提出了一種關鍵鏈緩沖區設置方法. 首先, 提出了復雜熵、資源熵和人因熵的概念及其度量方法, 運用熵的概念量化諸多不確定因素對工序造成的影響; 其次, 提出了基于區間直覺梯形模糊數的人因熵度量步驟與方法; 最后, 給出了工序工期、項目緩沖和匯入緩沖的熵模型與修正模型, 充分考慮了人的行為因素對項目進度的影響, 并通過算例驗證了模型的實用性.
                    • 圖  1  匯入緩沖對關鍵鏈的影響示意圖

                      Fig.  1  Flow chart of influence from FB to critical chain

                      圖  2  項目網絡計劃圖

                      Fig.  2  Chart of program network plan

                      圖  3  項目關鍵鏈及緩沖設置示意圖

                      Fig.  3  Sketch of critical chain and buffer setting

                      表  1  項目中各工序基本信息

                      Table  1  Information of process in the program

                      工序編號 緊前工序 緊后工序 最樂觀時間 最可能時間 最悲觀時間 所需資源數量
                      p1 p2 p3
                      A ? C, D 6 8 12 4 5 2
                      B ? C, D 3 6 8 3 2 1
                      C A, B E, F 7 10 12 4 4 1
                      D A, B E, F 5 6 9 4 3 2
                      E G G 8 10 11 3 2 1
                      F H H 4 6 7 5 3 1
                      G E I, J 8 9 12 4 3 2
                      H F I, J 4 6 9 5 2 1
                      I G, H K 2 4 5 5 3 0
                      J G, H L 10 12 16 3 2 1
                      K I L 9 11 13 3 4 3
                      L J, K M, N, O 8 9 12 4 2 2
                      M L P, Q, R 15 20 22 6 1 1
                      N L P, Q, R 7 10 12 4 3 0
                      O L P, Q, R 4 5 6 4 3 2
                      P M, N, O S 8 9 12 4 4 2
                      Q M, N, O S 6 8 9 7 5 1
                      R M, N, O S 3 5 6 4 3 1
                      S P, Q, R ? 4 5 8 7 3 1
                      資源限量 8 7 3
                      下載: 導出CSV

                      表  2  緩沖區參數計算

                      Table  2  Value of buffer parameters

                      類型(1) 編號(2) 三角分布(3) $T_{50\, {\text{%}}}$(4) $T_{95\, {\text{%}}}$(5) $\sigma_{i}$ (6) $H_{f}$(7) $H_{z_{i}}$(8) $H_{r_{i}}$(9) $d_{i}^{X}$(10) $FB$(11) $PB$(12) $FB^{X}$(13) $PB^{X}$(14)
                      關鍵鏈工序 A (6,8,12) 8.35 11.19 2.84 0.13 0.13 0.15 7.10 ? 7.50 ? 8.02
                      C (7,10,12) 10.38 11.42 1.04 0.12 0.18 8.51 ? ?
                      E (8,10,11) 10.22 10.64 0.42 0.08 0.20 8.18 ? ?
                      G (8,9,12) 9.48 11.04 1.56 0.13 0.21 7.49 ? ?
                      H (4,6,9) 6.25 8.45 2.20 0.10 0.10 5.63 ? ?
                      I (2,4,5) 4.54 4.83 0.29 0.08 0.13 3.85 ? ?
                      K (9,11,13) 11.00 12.28 1.28 0.22 0.05 10.15 ? ?
                      L (8,9,12) 9.16 11.25 2.09 0.13 0.14 7.88 ? ?
                      N (6,10,12) 10.42 11.72 1.30 0.10 0.08 9.59 ? ?
                      M (15,20,22) 20.08 21.16 1.08 0.22 0.27 14.66 ? ?
                      Q (6,8,9) 8.35 8.78 0.43 0.16 0.08 7.68 ? ?
                      P (8,9,12) 9.38 11.12 1.74 0.13 0.15 7.97 ? ?
                      S (4,5,8) 4.92 7.34 2.42 0.11 0.23 3.79 ? ?
                      非關鍵鏈工序 B (3,6,8) 6.26 7.68 1.42 0 0.11 0.14 5.38 4.17 ? 4.17 ?
                      D (5,6,9) 5.86 8.26 2.40 0.35 0.19 0.09 5.33 ? ?
                      F (4,6,7) 6.15 6.71 0.56 0 0.18 0.28 4.43 0.66 ? 0.66 ?
                      J (10,12,16) 12.12 14.98 2.86 0 0.14 0.13 10.54 3.98 ? 3.46 ?
                      O (4,5,6) 5.08 6.62 1.54 0 0.17 0.11 4.52 1.80 ? 1.80 ?
                      R (3,5,6) 5.14 6.68 1.54 0 0.13 0.08 4.73 1.74 ? 1.74 ?
                      下載: 導出CSV

                      表  3  不同方法緩沖區消耗對比

                      Table  3  Comparision of butter consumption by different methods

                      方法名稱 匯入緩沖(d)/匯入緩沖平均消耗率(%) 項目緩沖(d) 項目緩沖平均消耗率(%)
                      $FB_{BD}$ $FB_{F}$ $FB_{J}$ $FB_{O}$ $FB_{R}$
                      1 關鍵路線法 ? ? ? ? ? ? ?
                      2 根方差法 2.79/8.73 0.56/10.82 2.86/2.93 1.54/8.24 1.54/9.55 5.84 91.62
                      3 APRT法 6.64/2.24 1.31/3.18 5.78/0.10 3.91/1.35 3.74/1.02 12.96 26.98
                      4 胡晨 3.06/8.14 0.58/10.62 2.98/2.13 1.58/6.98 1.59/7.54 6.75 88.54
                      5 蔣紅妍 3.78/5.08 0.60/7.95 3.24/1.09 1.75/2.68 1.62/3.40 7.58 75.76
                      6 張俊光 4.04/4.86 0.64/6.76 3.31/0.72 1.72/3.35 1.66/2.08 7.89 69.20
                      7 本文方法 4.17/4.68 0.66/6.79 3.46/0.36 1.80/1.95 1.74/1.26 8.02 57.03
                      下載: 導出CSV

                      表  4  不同方法完工情況對比

                      Table  4  Completion comparision of different methods

                      方法名稱 緩沖區主要考慮因素 計劃總工期(d) 項目平均完工率(%)
                      1 關鍵路線法 ? 90.50 15.14
                      2 根方差法 工序方差 112.76 89.62
                      3 APRT法 資源緊張度 124.58 98.98
                      4 胡晨 活動工期分布、資源緊張度 115.82 93.56
                      5 蔣紅妍 工期分布、信息綜合約束、資源受限程度等 118.35 96.45
                      6 張俊光 資源緊張度、工序復雜度、位置系數、技術與需求不確定性等 120.30 97.68
                      7 本文方法 網絡復雜度、資源約束、人的行為因素 110.50 95.20
                      下載: 導出CSV
                      360彩票
                    • [1] 李俊亭. 關鍵鏈多項目管理理論與方法. 北京: 中國社會科學出版社, 2016. 77−99

                      Li Jun-Ting. Critical chain multi-project management theory and methods. Beijing: China Social Science Press, 2016. 77−99
                      [2] 2 Tukel O I, Rom W O, Eksioglu S D. An investigation of buffer sizing techniques in critical chain scheduling. European Journal of Operational Research, 2006, 172(2): 401?416 doi: 10.1016/j.ejor.2004.10.019
                      [3] 徐小峰, 郝俊, 鄧憶瑞. 考慮多因素擾動的項目關鍵鏈緩沖區間設置及控制模型. 系統工程理論與實踐, 2017, 37(6): 1593?1601 doi: 10.12011/1000-6788(2017)06-1593-09

                      3 Xu Xiao-Feng, Hao Jun, Deng Yi-Rui. Project critical chain buffer setting and control model considered multiple factors disturbance. Systems Engineering-Theory & Practice, 2017, 37(6): 1593?1601 doi: 10.12011/1000-6788(2017)06-1593-09
                      [4] 劉書慶, 羅丹, 劉佳, 陳丹丹. EPC項目關鍵鏈緩沖區設置模型研究. 運籌與管理, 2015, 24(5): 270?280 doi: 10.12005/orms.2015.0187

                      4 Lie Shu-Qing, Luo Dan, Liu Jia, Chen Dan-Dan. Research on the critical chain buffer setting model of EPC project. Operations Research and Management Science, 2015, 24(5): 270?280 doi: 10.12005/orms.2015.0187
                      [5] 胡晨, 徐哲, 于靜. 基于工期分布和多資源約束的關鍵鏈緩沖區大小計算方法. 系統管理學報, 2015, 24(2): 237?242

                      5 Hu Chen, Xu Zhe, Yu Jing. Calculation method of buffer size on critical chain with duration distribution and multiresource constraints. Journal of Civil Engineering and Management, 2015, 24(2): 237?242
                      [6] 蔣紅妍, 彭穎, 謝雪海. 基于信息和多資源約束的關鍵鏈緩沖區大小計算方法. 土木工程與管理學報, 2019, 36(1): 34?41 doi: 10.3969/j.issn.2095-0985.2019.01.006

                      6 Jiang Hong-Yan, Peng Yin, Xie X ue-Hai. Calculation method of buffer size on critical chain with information and multi-resource constraints. Journal of Civil Engineering and Management, 2019, 36(1): 34?41 doi: 10.3969/j.issn.2095-0985.2019.01.006
                      [7] 張俊光, 宋喜偉, 楊雙. 基于熵權法的關鍵鏈項目緩沖確定方法. 管理評論, 2017, 29(1): 211?219

                      7 Zhang Jun-Guang, Song Xi-Wei, Yang Shuang. Buffer sizing of a critical chain project based on the entropy method. Management Review, 2017, 29(1): 211?219
                      [8] 8 Zhang J, Song X, D′?az E. Project buffer sizing of a critical chain based on comprehensive resource tightness. European Journal of Operational Research, 2016, 248: 174?182 doi: 10.1016/j.ejor.2015.07.009
                      [9] 謝志強, 張曉歡, 辛宇, 楊靜. 考慮后續工序的擇時綜合調度算法. 自動化學報, 2018, 44(2): 344?362

                      9 XIE Zhi-Qiang, ZHANG Xiao-Huan, XIN Yu, YANG Jing. Time-selective integrated scheduling algorithm considering posterior processes. Acta Automatica Sinica, 2018, 44(2): 344?362
                      [10] 邱菀華. 管理決策熵學及其應用. 北京: 中國電力出版社, 2011. 160−163

                      Qiu Wan-Hua. Management decesion entropy and application. Beijing: China Power Press, 2011. 160−163
                      [11] 白思俊. 活動網絡計劃約束的復雜性度量及其應用. 宇航學報, 1994, 15(7): 891?894

                      11 Bai Si-Jun. Choice model for large scale organization of project management based on information entropy. Journal of systems science, 1994, 15(7): 891?894
                      [12] 12 Atanassov K. Intuitionistic fuzzy sets. Fuzzy Sets and Systems, 1986, 20: 87?96 doi: 10.1016/S0165-0114(86)80034-3
                      [13] 萬樹平. 基于分式規劃的區間梯形直覺模糊數多屬性決策方法. 控制與決策, 2012, 27(3): 455?458

                      13 Wan Shu-Ping. Multi-attribute decision making method based on inter-valued trapezoidal intuitionistic fuzzy number. Control and Decision, 2012, 27(3): 455?458
                      [14] 萬樹平. 基于區間直覺梯形模糊數的多屬性決策方法. 控制與決策, 2011, 26(6): 857?860, 866

                      14 Wan Shu-Ping. Multi-attribute decision making method based on trapezoidal intuitionistic fuzzy number. Control and Decision, 2011, 26(6): 857?860, 866
                      [15] 汪新凡, 楊小娟. 基于區間直覺梯形模糊數的群決策方法. 湖南工業大學學報, 2012, 26(3): 2?8, 51

                      15 Wang Xin-Fan, Yang Xiao-Juan. Approach to group decision making based on interval-valued intuitionistic trapezoidal fuzzy number. Journal of Hunan University of Technology, 2012, 26(3): 2?8, 51
                      [16] 汪新凡. 直覺語言多準則決策方法研究. 北京: 知識產權出版社, 2017. 20−35

                      Wang Xin-Fan. Study on multi-criteria decision making method based on trapezoidal intuitionistic fuzzy number. Beijing: Intellectual property Press, 2017. 20−35
                      [17] 徐澤水. 基于語言信息的決策理論與方法. 北京: 科學出版社, 2016. 118−140

                      Xu Ze-Shui. Decesion theories and methods based on linguistic information. Beijing: Science Press, 2016. 118−140
                      [18] 李喜華, 王傅強, 陳曉紅. 基于證據理論的直覺梯形模糊IOWA算子及其應用. 系統工程理論與實踐, 2016, 36(11): 2915?2923 doi: 10.12011/1000-6788(2016)11-2915-09

                      18 Li Xi-Hua, Wang Fu-Qiang, Chen Xiao-Hong. Intuitionistic trapezoidal fuzzy IOWA operator based on dempster-shafer theory and its application. Systems Engineering-Theory & Practice, 2016, 36(11): 2915?2923 doi: 10.12011/1000-6788(2016)11-2915-09
                      [19] 付亞男, 毛軍軍, 徐丹青. 基于區間直覺梯形模糊數的改進TOPSIS多屬性決策方法. 數學的實踐與認識, 2014, 44(17): 134?140

                      19 Fu Ya-Nan, Mao Jun-Jun, Xu Dan-Qing. Improced topsis of multiple attribute decision making method based on interval-valued ITFN. Mathematics in Practice and Theory, 2014, 44(17): 134?140
                    • 加載中
                    計量
                    • 文章訪問數:  943
                    • HTML全文瀏覽量:  902
                    • 被引次數: 0
                    出版歷程
                    • 收稿日期:  2019-08-25
                    • 錄用日期:  2019-12-02
                    • 網絡出版日期:  2019-12-25

                    目錄

                      /

                      返回文章
                      返回