动态调整设备优先级的柔性综合调度方法技术

本发明专利技术提出动态调整设备优先级的柔性综合调度方法。所述方法在横向优化方面，采用优先调度层级较高的工序和优先调度加工时长较短的工序的策略，提高了工序并行加工的力度；在纵向优化方面，提出了最小化调度标尺调整设备优先级策略，提高了设备系统紧凑加工的力度，进而实现了复杂产品加工用时最短的优化目标。实验结果表明，本发明专利技术所述方法相较于相同研究领域的算法，同步实现了复杂产品加工用时更短、柔性设备系统整体利用率更高的优化目标，达到了更优。因而为解决柔性综合调度问题提供了新的方法，扩展了解决问题的思路，有一定理论和实际意义。定理论和实际意义。定理论和实际意义。

【技术实现步骤摘要】
动态调整设备优先级的柔性综合调度方法


[0001]本专利技术属于计算机集成制造
，特别是涉及动态调整设备优先级的柔性综合调度方法。具体的说是在“加工和装配同步进行”的单件或小批树型结构复杂产品的柔性调度过程中，以复杂产品结构属性和设备加工能力为双重优化对象，同步实现了产品时间成本更少和设备系统整体利用率更高的优化效果。

技术介绍

[0002]柔性调度问题是传统调度问题的扩展，是实际生产中迫切需要解决的一类问题。与传统的车间调度问题不同，柔性调度是更加复杂的NP
‑
hard问题。
[0003]随着时代的发展，人民生活水平随之不断提高，多品种、小批量的个性化定制产品需求激增，所以传统的生产制造过程，如Flow
‑
shop和Job
‑
shop的调度方式已经无法满足多元化复杂产品的加工需求，为满足此类产品的生产需求，一种将复杂产品工件间的制造约束关系以树型结构表示，并将“加工和装配协同处理”的综合调度模式应运而生。
[0004]在现代柔性制造系统中，由于设备系统具有多种加工能力本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.动态调整设备优先级的柔性综合调度方法，其特征在于：所述方法包括如下步骤：Step1：建立柔性调度系统的工序设备矩阵表，计算每一个工序在可选设备上的加工时间；Step2：计算设备序列中各个设备的优先级；Step3：初始化调度标尺Step4：判断当前层优先级最高的工序是否唯一，是，则调度并转Step8，否，则转Step5；Step5：判断工序设备矩阵表中，层优先级相同的工序加工完毕时间是否最少，是，则调度并转Step8，否，则，转Step6；Step6：以最小化为标准，在工序设备矩阵表里查找符合条件的工序矩阵组合，如果值相同，则按照设备优先级由高到低的顺序依次调度符合条件的工序；Step7：从工序设备矩阵表中删除已经调度完毕的工序及其对应的加工设备，更新工序设备矩阵表、设备优先级和调度标尺Step8：层优先级递减；Step9：判断所有工序是否调度完毕，是，则调度转Step10，否，则转Step4；Step10：复杂产品加工结束，退出。2.根据权利要求1所述的方法，其特征在于：在所述柔性综合调度中，工件间的约束关系需满足：(1)每个工序具有唯一序号标识、可对应多个加工设备，加工设备也具有唯一序号标识，工序在不同设备上对应的加工用时不完全相同；(2)设备加工工序时，具有时间维度的确定性和加工的连续性；(3)除了叶节点工序，其他任何一道工序可以被加工的充分必要条件是其所有前序约束工序全部加工完毕；(4)所有设备上最后一道工序加工完成的时间为产品的总加工用时。3.根据权利要求2所述的方法，其特征在于：假设n为工序数量，且工件间存在约束关系；m为设备数量，不同产品可能在不同时刻开始加工；A＝{A
i
}(1≤i≤n)为所有工序的集合，M＝{M
j
}(1≤j≤m)为所有设备集合，Matrix
ij
为第i道工序在第j台设备上加工的矩阵集合，为第i道工序在第j台设备上的加工时间，为第i道工序在第j台设备上的开始加工时间，为第i道工序在第k台设备上的完工时间，EM
j
为设备j上的完工时间，则有：目标函数：min(max(EM
j
)),j＝1,2,
…
,m.
ꢀꢀꢀꢀ
(1)Subject to：to：式(1)表示优化目标：最小化复杂产品完工时间...

【专利技术属性】
技术研发人员：谭振江，周伟，孙明，邹晓辉，孙宏宇，马嘉怡，周芃玮，
申请(专利权)人：吉林师范大学，
类型：发明
国别省市：