[发明专利]网络柔性设备的综合调度方法

权利要求书

1.一种网络柔性设备的综合调度方法，其特征是：该方法主要包括以下步骤：根据工艺树的约束条件，建立满足工艺树约束条件的多个初始工序序列及设备序列；通过迭代比较工序序列变化对产品完工时间的影响，选择完工时间少的工序序列；经过多次迭代后工序序列变化不能减少产品加工时间后，比较设备序列变化对产品完工时间的影响，选择完工时间少的设备序列；通过将上述步骤迭代一定次数，得到产品在柔性设备网络中最短的完工时间;所述的调度方法具体实施步骤如下：

步骤1：按照工艺树的约束条件生成多个完成产品生产的工序序列，并且为每个工序分配柔性设备网络中的设备，产生设备序列，将产生的工序序列及设备序列存入工序—设备表中；

步骤2：建立工序序列加工情况表，工序序列加工情况表中的序号对应每一个工序序列，工序序列加工情况表中有设备加工情况表，每个设备加工情况表中存储在各设备上的工序号以及设备工序完工时间；

步骤3：按照工艺树的约束条件计算出根节点的完工时间，即整个产品的完工时间，将完工时间存入完工时间表中，将该工序序列和设备序列对应的设备上的号以及被工序占用时间存入设备加工情况表中；

步骤4：对于以上多个工序序列及设备序列经计算求得的产品完工时间，按照降序排序，尽可能选择完工时间大的工序序列及设备序列，按照工艺树的约束条件改变此工序序列的工序顺序，工序选择的设备不变，计算产品的完工时间，若计算所得产品完工时间小于当前产品的完工时间，则将计算所得完工时间存入完工时间表中，对应变化后的工序序列和设备序列替换工序—设备表中相应的工序序列和设备序列，并更新设备加工情况表；

步骤5：在经过指定次数的迭代之后，产品的完工时间没有被更新，则变化工序—设备表中的设备序列，工序序列不变，计算变化后产品的完工时间，并更新完工时间表，将替换掉的完工时间存入可能最优完工时间表中，将工序序列和替换掉的设备序列存入可能最优工序—设备表中，将与工序序列和设备序列对应的设备加工情况表存入可能最优设备加工情况表中；

步骤6：重复步骤4、5，直到达到最大迭代次数，比较可能最优完工时间表中和完工时间表中的完工时间，找到最小完工时间及其对应的工序序列加工情况表;

步骤7：输出甘特图。

2.根据权利要求1所述的网络柔性设备的综合调度方法，其特征是：产品

的生产以单个设备为单位，参与生产的柔性设备构成一个柔性设备网络，柔性设备网络按照产品工艺树的约束关系进行生产，产品的完工时间由工序在柔性设备网络中的迁移时间和产品在各设备上的加工时间共同决定。