游船沐浴系统离散事件系统仿真
|
摘要
船上淋浴系统设计的合理性作为全船设计初始的一个重要环节,目前,国内外人士均未提出一种有效的方法对此进行验证评估。因此,针对船上淋浴系统设计方案合理性的研究,具有广泛的实际应用价值。
本文利用离散事件系统仿真手段对游船实际的淋浴系统进行研究,首先根据实际的船上淋浴系统的物理模型抽象出具有普遍意义的通用模型,然后以乘客实体为主线建立了整个淋浴系统运行的实体流程图。同时应用排队理论分析了淋浴系统淋浴头的平均利用率,找到影响系统淋浴能力的各种因素,并利用泊松分布来描述乘客的随机到达过程。结合实际情况简化淋浴系统的理论模型,借助图论中最短路径的Floyd算法对淋浴路线进行规划,然后基于事件调度的仿真策略设计淋浴系统的仿真模型,并利用UML建立淋浴系统的仿真模型框架,划分了淋浴系统的功能模块,采用面向对象的思想设计了淋浴系统实体类,编写了用于评价船上淋浴系统合理性的仿真程序。
本文最后利用专业仿真软件QUEST对淋浴系统进行仿真。建立了QUEST中淋浴系统的仿真模型,模拟了不同纯淋浴时间下的仿真方案,分析仿真结果,验证了淋浴系统的淋浴能力。
The design of shower system in large ship holds an important role. However, there is no effective way to validate the rationality of the design both abroad and home. Therefore the research for the rationality of shower system design takes on a practical value.
The actual shower system of a ship is researched by use of discrete event system theories and methods for simulation. At first, according to the physical model of the shower system, the general model having a prevalent meaning has been built in the abstract. In virtue of the queue theory, the paper analyzes the shower utilization in order to find the effect factors and describes the stochastic arrival process of the crew. Then mathematics model of the shower system problem has been made with entity flow chart. In the paper, According as the actual shower instance, the mathematics model has been predigested, such as the area partition of the whole ship, the layout of shower route by using floyd arithmetic and so on. Basing on predigesting the mathematics model, the paper adopts the event scheduling as the simulation strategy and has built the simulation model of the shower system using UML. In addition, the paper has made use of the 00 idea to design the entities class.
Finally the paper has solved the problem of shower system by using of another way of the professional simulation software namely QUEST. In QUEST, the simulation model of shower system has been made and different simulation projects have been applied. The results of simulation have validated the original design of shower system.
本文利用离散事件系统仿真手段对游船实际的淋浴系统进行研究,首先根据实际的船上淋浴系统的物理模型抽象出具有普遍意义的通用模型,然后以乘客实体为主线建立了整个淋浴系统运行的实体流程图。同时应用排队理论分析了淋浴系统淋浴头的平均利用率,找到影响系统淋浴能力的各种因素,并利用泊松分布来描述乘客的随机到达过程。结合实际情况简化淋浴系统的理论模型,借助图论中最短路径的Floyd算法对淋浴路线进行规划,然后基于事件调度的仿真策略设计淋浴系统的仿真模型,并利用UML建立淋浴系统的仿真模型框架,划分了淋浴系统的功能模块,采用面向对象的思想设计了淋浴系统实体类,编写了用于评价船上淋浴系统合理性的仿真程序。
本文最后利用专业仿真软件QUEST对淋浴系统进行仿真。建立了QUEST中淋浴系统的仿真模型,模拟了不同纯淋浴时间下的仿真方案,分析仿真结果,验证了淋浴系统的淋浴能力。
The design of shower system in large ship holds an important role. However, there is no effective way to validate the rationality of the design both abroad and home. Therefore the research for the rationality of shower system design takes on a practical value.
The actual shower system of a ship is researched by use of discrete event system theories and methods for simulation. At first, according to the physical model of the shower system, the general model having a prevalent meaning has been built in the abstract. In virtue of the queue theory, the paper analyzes the shower utilization in order to find the effect factors and describes the stochastic arrival process of the crew. Then mathematics model of the shower system problem has been made with entity flow chart. In the paper, According as the actual shower instance, the mathematics model has been predigested, such as the area partition of the whole ship, the layout of shower route by using floyd arithmetic and so on. Basing on predigesting the mathematics model, the paper adopts the event scheduling as the simulation strategy and has built the simulation model of the shower system using UML. In addition, the paper has made use of the 00 idea to design the entities class.
Finally the paper has solved the problem of shower system by using of another way of the professional simulation software namely QUEST. In QUEST, the simulation model of shower system has been made and different simulation projects have been applied. The results of simulation have validated the original design of shower system.
引文
[1]Ho Y C,Cassandras C.Computing costate variable for discrete-event systems.Proc.Of 19th Int.Conf On Decision and Control.2004:690-700P
[2]Azadivar F.Simulation optimization methodologies,http://people.deas.harvard.edu/-ho/
[3]Jerry Banks,John S.Carson,Barry L.Nelson,David M.Nicol.Discrete -Event System Simulation(Fourth Edition).China Machine Press.2005:47-66P
[4]郑应平.离散事件动态系统理论研究和应用进展(I).控制与决策.1996:233-241页
[5]郑应平.离散事件动态系统理论研究和应用进展(II).控制与决策.1996:329-333页
[6]法京怀.形式语言/识别器上离散事件控制系统若干问题的研究.中国科学院自动化所博士学位论文.1990:202-206页
[7]张岚,李人厚.广义随机Petri网分析计算机局城网络.西安交大学报.1990:212-215页
[8]曹长修,肖立群.定随机Petri网用于柔性制造系统的性能评价.第三届全国控制与决策学术会议论文集.1991:351-355页
[9]陈浩勋,胡保生.离散事件系统的事件识别器.西安交大学报.1994:122-125页
[10]Ho Y C.Discrete Event Dynamic Systems:Analyzing Complexity And Performance in the Modern World IEEE Press.1994:203-213P
[11]李杰,王书亭,陈立平.面向对象Petri网的离散事件系统仿真建模.华中科技大学学报.2001:12-13页
[12]于振华,蔡远利.一种面向对象的Petri网及其应用研究.机械科学与技 术.2005:38-41页
[13]李志武.朱荣明.陈龙潭.一种扩展Petri网及其应用研究.西安电子科技大学学报.2002:11-13页
[14]欧阳星明,田维新,张浩.基于时间Petri网的离散事件仿真方法.计算机工程与科学.2006:96-98页
[15]王龙,郑大钟.线性离散事件动态系统的鲁棒性.控制理论与应用.1990:27-31页
[16]王龙,郑大钟.线性离散事件动态系统控制的一些新结果.清华大学学报.1990:18-26页
[17]王龙,郑大钟.线性离散事件动态系统的辨识.应用数学.1990:14-21页
[18]郑应平.离散事件系统的广义半马氏过程模型仿真分析-摄动方法的一些新进展.离散事件系统理论及其在CIMS中的应用学术讨论会论文集.1994:39-43页
[19]SCOTT,H.A."Modeling Aircraft Assembly Operation," in 1994 Winter Simulation Conference Proceedings,eds.J.D.Tew,S.M-anivannan,D.A.Sadowski,and A.F.Seila,Associationfor Computing Machinery.New York.1994:920-927P
[20]WATSON,E.F.,AND R.P.SADOWSKI." Developing and Analyzing Flexible Cell Systems Using Simulation," in 1994Wint-er Simulation Conference Proceedings,eds.Association for Computing Machinery.New York,1994:978-985P
[21]SMITH,J.S." Discrete Event Simulation for Shop Floor Control," in 1994 Winter Simulation Conference Proceedings,eds.J.D.Tew,S.Manivannan,D.A.Sadowski,and A.F.Seila,Association for Computing Machinery.New York.1994:962-969P
[22]胡峰,温熙森,孙国基.离散事件动态系统理论及应用.电脑与信息技 术.2001:10-19页
[23]Asarin E,Maler,Pneuli A.Symbloic Controller synthesis for Diserete and Timed system.Hybrid system(2).New York:Springer Verlag press.1995:1-20P
[24]Maler,Pnenuli A,Sifakis J.On the Synthesis of " Discrete Controllers for Timed Sysrems".Proc of the 12th.Annual Symposium on Theoretieal Aspeets of ComPuter Scienee.1995:522-533P
[25]唐俊,张明清,刘建峰.离散事件系统规范DEVS研究.计算机仿真.2003:62-64页
[26]王维平.离散事件系统建模与仿真.科学出版社.2006:50-62页
[27]卫军胡,韩九强,孙国基.离散事件系统仿真技术在制造系统调度中的应用.系统仿真学报.2000:78-80页
[28]朱敏洁,王精业.离散系统仿真技术在装备作战仿真中的应用.系统仿真学报.2001:22-25页
[29]李宁,刘全利,王伟,刘瑞国.罩式炉退火车间离散事件仿真系统及其应用.计算机集成制造系统-CIMS.2003:571-575页
[30]吴旋.基于离散事件动态系统的故障诊断理论的研究.控制理论与应用.2001:132-135页
[31]柯源.飞机登机策略分析--离散事件模拟模型.数学的实践与认识.2007:85-92页
[32]郭楠,李志蜀,宋卓洋.基于离散事件系统的地面等待策略模型研究.计算机应用.2005:2626-2629页
[33]冯允成等.离散系统仿真.北京:机械工业出版社.1998:15-27页
[34]顾启泰.离散事件系统建模与仿真.北京:清华大学出版社.1999:23-30页
[35]刘勇,王德才,冯正超.离散事件系统仿真建模与仿真策略.西南师范大学学报(自然科学版).2005:1019-1024页
[36]顾毓,施毅.基于事件调度的飞机供油多队多台系统仿真.微计算机信息(测控自动化).2008:272-274页
[37]马继东.离散事件系统仿真中加工问题的程序设计.东北林业大学硕士论文.2003:34-40页
[38]曾赛星,李忠富,关柯.基于离散事件的多服务台运输系统仿真模型.哈尔滨建筑大学学报.2000:89-92页
[39]周喜明,吴悦,杨洪斌.面向对象的离散事件仿真核的和实现.计算机工程.2004:82-84页
[40]W.Chang,L.R.Jones.Message-oriented discrete event simulation.Simulation.1994(8):70-75P
[41]曹阳,张维明,徐磊.基于消息的离散事件仿真方法.小型计算机系统.2000:752-755页
[42]Nidumolu S R,Menon N M,Zeigler B P.Object-Oriented Business Process Modeling and Simulation:a Discrete Event System Specification.Framework.Simulation Practice and Theory.1998:533-571P
[43]刘缵武.应用图论.国防科技大学出版社.2005:2-13页
[44]项荣武,刘艳杰,胡忠盛.图论中最短路径问题的解法.沈阳航空工业学院学报.2004:86-88页
[45]谢旭阳,任爱珠,周心权.高层建筑火灾最佳疏散路线的确定.自然灾害学报.2003:75-80页
[46]胡霍真,戴光明,李颖.公交车网络的最短路径算法及实现.微机发展.2005:21-22页
[47]刘云翔.基于城市道路网的最短路径分析解决方案.小型微型计算机系统.2003:1-4页
[48]Kyu-Yeul Leea,Myung-Ⅱ Rohb,Hyuk-Su Jeongb.An improved genetic algorithm for multi-oor facility layout problems having inner structure walls and passages.Computers&Operations Research 32.2005:879-899P
[49]于为波等.基于最短路径算法的舰船通道逃逸路线研究.中国舰船研究.2008:16-20页
[50]乐阳,龚健雅.Dijkstra最短路径算法的一种高效率实现.武汉测绘科技大学学报.1999:209-212页
[51]党玉华,陈颖纯.最短路问题的计算机求解.哈尔滨师范大学自然科学学报.1996:53-56页
[52]Joseph Schmuller.UML基础、案例与应用.人民邮电出版社.2002:5-13页
[53]谢灼利等.地铁车站站台火灾中人员的安全疏散.中国安全科学学报.2004:21页
[54]建筑防火设计与应用[M].中国建筑学会防火综合技术委员会.北京:海洋出版社.1991:22-25页
[55]孙荣恒,李建平.排队论基础[M].北京:北京科技出版社.2002:16-20页
[2]Azadivar F.Simulation optimization methodologies,http://people.deas.harvard.edu/-ho/
[3]Jerry Banks,John S.Carson,Barry L.Nelson,David M.Nicol.Discrete -Event System Simulation(Fourth Edition).China Machine Press.2005:47-66P
[4]郑应平.离散事件动态系统理论研究和应用进展(I).控制与决策.1996:233-241页
[5]郑应平.离散事件动态系统理论研究和应用进展(II).控制与决策.1996:329-333页
[6]法京怀.形式语言/识别器上离散事件控制系统若干问题的研究.中国科学院自动化所博士学位论文.1990:202-206页
[7]张岚,李人厚.广义随机Petri网分析计算机局城网络.西安交大学报.1990:212-215页
[8]曹长修,肖立群.定随机Petri网用于柔性制造系统的性能评价.第三届全国控制与决策学术会议论文集.1991:351-355页
[9]陈浩勋,胡保生.离散事件系统的事件识别器.西安交大学报.1994:122-125页
[10]Ho Y C.Discrete Event Dynamic Systems:Analyzing Complexity And Performance in the Modern World IEEE Press.1994:203-213P
[11]李杰,王书亭,陈立平.面向对象Petri网的离散事件系统仿真建模.华中科技大学学报.2001:12-13页
[12]于振华,蔡远利.一种面向对象的Petri网及其应用研究.机械科学与技 术.2005:38-41页
[13]李志武.朱荣明.陈龙潭.一种扩展Petri网及其应用研究.西安电子科技大学学报.2002:11-13页
[14]欧阳星明,田维新,张浩.基于时间Petri网的离散事件仿真方法.计算机工程与科学.2006:96-98页
[15]王龙,郑大钟.线性离散事件动态系统的鲁棒性.控制理论与应用.1990:27-31页
[16]王龙,郑大钟.线性离散事件动态系统控制的一些新结果.清华大学学报.1990:18-26页
[17]王龙,郑大钟.线性离散事件动态系统的辨识.应用数学.1990:14-21页
[18]郑应平.离散事件系统的广义半马氏过程模型仿真分析-摄动方法的一些新进展.离散事件系统理论及其在CIMS中的应用学术讨论会论文集.1994:39-43页
[19]SCOTT,H.A."Modeling Aircraft Assembly Operation," in 1994 Winter Simulation Conference Proceedings,eds.J.D.Tew,S.M-anivannan,D.A.Sadowski,and A.F.Seila,Associationfor Computing Machinery.New York.1994:920-927P
[20]WATSON,E.F.,AND R.P.SADOWSKI." Developing and Analyzing Flexible Cell Systems Using Simulation," in 1994Wint-er Simulation Conference Proceedings,eds.Association for Computing Machinery.New York,1994:978-985P
[21]SMITH,J.S." Discrete Event Simulation for Shop Floor Control," in 1994 Winter Simulation Conference Proceedings,eds.J.D.Tew,S.Manivannan,D.A.Sadowski,and A.F.Seila,Association for Computing Machinery.New York.1994:962-969P
[22]胡峰,温熙森,孙国基.离散事件动态系统理论及应用.电脑与信息技 术.2001:10-19页
[23]Asarin E,Maler,Pneuli A.Symbloic Controller synthesis for Diserete and Timed system.Hybrid system(2).New York:Springer Verlag press.1995:1-20P
[24]Maler,Pnenuli A,Sifakis J.On the Synthesis of " Discrete Controllers for Timed Sysrems".Proc of the 12th.Annual Symposium on Theoretieal Aspeets of ComPuter Scienee.1995:522-533P
[25]唐俊,张明清,刘建峰.离散事件系统规范DEVS研究.计算机仿真.2003:62-64页
[26]王维平.离散事件系统建模与仿真.科学出版社.2006:50-62页
[27]卫军胡,韩九强,孙国基.离散事件系统仿真技术在制造系统调度中的应用.系统仿真学报.2000:78-80页
[28]朱敏洁,王精业.离散系统仿真技术在装备作战仿真中的应用.系统仿真学报.2001:22-25页
[29]李宁,刘全利,王伟,刘瑞国.罩式炉退火车间离散事件仿真系统及其应用.计算机集成制造系统-CIMS.2003:571-575页
[30]吴旋.基于离散事件动态系统的故障诊断理论的研究.控制理论与应用.2001:132-135页
[31]柯源.飞机登机策略分析--离散事件模拟模型.数学的实践与认识.2007:85-92页
[32]郭楠,李志蜀,宋卓洋.基于离散事件系统的地面等待策略模型研究.计算机应用.2005:2626-2629页
[33]冯允成等.离散系统仿真.北京:机械工业出版社.1998:15-27页
[34]顾启泰.离散事件系统建模与仿真.北京:清华大学出版社.1999:23-30页
[35]刘勇,王德才,冯正超.离散事件系统仿真建模与仿真策略.西南师范大学学报(自然科学版).2005:1019-1024页
[36]顾毓,施毅.基于事件调度的飞机供油多队多台系统仿真.微计算机信息(测控自动化).2008:272-274页
[37]马继东.离散事件系统仿真中加工问题的程序设计.东北林业大学硕士论文.2003:34-40页
[38]曾赛星,李忠富,关柯.基于离散事件的多服务台运输系统仿真模型.哈尔滨建筑大学学报.2000:89-92页
[39]周喜明,吴悦,杨洪斌.面向对象的离散事件仿真核的和实现.计算机工程.2004:82-84页
[40]W.Chang,L.R.Jones.Message-oriented discrete event simulation.Simulation.1994(8):70-75P
[41]曹阳,张维明,徐磊.基于消息的离散事件仿真方法.小型计算机系统.2000:752-755页
[42]Nidumolu S R,Menon N M,Zeigler B P.Object-Oriented Business Process Modeling and Simulation:a Discrete Event System Specification.Framework.Simulation Practice and Theory.1998:533-571P
[43]刘缵武.应用图论.国防科技大学出版社.2005:2-13页
[44]项荣武,刘艳杰,胡忠盛.图论中最短路径问题的解法.沈阳航空工业学院学报.2004:86-88页
[45]谢旭阳,任爱珠,周心权.高层建筑火灾最佳疏散路线的确定.自然灾害学报.2003:75-80页
[46]胡霍真,戴光明,李颖.公交车网络的最短路径算法及实现.微机发展.2005:21-22页
[47]刘云翔.基于城市道路网的最短路径分析解决方案.小型微型计算机系统.2003:1-4页
[48]Kyu-Yeul Leea,Myung-Ⅱ Rohb,Hyuk-Su Jeongb.An improved genetic algorithm for multi-oor facility layout problems having inner structure walls and passages.Computers&Operations Research 32.2005:879-899P
[49]于为波等.基于最短路径算法的舰船通道逃逸路线研究.中国舰船研究.2008:16-20页
[50]乐阳,龚健雅.Dijkstra最短路径算法的一种高效率实现.武汉测绘科技大学学报.1999:209-212页
[51]党玉华,陈颖纯.最短路问题的计算机求解.哈尔滨师范大学自然科学学报.1996:53-56页
[52]Joseph Schmuller.UML基础、案例与应用.人民邮电出版社.2002:5-13页
[53]谢灼利等.地铁车站站台火灾中人员的安全疏散.中国安全科学学报.2004:21页
[54]建筑防火设计与应用[M].中国建筑学会防火综合技术委员会.北京:海洋出版社.1991:22-25页
[55]孙荣恒,李建平.排队论基础[M].北京:北京科技出版社.2002:16-20页