一种新的解决作业车间调度问题的排产算法的制作方法

文档序号:11063795阅读:来源:国知局

技术特征:

1.一种新的解决作业车间调度问题的排产算法,该算法涉及作业车间调度技术领域,其特征是:该算法的步骤如下:

步骤1:编码:采用基于工序的编码规则编码;

步骤2:设置工件优先级阶数La;

步骤3:设置工件优先级序列P(哪个工件属于哪个优先级);

步骤4:若某一优先级的工件数量不为空,则执行同级排产算法,否则优先级+1,伪代码表示为:

For(i=1;i<=La;)

{

If(P(i)!=NULL)执行同级排产算法;

Else i=i+1;

}。

2.根据权利要求1所述的一种新的解决作业车间调度问题的排产算法,其特征是:步骤4所述同级排产算法具体步骤如下:

步骤4.1:选择最初最优解:按照改进布谷鸟搜索算法选择最初最优解;

步骤4.2:判断当前最优解是否满足试装条件,若满足,则执行试装操作;否则转步骤4.3;

步骤4.3:判断当前所选工件(当前最优解)即将执行的工序是否满足资源充足的条件,若满足,转步骤4.4,否则转步骤4.1;

步骤4.4:确定最优解,输出最优解,执行加工操作;

步骤4.5:循环,直到满足终止条件。

3.根据权利要求1所述的一种新的解决作业车间调度问题的排产算法,其特征是:本发明解决了在生产过程中,存在的复杂的工件组合问题,即多个部件组合而成新的部件,这个新的部件1又可能还会跟其他工件组合成新的部件2,新的部件2又可能需要加工,再跟新的部件3组装成一个工件,如此循环的问题。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1