利索能及
我要发布
收藏
专利号: 2023116215479
申请人: 吉林师范大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-04-09
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

假设n为工序数量、m为加工设备数量,不同产品在不同时刻开始加工且工件间存在约束关系;P={Pi}(1≤i≤n)为所有工序的集合,M={Mj}(1≤j≤m)为所有设备集合,TPij为第i道工序在第j台设备上的加工时间,TFij为第i道工序在第j台设备上的加工结束时间,STij为第i道工序在第j台设备上的最佳调度时间,EPj为第j台设备上的闲置时间,EDj为设备j上的完工时间,则有:目标函数:

min(max(EDj)),(j=1,2,…,m)      (1)Subject to:

TEij‑TE(i‑1)j≥0,(1≤i≤n、1≤j≤m)     (2)STuj‑TEvj≥0,(1≤u≤n、1≤v≤n)    (3)式(1)表示所述调度方法的优化目标:复杂产品完工时间最小化;式(2)表示工序工艺约束关系,即无论存在紧前紧后约束关系的第i道工序和第(i‑1)道工序,前者开始加工的时间必须不小于后者加工结束的时间;式(3)表示设备加工条件,即在同一台设备Mj上,第u道工序的最佳调度时刻不能影响设备上正在加工的第v道工序。

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

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

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

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