Citation: | XIA Hongqing, JIAO Jian, CHU Jiayun, et al. Improved GERT based time characteristic modeling and analysis method for task process[J]. Journal of Beijing University of Aeronautics and Astronautics, 2020, 46(11): 2140-2148. doi: 10.13700/j.bh.1001-5965.2019.0572(in Chinese) |
The characteristic of time is an important requirement for system tasks, especially in complex industrial systems. This paper adopts Graphical Evaluation and Review Technique (GERT) to build the stochastic network model of task flow. Considering the queued execution of activities caused by resource sharing and the overlapping of some upstream and downstream activities in tasks, the queuing theory and time factor are introduced to modify the execution time of each activity in the task, and the solution steps are given. The average execution time of the task increases by 22.9%; through uncertainty analysis, moreover, the key activities in the task are found out, which can provide direction and ideas for further task optimization. The landing task of carrier-based aircraft is taken as a case study to demonstrate the effectiveness and applicability of the proposed method.
[1] |
TECHAMGOUE G M, KIM K H, JUN Y K, et al.Compositional real-time scheduling framework for periodic reward-based task model[J].Journal of Systems and Software, 2013, 86(6):1712-1724. doi: 10.1016/j.jss.2013.02.052
|
[2] |
冯允成.随机网络及其应用[M].北京:北京航空学院出版社, 1987:1-3.
FENG Y C.Stochastic networks and applications[M].Beijing:Beijing Institute of Aeronautics Press, 1987:1-3(in Chinese).
|
[3] |
WHITMAN L, HUFF B L, PREASLEY A.Structured models and dynamic systems analysis: The integration of the IDEF0/IDEF3 modeling methods and discrete event simulation[C]//Proceedings of the 29th Conference on Winter Simulation.Piscataway: IEEE Press, 1997: 518-524.
|
[4] |
DUMAS M, VAN DER AALST W M P, TER HOFSTEDE A H M.Process-aware information systems:Bridging people and software through process technology[M].Hoboken:John Wiley & Sons, Inc., 2005:119-145.
|
[5] |
VANDER AALST W M P, HEE K M V.Work flow management:Models, methods, and systems[M].Cambridge:MIT Press, 2004:35-48.
|
[6] |
ESPARZA J, LEUCKER M, SCHLUND M.Learning workflow Petri Nets[J].Fundamenta Informaticae, 2011, 113(3):205-228.
|
[7] |
陆琳.基于GERT随机网络的城市交通流仿真研究[J].天津工业大学学报, 2011, 30(2):85-88. http://www.cqvip.com/Main/Detail.aspx?id=37637909
LU L.Urban traffic flow simulation based on GERT random network[J].Journal of Tianjin Polytechnic University, 2011, 30(2):85-88(in Chinese). http://www.cqvip.com/Main/Detail.aspx?id=37637909
|
[8] |
KURIHARA K, NISHIUCHI N.Efficient Monte Carlo simulation method of GERT-type network for project management[J].Computers & Industrial Engineering, 2002, 42(2-4):521-531. http://www.sciencedirect.com/science/article/pii/S0360835202000505
|
[9] |
李翀, 刘思峰, 方志耕.多元件复杂系统可靠性的GERT随机网络模型研究及其应用[J].系统工程, 2011, 29(9):27-33. http://www.cqvip.com/QK/93285X/201109/39935190.html
LI C, LIU S F, FANG Z G.A novel stochastic network model for reliability analysis of multi-component complex systems and its application[J].Systems Engineering, 2011, 29(9):27-33(in Chinese). http://www.cqvip.com/QK/93285X/201109/39935190.html
|
[10] |
PAN X, HE C J, WEN T J.A SOS reliability evaluate approach based on GERT[C]//2015 Annual Reliability and Maintainability Symposium (RAMS).Piscataway: IEEE Press, 2015: 1-7.
|
[11] |
陶良彦, 刘思峰, 方志耕, 等.GERT网络的矩阵式表达及求解模型[J].系统工程与电子技术, 2017, 39(6):1292-1297. http://d.wanfangdata.com.cn/Periodical/xtgcydzjs201706017
TAO L Y, LIU S F, FANG Z G, et al.Matrix representation model and its solution of GERT network[J].Systems Engineering and Electronics, 2017, 39(6):1292-1297(in Chinese). http://d.wanfangdata.com.cn/Periodical/xtgcydzjs201706017
|
[12] |
WU Y, PAN X, KANG R, et al.Multi-parameters uncertainty analysis of logistic support process based on GERT[J].Journal of Systems Engineering and Electronics, 2014, 25(6):1011-1019. doi: 10.1109/JSEE.2014.00116
|
[13] |
朱一鹏.面向状态的复杂装备故障安全形式化建模研究[D].北京: 北京航空航天大学, 2018: 15-30.
ZHU Y P.A research on state-oriented safety formal modeling of complex equipment fault[D].Beijing: Beihang University, 2018: 15-30(in Chinese).
|
[14] |
金锡万, 白琳.GERT在风险管理中的应用[J].安徽工业大学学报(自然科学版), 2003, 20(1):78-81. http://d.wanfangdata.com.cn/Periodical/hdyjxyxb200301021
JIN X W, BAI L.Application of GERT to risk management[J].Journal of Anhui University of Technology (Science Edition), 2003, 20(1):78-81(in Chinese). http://d.wanfangdata.com.cn/Periodical/hdyjxyxb200301021
|
[15] |
LIN K P, WU M J, HUNG K C, et al.Developing a Tω (the weakest t-norm) fuzzy GERT for evaluating uncertain process reliability in semiconductor manufacturing[J].Applied Soft Computing, 2011, 11(8):5165-5180. doi: 10.1016/j.asoc.2011.05.043
|
[16] |
吴勇.面向任务可靠性的舰船航空保障体系流程建模与优化研究[D].北京: 北京航空航天大学, 2014: 61-62.
WU Y.A-ILS-SoS process modeling and optimization research of the mission reliability[D].Beijing: Beihang University, 2014: 61-62(in Chinese).
|
[17] |
PRITSKER A.Graphical evaluation and review technique[M].Berlin:Springer, 2001:20-25.
|
[18] |
陶良彦, 刘思峰, 方志耕, 等.以特征函数为传递参数的CF-GERT及其矩阵法求解[J].系统工程理论与实践, 2018, 38(2):509-521. http://www.cqvip.com/QK/95538X/20182/674565313.html
TAO L Y, LIU S F, FANG Z G, et al.CF-GERT model conveying characteristic function and its matrix solution[J].Systems Engineering-Theory & Practice, 2018, 38(2):509-521(in Chinese). http://www.cqvip.com/QK/95538X/20182/674565313.html
|
[19] |
刘胜, 范玉顺.资源约束下实例在工作流中停留时间分析方法[J].电子学报, 2005, 33(10):1867-1871. http://d.wanfangdata.com.cn/Periodical/dianzixb200510032
LIU S, FAN Y S.Method for analyzing staying-time of instances in workflow models with resources constraints[J].Acta Electronica Sinica, 2005, 33(10):1867-1871(in Chinese). http://d.wanfangdata.com.cn/Periodical/dianzixb200510032
|
[20] |
甘应爱.运筹学[M].3版.北京:清华大学出版社, 2005:315-325.
GAN Y A.Operations research[M].3rd ed.Beijing:Tsinghua University Press, 2005:315-325(in Chinese).
|