[发明专利]一种新的解决作业车间调度问题的排产算法

摘要

本发明提出了一种新的解决作业车间调度问题的排产算法，该发明解决了复杂的工件组合问题，即多个部件组合而成新的部件，这个新的部件1又可能还会跟其他工件组合成新的部件2，新的部件2又可能需要加工，再跟新的部件3组装成一个工件，如此循环的问题。提出了同级排产算法，主要步骤如下步骤1编码采用基于工序的编码规则编码。步骤2设置工件优先级阶数La。步骤3设置工件优先级序列P（哪个工件属于哪个优先级）。步骤4若某一优先级的工件数量不为空，则执行同级排产算法，否则优先级+1。

主权项

一种新的解决作业车间调度问题的排产算法，该算法涉及作业车间调度技术领域，其特征是：该算法的步骤如下：步骤1：编码：采用基于工序的编码规则编码；步骤2：设置工件优先级阶数La；步骤3：设置工件优先级序列P（哪个工件属于哪个优先级）；步骤4：若某一优先级的工件数量不为空，则执行同级排产算法，否则优先级+1，伪代码表示为：For（i=1；i<=La;）{    If(P(i)!=NULL)执行同级排产算法；    Else i=i+1;}。