存在子树工序集冲突调整的综合调度方法技术

一种存在子树工序集冲突调整的综合调度方法。工艺树一次拆分形成的子树工序集之间的相互合并需要考虑工序之间的约束条件以及多设备之间的相互约束关系。综合调度目前的而研究大多数以动态关键路径、拟关键路径等为主。并没有考虑到将工艺树一次拆分并使其子树工序集相互合并的情况。本发明专利技术方法包括如下步骤：首先通过对工艺树的一次拆分形成若干子树工序集即子树幂；其次，根据子树幂的各个子树工序集按优先级顺序进行一次合并，合并时若产生冲突则对备选子树工序集的最末工序进行调整；然后根据动态调整思想，进行动态调整，确定工序的加工顺序。本发明专利技术用于存在子树工序集冲突调整的综合调度。

【技术实现步骤摘要】
存在子树工序集冲突调整的综合调度方法
本专利技术涉及一种存在子树工序集冲突调整的综合调度方法。
技术介绍
子树工序集冲突调整综合调度定义为：加工具有树形结构特征的复杂单产品，其各个工序之间的关系遵从树状结构的先后顺序关系。目前综合调度方法大多通过动态关键路径以及拟关键路径以及长路径优先来进行调度顺序的确定。存在子树工序集冲突调整的综合调度方法使工序与工序、工序与设备、设备与设备之间的串行以及并行加工得到更好的调节，使调度问题的成本减少，复杂度降低。
技术实现思路
本专利技术的目的是为了解决目前一般综合调度问题，导致产品生产成本过高的问题，提供一种存在子树工序集冲突调整的综合调度方法。上述的目的通过以下的技术方案实现：一种存在子树工序集冲突调整的综合调度方法，采用一次拆分工艺树模型，首先对拆分后的子树工序幂中的子树工序集进行优先级设置；其次，根据子树工序集的优先级进行相互合并处理，根据备选子树工序集最末工序插入子树加工工序集调整；然后根据动态调整思想，进行动态调整，确定工序的调度顺序。根据权利要本文档来自技高网...

【技术保护点】
1.一种存在子树工序集冲突调整的综合调度方法，其特征是：采用拆分树子树嵌入冲突调节优化模型，①根据工序之间的条件性约束，形成工艺树，并对工艺树进行一次拆分，形成若干子树工序集，降低调度基数；②子树拆分设置横纵优先级，根据子树的层次遍历以及子树的条件性约束来确定子树预调度顺序；③子树的拆分合并过程根据各个子树集的预调度时间以及工序长度采用当前子树工序集耗时长短以及当前工序集所包含的工序个数多少，进行顺序合并；④采用子树冲突调整思想，对工序集在相互合并嵌入时所产生的工序冲突进行调整，使工序的调度满足工序本身的条件性约束，最终达成优化调度过程的效果，解决了存在子树工序集冲突调整的问题。/n

【技术特征摘要】
1.一种存在子树工序集冲突调整的综合调度方法，其特征是：采用拆分树子树嵌入冲突调节优化模型，①根据工序之间的条件性约束，形成工艺树，并对工艺树进行一次拆分，形成若干子树工序集，降低调度基数；②子树拆分设置横纵优先级，根据子树的层次遍历以及子树的条件性约束来确定子树预调度顺序；③子树的拆分合并过程根据各个子树集的预调度时间以及工序长度采用当前子树工序集耗时长短以及当前工序集所包含的工序个数多少，进行顺序合并；④采用子树冲突调整思想，对工序集在相互合并嵌入时所产生的工序冲突进行调整，使工序的调度满足工序本身的条件性约束，最终达成优化调度过程的效果，解决了存在子树工序集冲突调整的问题。


2.根据权利要求1所述的存在子树工序集冲突调整的综合调度方法，所述的调度方法的具体实施步骤如下：
步骤1：根据产品加工信息构造加工工艺树，将工艺树中所有工序设计为虚拟工序，使加工工艺树变为虚拟加工工艺树；
步骤2：对虚拟加工工艺树进行根节点拆分，拆除当前虚拟加工工艺树根节点并对其单独保存；
步骤3：对拆分后形成若干子树工序集称为子树幂进行保存；
步骤4：对子树幂中的各个子树工序集进行预调度；
步骤5：对步骤4预调度得到的各个子树工序集预调度结果进行长度的对比，优先选取长度最长的子树工序集并按由大到小顺序排列，若长度相同则采用时间长短进行对比，选取时间最长的子树工序集并按从大到小的顺序排列；
步骤6：根据步骤5比对结果，采用子树工序集最长和子树工序集耗时最...

【专利技术属性】
技术研发人员：谢志强，吕海龙，贾晴，刘琦，
申请(专利权)人：哈尔滨理工大学，
类型：发明
国别省市：黑龙江;23