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

龙图腾网获悉华中科技大学申请的专利一种资源约束项目调度方法、系统、设备和介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119476857B 。

龙图腾网通过国家知识产权局官网在2025-11-11发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411645890.1，技术领域涉及：G06Q10/0631；该发明授权一种资源约束项目调度方法、系统、设备和介质是由张春江;兰天;李新宇;高亮;刘齐浩设计研发完成，并于2024-11-18向国家知识产权局提交的专利申请。

本一种资源约束项目调度方法、系统、设备和介质在说明书摘要公布了：本发明公开了一种资源约束项目调度方法、系统、设备和介质，属于车间智能调度技术领域，该方法基于生成的工序排序编码，通过创立解码顺序集合和等待工序组，对解码顺序集合进行更新，确定更新后的工序排序编码对应的解码顺序集合，确定每个工序的开始加工时间、结束加工时间和完成所有工序的总时间；将工人最小化最大完工时间作为优化目标，通过遗传模拟退火算法，获取适应度值最高的个体，根据适应度值最高的个体对应的每个工序的开始加工时间、结束加工时间和完成所有工序的总时间，确定每个工人的总加工时长系数和最近加工时长系数，对每个工人进行排班。该方法能够提高人力资源调度的利用率。

本发明授权一种资源约束项目调度方法、系统、设备和介质在权利要求书中公布了：1.一种资源约束项目调度方法，其特征在于，包括以下步骤： 随机生成种群，所述种群中的每个个体为基于工序顺序的工序排序编码； 在种群初始化阶段，对每个染色体中的基因序列采用基于0-1编码的随机小数编码形式，每个基因的序列均为数值为0-1的小数，生成的工序排序编码的基因序列如下： 其中，p为工序编号，N为工序总数，为工序对应的基因编码值，表示工序排序染色体； 基于生成的工序排序编码，通过创立解码顺序集合和等待工序组，以及比较当前等待工序组中的所有工序对应的基因编码值，取基因编码值最大的工序置入创立的解码顺序集合的末尾，对解码顺序集合进行更新，确定更新后的工序排序编码对应的解码顺序集合； 遍历当前所有未置入解码顺序集合的工序，找出其中所有没有前序工序的工序置入等待工序组中，同时记录每个工序进入等待工序组的次数； 比较当前等待工序组中的所有工序对应的基因序列中的基因编码值，当当前等待工序组中待加工的工序对应的基因编码值与连续3次以上处于等待工序的工序对应的基因编码值之和大于1时，将该连续3次的处于等待工序的工序置于创立的解码顺序集合的末尾进行加工，对解码顺序集合进行更新； 当解码顺序集合的基因编码值与工序总数值相等时，所有工序都被置入等待工序组，输出更新后的解码顺序；否则，再次遍历当前所有未加工的工序，找出所有没有前序工序的工序； 根据更新后的工序排序编码对应的解码顺序集合，为当前解码的工序寻找一个前序工序全部完成之后的最早时刻，该时刻满足剩余可用人数满足当前工序的人数要求，作为该工序的开始加工时间，以此类推确定每个工序的开始加工时间；根据每个工序的开始加工时间和加工时长，确定结束加工时间和完成所有工序的总时间； 以工人最小化最大完工时间作为优化目标，确定工人执行工序时工人数量和出勤的约束条件以及工序按序执行的约束条件，通过遗传模拟退火算法，获取适应度值最高的个体； 根据适应度值最高的个体对应的每个工序的开始加工时间、结束加工时间和完成所有工序的总时间，确定每个工人的总加工时长系数和最近加工时长系数，对每个工人进行排班： 针对当前加工的每个工人采用工时系数Tq计算方式从大到小排序，工时系数计算如下： 其中，Tq为工时系数，为该工人加工该工序的能力，当该工人加工该工序时=1，否则=0； 为该工人在t时刻起到工序加工完成时刻这段时间的占用情况，当这段时间被占用时=0，否则=1； 为该工人的总加工时长系数，为该工人最近l个工作日的加工时长系数； 和计算分别如下： 其中，和分别为总加工系数和最近加工系数。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人华中科技大学，其通讯地址为：430074 湖北省武汉市洪山区珞喻路1037号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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