申请/专利权人：长春工业大学

申请日：2023-10-31

公开（公告）日：2024-01-30

公开（公告）号：CN117151441B

主分类号：G06Q10/0631

分类号：G06Q10/0631;G06N3/06;G06F16/901

优先权：

专利状态码：有效-授权

法律状态：2024.01.30#授权;2023.12.19#实质审查的生效;2023.12.01#公开

摘要：本发明公开了一种基于演员‑评论家算法的置换流水车间调度方法，属于工业工程和智能调度技术领域，解决了现有的优先调度规则性能差、PFS可行解的搜索空间有限的问题，该方法首先利用优先调度规则计算获得初始解，然后通过一个叶子节点只包含一个元素的完全二叉树来表达可行解，以此为基础设计演员‑评论家算法训练所需要的元素，进化上述二叉树的结构，从而寻找到一个相对初始解性能更优的可行解。本发明以在工程上常用的优先调度规则为性能基准，直接通过人工智能算法提升它的性能，提高了优先调度规则求得的解的质量，降低了调度目标makespan，提升了生产效率。

主权项：1.一种基于演员-评论家算法的置换流水车间调度方法，其特征在于，包括以下步骤：步骤一：利用最短总处理时间优先调度规则生成置换流水车间调度的初始解；步骤二：利用完全二叉树对所述初始解进行表达，得到代表初始解的初始二叉树、代表初始解进化过程的中间二叉树和代表最优解的最终二叉树；在利用完全二叉树对所述初始解进行表达时，以生成初始解的优化调度规则的参数相同的作业参数计算分枝条件参数，分枝的条件是第k父节点中的作业参数小于parak的作业分枝到左节点中，作业参数大于等于parak的作业分枝到右节点中，其中参数parak的计算公式如下： 式中，paraj表示作业j的加工参数，与生成初始解的优先调度规则对应的作业加工参数相同，nk表示第k个父节点中包含作业的数量；步骤三：基于初始二叉树、中间二叉树和最终二叉树设计状态、动作、奖励以及智能体与环境的交互过程，其中状态是由代表初始二叉树、中间二叉树和最终二叉树的数组组成；动作是二叉树父节点的左右两个子节点是否交换，不交换的动作定义为0，交换的动作定义为1；奖励为执行动作前后二叉树所代表的解的makespan差值；智能体与环境的交互过程为从初始二叉树的根节点到叶子结点、从最左边节点到最右边节点依次对父节点执行动作，直到所有的父节点执行动作后完成一轮交互，一轮交互能够产生n-1个二叉树，n为作业的数量；步骤四：设计策略网络和价值网络；步骤五：以策略网络表示演员-评论家算法中的Actor，以价值网络表示演员-评论家算法中的Critic，对演员-评论家算法进行训练，得到相对初始解较优的可行解。

全文数据：

权利要求：

百度查询： 长春工业大学 一种基于演员-评论家算法的置换流水车间调度方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD