买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：济南大学

摘要：本发明涉及基于双向耦合调度解码的作业车间调度方法及系统，先对编码进行正向主动调度解码，再对编码进行反向主动调度解码。然后进行双向调度耦合，从第一道工序之后的位置开始设置断点，将编码分割为前后两段，取前一段编码对应的经过正向主动调度，以及后一段编码对应的反向主动调度，再将此两段调度根据机器约束、工序约束耦合在一起，至此得到一个完整的调度，记录最大完工时间及分割位置。然后再将断点向后移动一道工序的位置，然后再分为两段工序序列，重复上述操作。以此类推，直至断点设置到最后一道工序之前。将所有断点对应的最大完工时间进行对比，选取最大完工时间最小的断点产生的调度作为最终结果。

主权项：1.基于双向耦合调度解码的作业车间调度方法，其特征在于，包括以下步骤：获取工件信息、机器信息、工序信息和每个工件在每道工序加工时对应的加工机器，形成列表并生成基于工序的编码个体；在生成编码的第一道工序后设置断点并分割为前后两段，取前一段编码经正向主动解码得到的所有机器的最早可行开工时间，取后一段编码经反向主动解码得到的各工件和各机器上的最大尾长，并基于对应的机器约束和工序约束相加，得到完整的调度指令，确定指令中的最大完工时间和对应的断点位置；断点向下一道工序依次移动，直至断点设置到最后一道工序之前，得到所有断点位置对应指令的最大完工时间，选取最大完工时间的最小值所对应的断点，该断点经解码产生的调度指令为最终结果；所述正向主动解码具体为：对生成编码进行正向主动解码，每道工序安排加工完毕后，记录已安排加工工序的实际加工顺序以及当前所有工序、所有机器的最早可行开工时间；所述反向主动解码具体为：对生成编码进行反向主动解码，将工艺路线反转，从后往前读取编码进行主动解码，取编码上最后一道工序安排到对应机器上零时刻开始加工，取编码倒数第二道工序，以最大完工时间最小为目标并考虑工艺路线约束，将其插入到对应机器的最佳可行开工时刻安排加工，直到编码上所有工序都安排在最佳可行时刻进行加工；所述最大尾长具体为：反向主动解码过程中，每安排一道工序加工完毕，则记录当前已安排加工工序的加工顺序以及当前所有工序、所有机器的最早可行开工时间，将此工序加工顺序反转后，得到按正常工艺路线加工的工序加工顺序，此最早可行开工时间为工艺路线正常化后，各工件和各机器上工序中的最大尾长，尾长定义为工序开工时间到调度最大完工时间之间的距离；所述机器约束和工序约束相加具体为：基于对应的机器约束和工序约束相加，得到完整的调度指令，确定指令中的最大完工时间和对应的断点位置，具体为：经相加处理后得到机器维度和工件维度两个数组，取两个数组中的最大值为整个调度指令的最大完工时间，记录此最大完工时间以及对应的分割位置。

全文数据：

权利要求：

百度查询： 济南大学 基于双向耦合调度解码的作业车间调度方法及系统