检索结果-南通市图书馆

计算机科学与探索 2021年第7期15卷 1350-1358页

作者：周广瑞徐淑琳郭乙运鲁法明岳昊青岛大学复杂性科学研究所山东青岛266071 山东省工业控制技术重点实验室山东青岛266071 青岛港国际股份有限公司山东青岛266011 山东科技大学计算机科学与工程学院山东青岛266590

针对制造系统的标注Petri网模型,提出一种基于回溯法估计系统最小代价计划序列的算法。已知标注Petri网模型的网结构与初始标识,根据给定的标注序列划分搜索阶段,每个标注对应的代价较小的变迁优先发生。按此规则观测到所有的标注后,对... 详细信息

针对制造系统的标注Petri网模型,提出一种基于回溯法估计系统最小代价计划序列的算法。已知标注Petri网模型的网结构与初始标识,根据给定的标注序列划分搜索阶段,每个标注对应的代价较小的变迁优先发生。按此规则观测到所有的标注后,对应的变迁发生序列代价的加和为最小总代价,并储存最小代价计划序列及总代价。按照深度优先策略遍历解空间树,以当前最小总代价为约束条件,剔除其他路径中不必搜索的标识以及变迁发生序列,缩小搜索空间。通过实例验证了该方法的可行性,与动态规划法执行结果相比,提出的方法能够实现更少的计算量和更高的工作效率。

关键词：离散事件系统标注Petri网回溯法最小代价计划序列

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

基于标注Petri网的制造系统调度问题的算法研究

基于标注Petri网的制造系统调度问题的算法研究

引用

作者：周广瑞青岛大学

学位级别：硕士

随着制造系统的规模不断扩大,合理的制造流程成为降低生产成本的重要环节。本文主要研究标注Petri网的最小代价估计问题,根据得到的变迁发生序列规划出以最小成本完成装配任务的制造流程。本文的主要研究工作如下:1.为了解决制造系统以... 详细信息

随着制造系统的规模不断扩大,合理的制造流程成为降低生产成本的重要环节。本文主要研究标注Petri网的最小代价估计问题,根据得到的变迁发生序列规划出以最小成本完成装配任务的制造流程。本文的主要研究工作如下:1.为了解决制造系统以最小成本完成装配任务的问题,针对制造系统的标注Petri网模型,提出一种基于回溯法估计系统最小代价计划序列的算法。网结构与初始标识是已知的,根据给定的标注序列划分搜索阶段,每个标注对应的代价较小的变迁优先发生。按此规则观测到所有的标注后,对应的变迁发生序列代价的加和为最小总代价,并储存最小代价计划序列及总代价。按照深度优先策略遍历解空间树,以当前最小总代价为约束条件,能够剔除其它路径中不必搜索的标识以及变迁发生序列,缩小搜索空间。2.为了更好的契合制造系统,在现有制造系统的标注Petri网模型基础上,将网中的变迁分为可观测变迁与不可观测变迁。根据给定的标注序列划分观测阶段,每个阶段中标注对应的可观测变迁优先发生,其后发生不可观测变迁,组成一个含有不可观测变迁的变迁发生序列。每个变迁的代价为非负整数,每个观测阶段的代价为含有不可观测变迁发生序列的总代价。观测到标注序列后,比较所有阶段变迁发生序列总代价加和的大小,以确定最小代价计划序列。结果表明,根据标注Petri网中得到的最小代价变迁序列可以规划合理的制造流程,且能够以最小成本完成装配任务,对研究制造系统调度问题具有一定指导意义。

关键词：制造系统标注Petri网不可观测变迁序列最小代价计划序列

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：