调整甘特图中同设备工序调度次序的综合调度方法技术

调整甘特图中同设备工序调度次序的综合调度方法。本发明专利技术方法包括：首先，根据条件驱动和父路径长优先原则将工艺树中工序驱动还原到甘特图中形成初始甘特图，按照图中相同设备工序的排列顺序建立与各设备一一对应的默认入队序列，对符合可提前调度原则的最先加工的非叶子节点工序，分别调整该工序与其紧前工序在默认入队序列的位置，将所有默认入队序列中的相同设备工序依次加入到对应的就绪队列中，最后，再根据条件驱动原则将各就绪队列的工序依次出队还原到新甘特图中，本发明专利技术通过合理调整同设备上工序的加工次序，可得到新的更优的调度方案。调度方案。

【技术实现步骤摘要】
调整甘特图中同设备工序调度次序的综合调度方法


[0001]本专利技术涉及一种调整甘特图中同设备工序调度次序的综合调度方法。

技术介绍

[0002]有关的大量综合调度方法，对得到的调度结果没有进行过进一步优化。
[0003]在综合调度得到的初始甘特图中，对相同设备工序在时间轴方向上的排序进行调整，即安排后加工的相同设备工序提前调度，变换相同设备工序的加工次序，按此偏序关系还原的新甘特图，可以得到更优的调度结果。

技术实现思路

[0004]本专利技术的目的是提供一种调整甘特图中同设备工序调度次序的综合调度方法：首先，根据条件驱动和父路径长优先原则将工艺树中工序驱动还原到甘特图中形成初始甘特图，按照图中相同设备工序沿时间轴方向的排列顺序建立与各设备一一对应的默认入队序列。
[0005]然后，对符合可提前调度原则的最先加工的非叶子节点工序，分别调整该工序与其紧前工序在默认入队序列的位置，使后加工的相同设备工序提前加工，将所有默认入队序列中的相同设备工序依次加入到对应的就绪队列中。
[0006]最后，再根据条件驱动本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.调整甘特图中同设备工序调度次序的综合调度方法，其特征是：首先，根据条件驱动和父路径长优先原则将工艺树中工序驱动还原到甘特图中形成初始甘特图，按照图中相同设备工序的排列顺序建立与各设备一一对应的默认入队序列，对符合可提前调度原则的最先加工的非叶子节点工序，分别调整该工序与其紧前工序在默认入队序列的位置，将所有默认入队序列中的相同设备工序依次加入到对应的就绪队列中，最后，再根据条件驱动原则将各就绪队列的工序依次出队还原到新甘特图中，与初始甘特图比较调度结果，通过对非叶子节点工序，合理调整同设备上工序的加工次序，可得到新的更优的调度方案。2.根据权利要求1所述的调整甘特图中同设备工序调度次序的综合调度方法，其特征是：所述的调度方法具体实施步骤如下：步骤1：根据条件驱动和父路径长优先原则，将工艺树中工序从叶子节点开始还原到甘特图中，得到初始的甘特图；步骤2：相同设备工序在甘特图中沿时间轴正向排列，根据该次序对每组相同设备工序建立默认入队序列；步骤3：从工艺树的非叶子节点中下一最先加工的工序开始，寻找符合可提前调度原则的工序，并判断该工序其紧前工序是否需要调整；步骤4：调整该工序在其默认入队序列中的位置，若其紧前工序需要调整则继续对紧前工序进行所在默认入队序列的位置调整；步骤5：若存在n个设备，则建立n个对应的就绪队列，并将所有默认入队序列中的相同设备工序加入就绪队列，形成n个相同设备工序组成的就绪队列；步骤6：采用条件驱动将就绪队列中的相同设备工序出队，还原到新甘特图中；步骤7：得到的甘特图纯加工时间比原甘特图好则输出，否则删除默认入队序列和就绪队列转步骤2，若全部遍历完则输出初始甘特图作为最终调度结果。3. 根据权利要求1或2所述的调整甘特图中同设备工序调度次序的综合调度方法，其特征是: 根据条件驱动...

【专利技术属性】
技术研发人员：谢志强，王鑫，刘琦，
申请(专利权)人：哈尔滨理工大学，
类型：发明
国别省市：