基于任意时间A*启发式搜索的制造企业车间调度优化方法

授权

摘要

本发明公开了一种基于任意时间A*启发式搜索的制造企业车间调度优化方法，包括：构建车间制造系统的Petri网模型；将Petri网模型转化为输入文件；构建标识向量、关联矩阵等相关变量用于Petri网演化和启发函数构建；构建任意时间A*算法的启发函数；采用系统初始状态标识作为任意时间A*算法的起始状态，向终止状态开展搜索，搜索从Petri网系统起始状态到终止状态的变迁发射序列即获得制造企业车间调度方案。相比于普通A*搜索算法，本发明的任意时间A*启发式搜索允许在搜索时间和解决方案质量之间进行灵活的权衡，且能在有限时间内减少节点扩展的数量，快速查找出模型变迁发射序列，进而快速获得企业车间作业调度方案。

基本信息

专利标题：

基于任意时间A*启发式搜索的制造企业车间调度优化方法

专利标题（英）：

暂无

公开（公告）号：

CN110716522A

申请号：

CN201911066140.8

公开（公告）日：

2020-01-21

申请日：

2019-11-04

授权号：

CN110716522B

授权日：

2022-05-27

发明人：

黄波戴晨谧赵志霞蔡志成袁凤连

申请人：

南京理工大学

申请人地址：

江苏省南京市玄武区孝陵卫200号

代理机构：

南京理工大学专利中心

代理人：

马鲁晋

优先权：

CN201911066140.8

主分类号：

G05B19/418

IPC分类号：

G05B19/418