欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2023116215479
申请人: 吉林师范大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.考虑工序后移的资源协同调度方法,其特征在于,所述方法具体为:Step1:计算工序路径值,建立复杂产品关键路径序列;

Step2:以关键路径序列中的各个节点作为顶点,建立紧密衔接工序子串;

Step3:计算各个紧密衔接工序子串路径长度,建立子串路径值降序工序集;

Step4:依据工序子串路径长度降序排列紧密衔接工序子串;

Step5:调度关键路径序列中的各个节点;

Step6:按照路径值降序的顺序依次调度工序集中的各个紧密衔接子串,若存在路径值相同的子串,则优先调度节点数量相对多的子串;

Step7:待调度工序在对应设备上是否存在最佳调度时刻,是,转Step8;否,转Step9;

Step8:判断从待调度工序的最佳调度时刻起,是否可以完全调度此工序,是,调度;否,转Step9;

Step9:判断对应设备上的闲置时长是否大于工序加工时刻的半值,是,则对应设备上的已完成调度工序后移至待调度工序的最佳调度时刻;否,依据工序间的紧密约束关系,依次调度;

Step10:依据工序间的紧密约束关系,依次调整因工序后移而导致的后续工序至最佳调度时刻;

所述工序路径值:将复杂产品工艺树中各个工序的自身加工用时定义为紧前紧后约束工序之间的路径值,非紧前紧后工序的路径值按照最短路径算法叠加;

所述紧密衔接工序子串:具有唯一紧前紧后约束关系的工序串;

所述关键路径:复杂产品工艺树中,路径值最大的紧密衔接子串;

所述最佳调度时刻:工序在对应设备上,在满足约束关系的前提下,可以最早开始加工的时刻;

在所述调度方法中建立的数学模型具体为:

假设n为工序数量、m为加工设备数量,不同产品在不同时刻开始加工且工件间存在约束关系;P={P目标函数:

min(max(ED

Subject to:

TE

ST

式(1)表示所述调度方法的优化目标:复杂产品完工时间最小化;式(2)表示工序工艺约束关系,即无论存在紧前紧后约束关系的第i道工序和第(i-1)道工序,前者开始加工的时间必须不小于后者加工结束的时间;式(3)表示设备加工条件,即在同一台设备M

2.根据权利要求1所述的方法,其特征在于,所述调度方法中设计工序是否后移的判断条件采用连续分布的一般概率法,概率问题用分布函数f(x)表示,如果f(x)连续且不等,则当f(x)遍取0和1之间的所有概率值时,其概率k表示为式(4):在不考虑其他因素的前提下,无论n的取值范围是大还是小,在局部非随机判断中会“被平分”;因为对于f(x)而言,一定存在其反函数f

3.根据权利要求1所述的方法,其特征在于,所述调度方法的工序后移的判断条件设定为式(5):

4.一种电子设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1-3任一项所述方法的步骤。

5.一种计算机可读存储介质,用于存储计算机指令,其特征在于,所述计算机指令被处理器执行时实现权利要求1-3任一项所述方法的步骤。