基于时间Petri网和启发式搜索的FMS调度方法

来源 :模式识别与人工智能 | 被引量 : 0次 | 上传用户:dvvicky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文利用时间Petri网对FMS调度问题进行建模,满足约束条件的Petri网模型将调度问题限制在可行调度区域内.利用能够发现最优解的启发式调度算法,可将可行调度空间进一步减少.这种集成Petri网模型和启发式搜索技术的调度方法能有效地解决调度问题的结构复杂性和计算复杂性。 In this paper, we use the time Petri nets to model the FMS scheduling problem, and the Petri net model that satisfies the constraints limits the scheduling problem to the feasible dispatch area. With the heuristic scheduling algorithm that can find the optimal solution, the feasible dispatch space can be further reduced. The scheduling method of integrated Petri net model and heuristic search technology can effectively solve the structural complexity and computational complexity of scheduling problems.
其他文献
Spontaneous electrochemical noise (EN) can be a rich source of information concerning the processes simultaneously occurring at a corroding interface. Potentia
Effect of carbon, compound RE, quenching temperature, pre-strain and recovery temperature on shape memory effect (SME) of Fe-Mn-Si-Ni-C-RE shape memory alloy w
在美国大学,基本上都有CIO,他可能是副校长,也可能不是.有的向校长直接汇报,有的则不是.数据表明,34%CI0向大学校长负责,在公立大学中,这个比例更高,达到50%以上.rn那么,CIO如
本文介绍了一种使阀控液压马达-惯性负载系统动态特性线性化的方法,并介绍了模型参考适应控制理论(MRAC)在设备上的应用。首先,通过从平衡状态小扰动的假设为依据的实验结果和理论分析
摘要:电力行业是技术性高度密集的行业。培养和造就一大批高技能高素质的人才队伍,普遍提高电力职工技能,有效调动职工技能,充分释放职工技能,充分发挥电业职工的主人翁地位,已经成为各级工会必须认真面对的一项重大而紧迫的任务。从职工技能是衡量生产力水平的重要指标、提高职工技能是工会组织义不容辞的职责、工会组织怎样为提高职工技能发挥作用三个方面进行阐述。  关键词:职工技能;工会;生产力  作者简介:汤慧艳
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本文提出一种零件信息表示的模式—IFONG。IFONG可以满足智能检测规划系统的需要。利用IFONG提供的表面与其邻接表面的关系和特征描述等信息,给出建立用于测头选择及可达性分析的知识库的策略
摘 要:数学是一门相当抽象以及逻辑性很强的学科,数学的难点在于并没有具体的模型让学生进行参考和学习,这对学生的逻辑思维能力有相当高的要求。数形结合的思想是在初中数学中是一种非常重要的方法,有效合理地使用数形结合的方法,将有助于学生数学思维的形成。本文首先分析了数形结合在初中数学教学中的意义,随后运用具体的实例分析了数形结合在初中数学教学中的具体运用。  关键词:初中数学;数形结合;思维能力  初中
张君瑞赴京赶考途中宿普救寺,与同在寺中借住的崔莺莺一见钟情,崔母虽然答应了婚事,却强令报生上朝应试。莺莺和张生经历了曲折痛苦才得以结合,迅疾又被迫分开暮秋时节,寥廓
铜─陶瓷直接键合技术(DCB)的特性及优点简介TheCharacteristicsandAdvantagesofCopper-ceramicDirectBonding(DCB)Technique西北工业大学林秦洲(西安710072)由铜-陶瓷直接键合... Copper ─ ceramic direct bonding technology (DCB) characteristics and advantages