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组装成一个工件,如此循环的问题。