一种可重入作业车间调度解码方法

    公开(公告)号:CN112561381B

    公开(公告)日:2023-09-01

    申请号:CN202011543661.0

    申请日:2020-12-24

    Abstract: 本发明提供了一种可重入作业车间调度解码方法,包括如下步骤:步骤1:根据每个工件每道工序的加工时间和加工次序约束,构建可重入作业车间调度问题的析取规划模型;步骤2:采用基于操作的编码方式进行编码;步骤3:采用活动化方式进行第一阶段的解码,然后使用基于Insert的自适应操作对当前解调整,采用快速评价机制进行第二阶段的解码,得到一种紧调度解;紧调度解被定义为一种无法通过移动任意一个工序改进当前解。本发明的有益效果是:本发明对邻域解采用了快速评价机制进行二次解码,可有效避免重复评价,节约计算成本;本发明在车间调度问题如流水车间、作业车间和开放车间调度等问题中均具有良好的可扩展性。

    一种可重入作业车间调度解码方法

    公开(公告)号:CN112561381A

    公开(公告)日:2021-03-26

    申请号:CN202011543661.0

    申请日:2020-12-24

    Abstract: 本发明提供了一种可重入作业车间调度解码方法,包括如下步骤:步骤1:根据每个工件每道工序的加工时间和加工次序约束,构建可重入作业车间调度问题的析取规划模型;步骤2:采用基于操作的编码方式进行编码;步骤3:采用活动化方式进行第一阶段的解码,然后使用基于Insert的自适应操作对当前解调整,采用快速评价机制进行第二阶段的解码,得到一种紧调度解;紧调度解被定义为一种无法通过移动任意一个工序改进当前解。本发明的有益效果是:本发明对邻域解采用了快速评价机制进行二次解码,可有效避免重复评价,节约计算成本;本发明在车间调度问题如流水车间、作业车间和开放车间调度等问题中均具有良好的可扩展性。

Patent Agency Ranking