← 返回列表
基于双向耦合调度解码的作业车间调度方法及系统
申请人信息
- 申请人:济南大学
- 申请人地址:250022 山东省济南市市中区南辛庄西路336号
- 发明人: 济南大学
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 基于双向耦合调度解码的作业车间调度方法及系统 |
| 专利类型 | 发明申请 |
| 申请号 | CN202311685641.0 |
| 申请日 | 2023/12/7 |
| 公告号 | CN117434905A |
| 公开日 | 2024/1/23 |
| IPC主分类号 | G05B19/418 |
| 权利人 | 济南大学 |
| 发明人 | 赵诗奎; 刘子辉; 曲一兵 |
| 地址 | 山东省济南市市中区南辛庄西路336号 |
摘要文本
本发明涉及基于双向耦合调度解码的作业车间调度方法及系统，先对编码进行正向主动调度解码，再对编码进行反向主动调度解码。然后进行双向调度耦合，从第一道工序之后的位置开始设置断点，将编码分割为前后两段，取前一段编码对应的经过正向主动调度，以及后一段编码对应的反向主动调度，再将此两段调度根据机器约束、工序约束耦合在一起，至此得到一个完整的调度，记录最大完工时间及分割位置。然后再将断点向后移动一道工序的位置，然后再分为两段工序序列，重复上述操作。以此类推，直至断点设置到最后一道工序之前。将所有断点对应的最大完工时间进行对比，选取最大完工时间最小的断点产生的调度作为最终结果。 关注公众号专利查询网
专利主权项内容
1.基于双向耦合调度解码的作业车间调度方法，其特征在于，包括以下步骤：获取工件信息、机器信息、工序信息和每个工件在每道工序加工时对应的加工机器，形成列表并生成基于工序的编码个体；在生成编码的第一道工序后设置断点并分割为前后两段，取前一段编码经正向主动解码得到的所有机器的最早可行开工时间，取后一段编码经反向主动解码得到的各工件和各机器上的最大尾长，并基于对应的机器约束和工序约束相加，得到完整的调度指令，确定指令中的最大完工时间和对应的断点位置；断点向下一道工序依次移动，直至断点设置到最后一道工序之前，得到所有断点位置对应指令的最大完工时间，选取最大完工时间的最小值所对应的断点，该断点经解码产生的调度指令为最终结果。 （更多数据，详见马克数据网）