| 专利号 | 2023116856410 | 申请日 | 2023-12-07 | 专利名称 | 基于双向耦合调度解码的作业车间调度方法及系统 |
| 授权日 | 2024-08-27 | 专利权人 | 济南大学 | 发明人 | 赵诗奎;刘子辉;曲一兵 |
| 主分类号 | G06Q10/06 | 关键词 | 应用领域 | ||
| 摘要 | 本发明涉及基于双向耦合调度解码的作业车间调度方法及系统，先对编码进行正向主动调度解码，再对编码进行反向主动调度解码。然后进行双向调度耦合，从第一道工序之后的位置开始设置断点，将编码分割为前后两段，取前一段编码对应的经过正向主动调度，以及后一段编码对应的反向主动调度，再将此两段调度根据机器约束、工序约束耦合在一起，至此得到一个完整的调度，记录最大完工时间及分割位置。然后再将断点向后移动一道工序的位置，然后再分为两段工序序列，重复上述操作。以此类推，直至断点设置到最后一道工序之前。将所有断点对应的最大完工时间进行对比，选取最大完工时间最小的断点产生的调度作为最终结果。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 相关服务业 新技术与创新创业服务 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||
