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

龙图腾网获悉西北工业大学申请的专利考虑批处理机周期性维护的在线调度方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116090755B 。

龙图腾网通过国家知识产权局官网在2025-11-28发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211641229.4，技术领域涉及：G06Q10/0631；该发明授权考虑批处理机周期性维护的在线调度方法是由王军强;林冉;胥军;桑耀文设计研发完成，并于2022-12-20向国家知识产权局提交的专利申请。

本考虑批处理机周期性维护的在线调度方法在说明书摘要公布了：本发明提出一种考虑批处理机周期性维护的在线调度方法，以批处理机为研究对象，考虑批处理机在周期性维护过程中，解决随时间到达的订单进行组批、加工等在线调度的实际问题。针对多种常见调度目标，如工件最大完工时间，工件在生产系统中最大流程时间等，通过等待策略设计有效的在线算法产生实时调度方案，并分析多种目标下算法性能可以达到的最好值，从而提供了解决周期性维护下批处理机在线调度问题的在线调度规则及方法，为企业的生产计划制定提供指导，并为企业其它批处理调度问题提供可借鉴的技术手段。

本发明授权考虑批处理机周期性维护的在线调度方法在权利要求书中公布了：1.一种考虑批处理机周期性维护的在线调度方法，其特征在于：包括以下步骤： 步骤1：对周期性维护下批处理机在线调度问题进行数学建模： 所建立的模型为： 订单工件Jj随时间到达，其未到达时，该工件信息未知； 所述工件需要在m台批处理机上进行加工，机器集合记为{M1,M2,…,Mm}； 批处理机可同时加工b个工件，且加工每一批工件的时间固定为0p1； 所有机器均需要周期性的定期维护，维护时间长度为T；在维护过程中，机器不能进行工件加工； 设定机器在两个维护中间的可用时间为单位时间1，机器可用时间区间记为[lk,lk+1]，其中l1＝0，且lk+1＝lk+1+T，k∈正整数集合N+； 每个工件在完工时间Cj后需要立即装车运输给顾客，运输时间记为qj，且车辆充足；只有当工件送达至顾客时，工件流程才算结束； 优化调度目标为最小化Dmax＝maxj{Cj+qj}，DFmax＝maxj{Cj+qj-rj}；其中工件Jj的到达时间为rj，完工时间Cj，运输时间记为qj；Dmax即为最大运输完工时间，DFmax即为最大流程时间； 步骤2：获取当前时间t，机器数量m，机器批容量b，批加工时间p；以及当前时刻已到达未加工的工件信息，包括其到达时间与运输时间； 步骤3：对每个可用时间区间进行如下处理： 令[l,l+1]是任意一个可用时间区间； 设置x，y，满足xp+yp＝1，其中0≤x1，y≥1是正整数； 设置子区间为： 步骤3.1：当批容量充足时，采用在线算法InfiniteCapacityDelayICD进行求解； 所述在线算法ICD为：在每个区间内设置LT时刻：除了第一个区间，每个长度为p的子区间都有m个LT时刻；若当前时刻t是某个LT时刻且有机器有空闲时，就将所有工件在此时刻组成一批在机器Mi+1上加工；否则，等到下一个LT时刻； 步骤3.2：在批容量有限，且优化目标为Dmax时，应用FullProcessingFP算法进行求解； 所述FP算法为：若当前时刻t是某个长度为p的子区间的开始时刻且该时刻有机器空闲，就将所有工件按最小释放时间优先的规则尽可能组成满批；假设形成a个批，且前a-1个批都是满批；则将前min{m,a}个批放在时刻在任意空闲机器上加工； 步骤3.3：在批容量有限，且优化目标为DFmax的情况下，应用FullProcessingunderDeliveryFPD算法进行求解； 所述FPD算法为：若当前时刻t是某个长度为p的子区间的开始时刻且该时刻有机器空闲，就将所有工件按D-ERD规则尽可能组成满批；假设形成a个批，且前a-1个批都是满批，则将前min{m,a}个批放在时刻在任意空闲机器上加工；所述D-ERD规则为：工件依其qj-rj值非减排序，如果有多个qj-rj值一样的工件，则再将其按ERD规则排序； 步骤4：在时刻t，使用步骤3所述算法判断是否进行批加工；如果时刻t满足加工条件，则按上述算法在当前时刻t输出调度方案并加工。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西北工业大学，其通讯地址为：710072 陕西省西安市友谊西路127号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。