[发明专利]一种可重入作业车间调度解码方法

摘要

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