一种改进的工序序列择时综合调度方法

文档序号:26009982发布日期:2021-07-23 21:29阅读:来源:国知局

技术特征:

1.一种改进的工序序列择时综合调度方法,其特征在于,包括如下步骤:

步骤1:设工序p的基础调度方案为d,其中加工总用时为td;

步骤2:在方案d上寻找工序p的加工设备m上的k个“准调度时间点”,按从前向后的顺序依次入队qt,j=1,其中qt为存放排序后工序的队列,j为计数变量;

步骤3:判断qt队列是否为空,不为空则对qti队列做出队操作取出“准调度时间点”t,转至步骤4,为空则转至步骤12,其中,qti为存放准调度时间点的队列,i为时间准调度时间点的计数变量;

步骤4:判断t是否是方案d中加工设备m上的空闲时间或某个工序的加工结束时间,如果否转至步骤5,如果是转至步骤6;

步骤5:将时间点t所涉及的工序(“t”时间点正在加工的工序)的加工开始时间设为t与工序p加工用时之和;

步骤6:以时间点t作为工序p的起始加工时间对工序p进行调度;

步骤7:启用工序序列择时调整策略对由于调度工序p而影响到的工序进行调整,形成第j个准工序p调度方案;

步骤8:计算第j个准工序p调度方案加工总用时tp[j];

步骤9:判断tp[j]=td是否成立,若成立转至步骤10,否则转至步骤11;

步骤10:取时间点t处所得调度方案作为工序p调度方案,转至步骤14;

步骤11:j++,转至步骤3;

步骤12:对j种准工序p调度方案的加工总用时进行比较,选择加工总用时最小的方案;

步骤13:判断方案是否唯一,唯一则选择之,不唯一则选择工序p加工开始时间最早的方案;

步骤14:退出。

2.如权利要求1所述的一种改进的工序序列择时综合调度方法,其特征在于:所述基础调度方案是调度加工工艺树中最长工序序列上工序所形成的。

3.如权利要求1所述的一种改进的工序序列择时综合调度方法,其特征在于:所述方案d上工序p的加工设备m上的k个“准调度时间点”是指从工序p在其加工工艺树中紧前工序的加工结束时间tt开始,包括tt,以及其后的每个工序的加工结束时间点。

4.如权利要求1所述的一种改进的工序序列择时综合调度方法,其特征在于:所述工序序列择时调整策略为,对在所述基础调度方案中,由于调度当前工序p而影响到的其它工序进行适应性调整。

5.如权利要求1所述的一种改进的工序序列择时综合调度方法,其特征在于:所述的方法中,当第j个准工序p调度方案加工总用时tp[j]与基础调度方案为d加工总用时td相等时,则将第j个准工序p调度方案作为工序p调度方案。

6.如权利要求1所述的一种改进的工序序列择时综合调度方法,其特征在于:所述的方法中,当第j个准工序p调度方案加工总用时tp[j]与基础调度方案为d加工总用时td不相等时,需计算第j+1个“准调度时间点”处所形成的工序p试调度方案的加工总用时。


技术总结
本发明涉及自动化加工技术领域,提供一种改进的工序序列择时综合调度方法,针对目前工序序列择时综合调度算法在处理综合调度问题时,求解过程较为繁琐,出现操作冗余的问题,提出一种改进的工序序列择时综合调度算法。该算法指出工序序列择时策略在确定工序调度方案时,有时无须在所有“准调度时间点”上对工序进行试调度,只须在部分“准调度时间点”上进行试调度即可得到工序调度方案,并且结果与工序序列择时策略所得结果相同。所提算法在保证不降低算法优化效果的前提下,减少了调度次数,降低了算法复杂度,提高了算法性能。

技术研发人员:王震;张晓欢;张丹;彭刚;彭树宏;李宇中;汪华斌
受保护的技术使用者:惠州学院
技术研发日:2021.02.20
技术公布日:2021.07.23
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1