共查询到18条相似文献,搜索用时 46 毫秒
1.
2.
鉴于制造系统无死锁随机调度问题研究的缺乏,在加工时间、工件到达以及产品需求到达均为随机的生产环境下,研究了带有限缓冲区的知识化制造单元无死锁随机调度问题.针对自动机对定量指标描述能力的不足,首先给出了一种费用自动机概念.在同时考虑工件加工、库存以及缺货费用的情况下,采用无限时域折扣准则下马尔可夫链建立了单元的费用目标函数,通过一致化技术对目标函数进行离散化处理,得到目标函数的随机动态规划模型,分析并证明了单元最优目标值函数的性质.为了克服离散状态空间组合所产生的维数灾问题,提出了一种基于仿真和函数逼近的启发式近似动态规划算法对模型进行求解.在上述研究基础上,构建了一种单元无死锁随机调度策略,以保证单元安全高效地运行.最后,通过实例研究对无死锁调度策略进行了验证. 相似文献
3.
对井下机车运输系统进行无死锁调度和性能优化, 首先, 建立三种不同调度策略下的资源分配Petri网模型, 设计对应调度策略下无死锁标识的最大边界设置算法, 证明了调度策略在最大标识边界设置下的无死锁性. 然后, 以最小化时耗和能耗为优化目标, 利用遗传算法, 采用变迁标号的自然编码方式, 通过检查变迁的引发条件检测染色体的可行性, 修复不可行的染色体使其对应的调度满足资源约束, 从而保证了算法所利用的所有染色体均可对应系统的可行调度, 最后进行实例仿真. 设计的无死锁调度的最大标识边界设置算法和遗传算法为井下机车的运输调度提供了可靠的理论基础. 相似文献
4.
5.
6.
FMS建模和形式化验证 总被引:1,自引:1,他引:0
提出了一种FMS的建模方法,此方法是基于时间自动机模型。运用模型检查工具UPPAAL来进行建模,仿真和验证。由于时间的因素被考虑到建模方法中,因此FMS的调度和控制问题可以被集成到这个模型中。在系统的行为被控制的同时,可以保证系统的性能指标。从而最优调度和最优控制可以得到检查和验证。 相似文献
7.
8.
柔性制造系统(flexible manufacturing system, FMS)调度问题属于NP难题, 针对该问题利用赋时库所Petri网(timed place Petri net, TPPN)对FMS进行建模, 在此基础上, 提出了利用改进的嵌套分区(nested partitions, NP)算法对建立的TPPN模型进行优化调度. 采用来自半导体制造的末端测试系统 数据做数值试验, 结果表明, 基于TPPN模型的改进嵌套分区优化调度算法较其它常用算法具有更 好的平衡指数, 可有效降低最大完工时间. 相似文献
9.
仿真网格中资源协同分配是资源组织和调度的一个重要组成部分,如何避免仿真应用之间的死锁是资源协同分配过程中需要解决的重要问题。通过对仿真网格中死锁原因的分析,对死锁的特点进行了描述。根据解决死锁问题的不同策略,提出了仿真网格中基于原子事务预防死锁的资源协同分配方法,并根据应用的不同资源分配方案给出了具体算法。通过理论分析并结合仿真试验研究了该算法在资源协同分配过程中的性能,试验证明使用该方法不仅能够避免应用资源分配过程中的死锁,与其它方法相比,还能获得好的资源分配性能。 相似文献
10.
11.
12.
胡华平 《系统工程与电子技术》1996,(6)
本文针对FMS在完成任务过程中,系统或系统的某些单元发生了不超过规定时间内修复且不影响任务完成的故障情况,给出任务成功性的定义,典型情况的任务成功度模型和FMS多任务成功性模型。本文作者所提的FMS任务成功性模型已应用于北京和长春FMS试验中心,为合理评估两个中心的广义可靠性提供了理论依据。 相似文献
13.
基于有限容量库所方法的死锁防止算法 总被引:2,自引:0,他引:2
针对变迁均可控、可观的推广Petri网,给出了一种防止死锁的算法.该算法基于将死锁防止问题转化为控制规范的迭代算法和将控制规范施加到被控对象上的有限容量库所方法.它相对于只能面向某一类网的死锁防止方法,在通用性上有了很大改进;而且设计的控制器是结构型的,在线计算少、执行快;不过由于是迭代算法,有时离线计算量较大.最后用一个示例说明了该算法,并进行了进一步的讨论. 相似文献
14.
HLA时间管理中死锁的研究 总被引:1,自引:1,他引:1
时间管理服务是高层体系结构HLA(High Level Architecture)的重要组成部分,而考虑不全面的时间推进机制和算法会导致死锁,进而导致整个仿真系统无法向前推进。从零前瞻量、时间管理策略、时间管理算法以及死锁的解除等方面对分布式仿真中的死锁问题进行了多方面的研究,探讨了死锁发生时系统所具有的一系列现象,论证了发生死锁和不可能发生死锁时的各类情形.讨论了死锁出现的原因,对Frederick算法及身高测量法存在的不足之处进行了修正,提出了一种严格序算法,并证明了这种方法不会产生死锁现象。在设计一个联邦时可考虑使盟员灵活地使用保守和乐观两种时间推进机制,并在对保守盟员计算GALT时使用序算法,这样就可以在仿真过程中有效地避免死锁的产生。 相似文献
15.
HLA时间管理中死锁的解除 总被引:2,自引:2,他引:2
时间管理服务是高层体系结构HLA(High Level Architecture)的重要组成部分,而考虑不全面的时间推进机制和算法会导致死锁,进而导致整个仿真系统无法向前推进。讨论了死锁出现的原因,对Frederick算法存在的不足之处进行了修正,提出了改进的身高测量法,并证明了这种方法不会产生死锁现象。在设计一个联盟时可考虑使盟员灵活地使用保守和乐观两种时间推进机制,并在对保守盟员计算GALT时使用改进的身高测量法,这样就可以在仿真过程中有效地避免死锁的产生。 相似文献
16.
一体化制造系统仿真软件(IMSS)在FMS设计中的应用 总被引:2,自引:1,他引:1
本文重点介绍了一体化制造系统仿真软件(IMSS)在FMS设计中的应用,包括IMSS的功能简介,仿真模型的建立、运行、监控和分析,并给出几个应用实例。 相似文献
17.
基于堆垛机服务能力的板材加工FMS仿真研究 总被引:4,自引:0,他引:4
结合板材加工柔性制造系统(FMS)的开发,进行板材加工FMS仿真实验研究。给出了堆垛机最大服务能力的判据。以堆垛机的服务能力为依据,以改变堆垛机的参数、高工规则以及加工单元数量为手段,通过仿真实验,总结了板材加工FMS的基本设计原则和调度规律。上述成果已经在国产板材加工FMS的开发中得到初步应用。 相似文献
18.
WANG Bo WANG Fei ZHANG Qun WEI You|shuan .School of Management Beijing University of Aeronautics Astronautics Beijing China .School of Management Beijing University of Science Technology Beijing Chin 《系统科学与系统工程学报(英文版)》2000,(2)
1 IntroductionTheJobShopSchedulingProblemisawell-knownNP-hardproblem,whichattractslotsofmathematiciansallovertheworldspendingmuchtimeandenergyinthisfield.Uptonowtherearemanyefficientheuristicalgorithms,whichhadalreadybeendeveloped,buttheinfeasiblesolutioncertainlypossessesthemajorityofsearchspacewhichhasinfluencedtheefficiencyofthesealgorithms.Atthemoment,noonehasbeenfoundtobededicatingtothequantitativeanalysisoftheinfeasiblesolutionproblem.InthispaperthestructureofinfeasiblesolutiontoJSS… 相似文献