基于Petri网的基层级多机种通用性维修保障设备优化配置
|
摘要
多机种战时的出动架次系统是一个复杂的离散事件系统,适合运用Petri网理论对其进行建模。本文运用Petri网理论构建多机种战时的出动架次模型,应用着色Petri网(coloured Petri nets,CPN)Tools软件仿真模拟基层级的维修保障过程,重点分析通用性维修保障设备的配置对多机种同场次出动架次率的影响,并以多机种的出动架次率为优化目标,获得通用性保障设备的最优配备比(保障设备数:飞机数),最后对影响多机种出动架次的因素进行敏感性分析。同时对优化配置模型进行了案例验证,可为作战部门进行保障设备数量的最优化配备提供有效的理论支持。
The sortie generation rate system is a complicated discrete event system.It is appropriate for Petri net theory to establish a model.This paper establishes the sortie generation rate model of multi-aircrafts in the wartime applying the Petri net theory,and it uses coloured Petri nets(CPN)Tools software to simulate the process of maintaining and supporting in the grass-roots level.Then,we lay special stress on the influence of the allocation of universal support equipments on the multi-aircraft sortie generation rate,and regard the multi-aircraft sortie generation rate as the optimal goal to obtain the most optimal allocation proportion of universal support equipments.The sensitivity of the influential factors of the multi-aircraft sortie generation rate is analysed,and a case is used to prove the optimal allocation model.In that case,the model can provide effective support for combat units to optimize the number of support equipments.
The sortie generation rate system is a complicated discrete event system.It is appropriate for Petri net theory to establish a model.This paper establishes the sortie generation rate model of multi-aircrafts in the wartime applying the Petri net theory,and it uses coloured Petri nets(CPN)Tools software to simulate the process of maintaining and supporting in the grass-roots level.Then,we lay special stress on the influence of the allocation of universal support equipments on the multi-aircraft sortie generation rate,and regard the multi-aircraft sortie generation rate as the optimal goal to obtain the most optimal allocation proportion of universal support equipments.The sensitivity of the influential factors of the multi-aircraft sortie generation rate is analysed,and a case is used to prove the optimal allocation model.In that case,the model can provide effective support for combat units to optimize the number of support equipments.
引文
[1]郭彩芬,王宁生.基于排队理论优选工作站设备数量[J].工业技术经济,2004,23(3):101-102.GUO C F,WANG N S.The optimize method on workshop quantity based on the queuing theory[J].Industrial Technology&Economy,2004,23(3):101-102.
[2]GREEN L,KOLESAR P.The pointwise stationary approximation for queues with nonstationary arrivals[J].Management Science,1991,37(1):84-97.
[3]ROLFE A J.A note on marginal allocation in multiple-sever service system[J]. Management Science,1971,17(9):656-658.
[4]LAVENBERG S S,REISER M.Stationary probabilities at arrival instants for closed queuing networks with multiple types of customers[J].Journal of Applied Probability,1980,17(4):1048-1061.
[5]夏国清.基于闭排队网络的飞机出动架次率分析[J].系统工程学报,2011,26(5):686-693.XIA G Q.Analysis of aircraft sortie generation rate based on closed queueing network model[J].Journal of Systems Engineering,2011,26(5):686-693.
[6]文佳,康锐,刘瑞,等.基于保障活动流程的保障设备需求量计算模型[J].系统工程与电子技术,2010,32(9):1903-1906.WEN J,KANG R,LIU R,et al.Quantitative forecast model of support equipment based on support activity flow[J].Systems Engineering and Electronics,2010,32(9):1903-1906.
[7]刘瑞,康锐,张侦英,等.装备研制阶段保障设备配置效率预测模型[J].系统工程与电子技术,2011,33(5):1040-1044.LIU R,KANG R,ZHANG Z Y,et al.Prediction model for allocation efficiency of support equipment in products developing phase[J].Systems Engineering and Electronics,2011,33(5):1040-1044.
[8]郭霖瀚,康锐,康晓明.装备群保障规模预测方法研究[J].系统工程与电子技术,2009,31(5):1262-1265.GUO L H,KANG R,KANG X M.Equipments support footprint forecast method research[J].Systems Engineering and Electronics,2009,31(5):1262-1265.
[9]文佳.多约束条件下多类保障设备配置优化模型[J].电讯技术,2013,53(6):812-817.WEN J.Joint optimization model for support equipment’s allocation under multi-constraint[J].Telecommunication Engineering,2013,53(6):812-817.
[10]郭霖瀚,康锐,文佳.以保障活动为中心的装备保障资源数量预测[J].航空学报,2009,30(5):919-924.GUO L H,KANG R,WEN J.Quantitative forecast of support activity centered equipment support resource[J].Journal of Aeronautics,2009,30(5):919-924.
[11]BLANCHARD B S.Logistics engineering and management[M].6th ed.New Jersey:Pearson Prentice Hall,2003:353-356.
[12]JONES J V.Integrated logistics support handbook[M].3rd ed.New York:Sole Logistics Press,2006.
[13]李廷鹏,李岳,徐永成.基于改进PERT的装备使用保障过程建模分析[J].系统工程与电子技术,2015,37(7):1575-1580.LI T P,LI Y,XU Y C.Modeling and analysis of operation support progress of equipment based on improved PERT[J].Systems Engineering and Electronics,2015,37(7):1575-1580.
[14]MIKLOS H,ORSOLYA B.The effects of different activity distributions on project duration in PERT network[J].Procedia-Social and Behavioral Sciences,2014,119:766-775.
[15]HASHEMIN S S,FATEMI GHOMI S M T,MODARRES M.Optimal constrained non-renewable resource allocation in PERT networks with discrete activity times[J].Sharif University of Technology,2012,19(3):841-848.
[16]YAGHOUBI S,NOORI S,AZARON A,et al.Resource allocation in dynamic PERT networks with finite capacity[J].European Journal of Operational Research,2011,215(3):670-678.
[17]HACKMAN D V.Analysis of aircraft sortie generation with maintenance and general service times[R].Ohio:Air Force Institute of Technology,1997:7-15.
[18]RAJIAN S,SUSHANTA S,MARY V.Approximate mean value analysis for closed queuing networks with multiple-server stations[C]∥Proc.of the Industrial Engineering Research Conference,2007:1-6.
[19]DIETZ D C,JENKINS R C.Analysis of aircraft sortie generation with the use of a fork-join queuing network model[J].Naval Research Logistics,1997,44:154-156.
[20]ZHANG Y Y,WU W H.Flight mission modeling based on BDI Petri net[J].Journal of Systems Engineering and Electronics,2017,28(4):776-783.
[21]GNIEWEK L.Sequential control algorithm in the form of fuzzy interpreted Petri net[J].IEEE Trans.on Systems,Man and Cybernetics:Systems,2013,43(2):451-459.
[22]LI Z L,WANG S H,ZHAO T D.A hazard analysis via an improved timed colored petri net with time-space coupling safety constraint[J].Chinese Journal of Aeronautics,2016,29(4):1027-1041.
[23]JENSEN K.Colored petri nets:basic concepts,analysis methods and practical use[M].Berlin:Springer Science&Business Media:2012:215-243.
[24]ZE T,XIE L Y,LIANG D.Controller design of DES Petri nets with mixed constraint[J].Chinese Journal of Aeronautics,2005,18(3):283-288.
[25]张建强,张涛,郭波.基于Petri网的维修保障流程多层次仿真模型研究[J].兵工自动化,2003,22(4):14-17.ZHANG J Q,ZHANG T,GUO B.Research on multi-leveled simulation model of maintenance support process based on Petri net[J].Ordnance Industry Automation,2003,22(4):14-17.
[26]马麟,吕川.Petri网在维修工作分析中的应用研究[J].北京航空航天大学学报,2004,30(3):249-253.MA L,LV C.Research on the application of Petri net to MTA[J].Journal of Beijing University of Aeronautics and Astronautics,2004,30(3):249-253.
[27]WALDEM A R K.Dynamic scheduling state of the art report[R].SCIS Technical Report,2002:1-48.
[28]MUNIR M,GOTTFRIED K,ALOIS Z,et al.Knowledge-based multi-agent architecture for dynamic scheduling in manufacturing systems[C]∥Proc.of the 6th IEEE International Conference on Industrial Informatics,2008:1075-1080.
[29]SCOTT J M,KASIN O.Scheduling complex job shops using disjunctive graphs:a cycle elimination procedure[J].International Journal of Production Research,2003,41(5):981-994.
[30]WOOLD R M.An introduction to multi-Agent systems[M].New Jersey:Wiley,2001:1-343.
[31]DON P,DALE L,LEON S,et al.Agent-based global transportation scheduling in military logistics[C]∥Proc.of International Conference on Autonomous Agents and Multiagent System,2004:1276-1277.
[32]ZUBEREK W M.Timed petri nets definitions,properties,and applications[J].Microelectronics Reliability,1991,31(4):627-644.
[33]WANG J C.Timed petri nets[M].Rijieka:InTech Open Access Publisher,2012:78-359.
[2]GREEN L,KOLESAR P.The pointwise stationary approximation for queues with nonstationary arrivals[J].Management Science,1991,37(1):84-97.
[3]ROLFE A J.A note on marginal allocation in multiple-sever service system[J]. Management Science,1971,17(9):656-658.
[4]LAVENBERG S S,REISER M.Stationary probabilities at arrival instants for closed queuing networks with multiple types of customers[J].Journal of Applied Probability,1980,17(4):1048-1061.
[5]夏国清.基于闭排队网络的飞机出动架次率分析[J].系统工程学报,2011,26(5):686-693.XIA G Q.Analysis of aircraft sortie generation rate based on closed queueing network model[J].Journal of Systems Engineering,2011,26(5):686-693.
[6]文佳,康锐,刘瑞,等.基于保障活动流程的保障设备需求量计算模型[J].系统工程与电子技术,2010,32(9):1903-1906.WEN J,KANG R,LIU R,et al.Quantitative forecast model of support equipment based on support activity flow[J].Systems Engineering and Electronics,2010,32(9):1903-1906.
[7]刘瑞,康锐,张侦英,等.装备研制阶段保障设备配置效率预测模型[J].系统工程与电子技术,2011,33(5):1040-1044.LIU R,KANG R,ZHANG Z Y,et al.Prediction model for allocation efficiency of support equipment in products developing phase[J].Systems Engineering and Electronics,2011,33(5):1040-1044.
[8]郭霖瀚,康锐,康晓明.装备群保障规模预测方法研究[J].系统工程与电子技术,2009,31(5):1262-1265.GUO L H,KANG R,KANG X M.Equipments support footprint forecast method research[J].Systems Engineering and Electronics,2009,31(5):1262-1265.
[9]文佳.多约束条件下多类保障设备配置优化模型[J].电讯技术,2013,53(6):812-817.WEN J.Joint optimization model for support equipment’s allocation under multi-constraint[J].Telecommunication Engineering,2013,53(6):812-817.
[10]郭霖瀚,康锐,文佳.以保障活动为中心的装备保障资源数量预测[J].航空学报,2009,30(5):919-924.GUO L H,KANG R,WEN J.Quantitative forecast of support activity centered equipment support resource[J].Journal of Aeronautics,2009,30(5):919-924.
[11]BLANCHARD B S.Logistics engineering and management[M].6th ed.New Jersey:Pearson Prentice Hall,2003:353-356.
[12]JONES J V.Integrated logistics support handbook[M].3rd ed.New York:Sole Logistics Press,2006.
[13]李廷鹏,李岳,徐永成.基于改进PERT的装备使用保障过程建模分析[J].系统工程与电子技术,2015,37(7):1575-1580.LI T P,LI Y,XU Y C.Modeling and analysis of operation support progress of equipment based on improved PERT[J].Systems Engineering and Electronics,2015,37(7):1575-1580.
[14]MIKLOS H,ORSOLYA B.The effects of different activity distributions on project duration in PERT network[J].Procedia-Social and Behavioral Sciences,2014,119:766-775.
[15]HASHEMIN S S,FATEMI GHOMI S M T,MODARRES M.Optimal constrained non-renewable resource allocation in PERT networks with discrete activity times[J].Sharif University of Technology,2012,19(3):841-848.
[16]YAGHOUBI S,NOORI S,AZARON A,et al.Resource allocation in dynamic PERT networks with finite capacity[J].European Journal of Operational Research,2011,215(3):670-678.
[17]HACKMAN D V.Analysis of aircraft sortie generation with maintenance and general service times[R].Ohio:Air Force Institute of Technology,1997:7-15.
[18]RAJIAN S,SUSHANTA S,MARY V.Approximate mean value analysis for closed queuing networks with multiple-server stations[C]∥Proc.of the Industrial Engineering Research Conference,2007:1-6.
[19]DIETZ D C,JENKINS R C.Analysis of aircraft sortie generation with the use of a fork-join queuing network model[J].Naval Research Logistics,1997,44:154-156.
[20]ZHANG Y Y,WU W H.Flight mission modeling based on BDI Petri net[J].Journal of Systems Engineering and Electronics,2017,28(4):776-783.
[21]GNIEWEK L.Sequential control algorithm in the form of fuzzy interpreted Petri net[J].IEEE Trans.on Systems,Man and Cybernetics:Systems,2013,43(2):451-459.
[22]LI Z L,WANG S H,ZHAO T D.A hazard analysis via an improved timed colored petri net with time-space coupling safety constraint[J].Chinese Journal of Aeronautics,2016,29(4):1027-1041.
[23]JENSEN K.Colored petri nets:basic concepts,analysis methods and practical use[M].Berlin:Springer Science&Business Media:2012:215-243.
[24]ZE T,XIE L Y,LIANG D.Controller design of DES Petri nets with mixed constraint[J].Chinese Journal of Aeronautics,2005,18(3):283-288.
[25]张建强,张涛,郭波.基于Petri网的维修保障流程多层次仿真模型研究[J].兵工自动化,2003,22(4):14-17.ZHANG J Q,ZHANG T,GUO B.Research on multi-leveled simulation model of maintenance support process based on Petri net[J].Ordnance Industry Automation,2003,22(4):14-17.
[26]马麟,吕川.Petri网在维修工作分析中的应用研究[J].北京航空航天大学学报,2004,30(3):249-253.MA L,LV C.Research on the application of Petri net to MTA[J].Journal of Beijing University of Aeronautics and Astronautics,2004,30(3):249-253.
[27]WALDEM A R K.Dynamic scheduling state of the art report[R].SCIS Technical Report,2002:1-48.
[28]MUNIR M,GOTTFRIED K,ALOIS Z,et al.Knowledge-based multi-agent architecture for dynamic scheduling in manufacturing systems[C]∥Proc.of the 6th IEEE International Conference on Industrial Informatics,2008:1075-1080.
[29]SCOTT J M,KASIN O.Scheduling complex job shops using disjunctive graphs:a cycle elimination procedure[J].International Journal of Production Research,2003,41(5):981-994.
[30]WOOLD R M.An introduction to multi-Agent systems[M].New Jersey:Wiley,2001:1-343.
[31]DON P,DALE L,LEON S,et al.Agent-based global transportation scheduling in military logistics[C]∥Proc.of International Conference on Autonomous Agents and Multiagent System,2004:1276-1277.
[32]ZUBEREK W M.Timed petri nets definitions,properties,and applications[J].Microelectronics Reliability,1991,31(4):627-644.
[33]WANG J C.Timed petri nets[M].Rijieka:InTech Open Access Publisher,2012:78-359.