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

龙图腾网获悉郑州大学申请的专利考虑运输时间的两机流水调度方法、装置及设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119151189B 。

龙图腾网通过国家知识产权局官网在2025-11-14发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411080006.4，技术领域涉及：G06Q10/0631；该发明授权考虑运输时间的两机流水调度方法、装置及设备是由王银玲;葛钰萍;田辉设计研发完成，并于2024-08-07向国家知识产权局提交的专利申请。

本考虑运输时间的两机流水调度方法、装置及设备在说明书摘要公布了：本发明提供考虑运输时间的两机流水调度方法、装置及设备，方法包括：基于待处理对象的处理时长以及体积，对各个待处理对象进行划分，得到多个第一对象和除第一对象以外的多个第二对象，第一对象的体积大于预设体积阈值，或者，第一对象在第一位置或第二位置的处理时长大于预设时长阈值；基于预设的运输次数目标生成第一调度方案，第一调度方案中包括第一对象在第一位置处的处理批次、在第二位置处的处理批次和运输批次；基于第一调度方案中的剩余运输空间，构建第二调度方案，第二调度方案中包括第二对象在第一位置处的处理批次、在第二位置处的处理批次和运输批次；基于第一调度方案和第二调度方案，得到多个总调度方案，在各个总调度方案中确定目标调度方案，目标调度方案用于对待处理对象进行调度。本发明可以实现针对不同类型的待处理对象混合处理的考虑运输时间的两机流水调度。

本发明授权考虑运输时间的两机流水调度方法、装置及设备在权利要求书中公布了：1.一种考虑运输时间的两机流水调度方法，其特征在于，包括： 基于待处理对象的处理时长以及体积，对各个所述待处理对象进行划分，得到多个第一对象和除所述第一对象以外的多个第二对象，所述第一对象的体积大于预设体积阈值，或者，所述第一对象在第一位置或第二位置的处理时长大于预设时长阈值，每个所述待处理对象先在所述第一位置处进行处理，再被运输至第二位置处进行处理； 基于预设的运输次数目标生成第一调度方案，所述第一调度方案中包括所述第一对象在所述第一位置处的处理批次、在所述第二位置处的处理批次和运输批次，所述第一调度方案中的运输次数不超出所述运输次数目标； 基于所述第一调度方案中的剩余运输空间，构建第二调度方案，所述第二调度方案中包括所述第二对象在所述第一位置处的处理批次、在所述第二位置处的处理批次和运输批次，所述第二调度方案中的运输次数允许超出所述运输次数目标； 基于所述第一调度方案和所述第二调度方案，得到多个总调度方案，在各个所述总调度方案中确定目标调度方案，基于所述目标调度方案对所述待处理对象进行调度； 所述基于所述第一调度方案中的剩余运输空间，构建第二调度方案，包括： 基于所述第一调度方案中的剩余运输空间、所述第二对象的处理时长，确定决策变量的约束条件，所述决策变量对应所述第二对象在所述第一位置处的处理批次、在所述第二位置处的处理批次和运输批次； 所述约束条件包括： ∑o,p,qxj,o,p,q＝1；∑j,p,qaj·xj,o,p,q≤α0；∑j,o,qsj·xj,o,p,q+lp≤P；∑j,o,pbj·xj,o,p,q≤βq；1≤j≤n′；1≤o≤p≤q≤N； 其中，xj,o,p,q为所述决策变量，xj,o,p,q＝1表示第j个第二对象Jj在第一位置的第o批次处理，在第p个运输批次运输，在第二位置的第q批次处理，aj、bj分别表示第j个第二对象Jj在第一位置和在第二位置处的处理时长，sj表示第j个第二对象Jj的体积，α0和βq为预先设置的每个处理批次中所述第二对象的总加工时长限值，lp表示第p个运输批次中所述第一对象占用的运输空间，P为运输车的容量，N为所述运输次数目标，n′为所述第二对象的数量； 确定求解结果为整数的所述决策变量对应的所述第二对象在所述第一位置处的处理批次、在所述第二位置处的处理批次和运输批次； 将求解结果为分数的所述决策变量对应的所述第二对象加入至新增运输批次中，求解结果为分数的所述决策变量对应的所述第二对象在所述第一位置的处理批次不晚于新增运输批次，在所述第二位置的处理批次不早于新增运输批次。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人郑州大学，其通讯地址为：450001 河南省郑州市高新技术开发区科学大道100号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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