申请/专利权人：合肥工业大学

申请日：2024-03-22

公开（公告）日：2024-06-25

公开（公告）号：CN118244716A

主分类号：G05B19/418

分类号：G05B19/418

优先权：

专利状态码：在审-公开

法律状态：2024.06.25#公开

摘要：本发明公开了一种两阶段混合流水车间的生产调度方法及系统，涉及车间调度领域，本发明生产调度方法包括：设定算法参数；根据启发式算法生成初始解；在多个邻域结构中搜索新解；对每台机器上的工件加工序列进行调整，更新解集；判断终止条件是否满足，如果满足则输出全局最优解。本发明一种两阶段混合流水车间的生产调度方法及系统，针对考虑基于位置设置时间的两阶段可重入混合流水车间调度问题，通过改进的变邻域搜索算法，首先将工件以编码的方式，根据提出的启发式排序并分配到各个机器上，然后依据问题的特点提出调度规则进行排序优化，通过邻域搜索和迭代更新解求得最终最优解。

主权项：1.一种两阶段混合流水车间的生产调度方法，其特征在于，所述生产调度方法包括：S1：设定算法参数；设定包含n个工件的集合J＝{J1,…,Jn}，每个工件有不同的循环加工次数qi，可视为共有个工件，阶段一有m1台平行机，阶段二有m2台平行机，并为两个阶段设置时间矩阵，其中，第一阶段设置时间矩阵为第二阶段设置时间矩阵为迭代次数t，算法最大迭代次数tmax；S2：根据启发式算法生成初始解；根据提出的启发式算法确定第一阶段个工件的机器分配和工件排序，在第二阶段，将每个工件分配给最早可用的机器，完成时间最短的机器被认为是最早的可用机器，确定第二阶段工件的加工顺序，生成初始解；所述启发式算法的具体步骤为：S21:在阶段一，利用最小设置时间规则将个工件排好序，计算该序列S的制造跨度CmaxS，第一阶段的平行机集合为M＝{M1,M2,M3,…,Mm1}，计算d*＝CmaxSm1；S22：给序列S中的工件赋予索引k，表示第一阶段工件j的基本处理时间，如果将k*赋予k并把前k*个工件分配到M中的任意一台机器上，然后将前k*个工件从序列S中移除并重复上述分配步骤；S23：如果将k*赋予k，计算如果d*e*，将前k*-1个工件分配到M中的任意一台机器上然后将前k*-1个工件从序列S中移除并重复上述分配步骤，否则将前k*个工件分配到任意一台机器上并将工件从序列中移除，然后重复分配操作；S24：完成上述分配步骤后，将错位的循环工件进行调整，遍历每台机器上的工件，如果需要循环加工的工件没有分配在第一次加工的机器上，则将该循环工件移到第一次加工机器的末尾，调整结束后获得第一阶段所有机器分配和工件排序；S25：第二阶段，将每个工件分配给最早可用的机器，此时完成时间最短的机器被认为是最早的可用机器；S3：在多个邻域结构中搜索新解；设定α个邻域结构，并在邻域结构中搜索新解；所述邻域结构共有六个，分别为：1在阶段一具有最长完成时间的机器上随机选择一个只需要加工一次的工件，然后在其他机器上随机选择一个只需要加工一次的工件，将两个工件交换位置；2在阶段二具有最长完成时间的机器上随机选择一个只需要加工一次的工件，然后在其他机器上随机选择一个只需要加工一次的工件，将两个工件交换位置；3在阶段一拥有最长完成时间的机器上随机选择一个只需要加工一次的工件，把这个工件分配到任意一台机器上；4在阶段二拥有最长完成时间的机器上随机选择一个只需要加工一次的工件，把这个工件分配到任意一台机器上；5在阶段一拥有最长完成时间的机器上选择所有需要循环加工的工件，把这些工件转移到相邻的机器上加工处理；6在阶段二拥有最长完成时间的机器上选择所有需要循环加工的工件，把这些工件转移到相邻的机器上加工处理；S4：对每台机器上的工件加工序列进行调整，更新解集；利用调度规则一和调度规则二对每台机器上的工件加工序列进行调整，并更新解集，输出两阶段每个工件的机器分配和加工排序；S5：判断终止条件是否满足，如果满足则输出全局最优解；判断t≤tmax是否成立，若成立，返回S3，否则，结束算法并输出全局最优解，输出两阶段每个工件的机器分配和加工排序。

全文数据：

权利要求：

百度查询： 合肥工业大学 一种两阶段混合流水车间的生产调度方法及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD