1.一种拟关键路径同设备相邻工序互换方法，其特征在于，包括如下步骤：采用拟关键路径策略确定产品加工工艺树中各工序的调度顺序；采用首次适应策略确定产品加工工艺树中各工序的调度时间，形成原始调度方案；分别以原始调度方案为基础，依次在每台加工设备上寻找可互换的相邻工序；按相邻工序互换策略，调整互换工序调度顺序；并按相邻工序互换调整策略，对所影响工序进行调整；得到新的产品调度方案，将其加入产品调度方案集合中；依次寻找下一可互换相邻工序，生成新的产品调度方案，并加入产品调度方案集合中；生成所有新的调度方案后,按最优产品调度方案选择策略，选择产品加工总用时最小的产品调度方案作为产品最终调度方案；调度方法的具体实施步骤如下：步骤1：采用拟关键路径策略确定产品加工工艺树中各工序的调度顺序；

步骤2：采用首次适应策略确定产品加工工艺树中各工序的调度时间，形成原始调度方案D；

步骤3：设共有M台加工设备；

步骤4：输入i=1；

步骤5：判断i<=M是否成立,若成立则执行步骤6，若不成立执行步骤8；

步骤6：将原始调度方案D中，第i台设备上的所有工序，按加工顺序入队列Q；

步骤7：i++，执行步骤5.

步骤8：判断队列Q中是否只存在一个工序，若不是只存在一个工序则执行步骤9，若是只存在一个工序则执行步骤17；

步骤9：从队列Q中出队一个工序A；

步骤10：按相邻工序互换策略，判断工序A与其在队列Q中的紧后工序B是否同属于一台加工设备，若工序A与工序B是属于同一台加工设备，则执行步骤11，若工序A与工序B不属于同一台加工设备，否则执行步骤8；

步骤11：判断工序A与工序B是否具有串行关系，若工序A与工序B具有串行关系则执行步骤8，若工序A与工序B不具有串行关系则执行步骤12；

步骤12：将工序B调整至工序A之前，加工开始时间取原工序A的紧前工序加工结束时间与工序B在工艺树中紧前工序加工结束时间中的最大值；

步骤13：按相邻工序互换调整策略，对原始调度方案D中，因工序A与工序B互换而影响到的其它工序进行调整；

步骤14：得到新的产品调度方案，将其加入产品调度方案集合中，执行步骤8；

步骤15：按最优产品调度方案选择策略，分别计算产品调度方案集合中，每一个产品调度方案的加工总用时；

步骤16：选择时加工总用时最小的产品调度方案作为最终调度方案；

步骤17：输出调度结果甘特图。

2.根据权利要求1所述的拟关键路径同设备相邻工序互换方法，其特征在于，所述加工工艺树是彼此之间有加工先后顺序约束的工序集合，工艺树的每个节点是一个工序，节点中的信息包括工序名称、加工设备号和加工时间。

3.根据权利要求1所述的拟关键路径同设备相邻工序互换方法，其特征在于，所述的相邻工序互换策略是判断一个工序和其紧后工序是否同属于一台加工设备，以及判断属于同一台加工设备的两个工序是否具有串行关系。

4.根据权利要求1所述的拟关键路径同设备相邻工序互换方法，其特征在于，所述的判断工序A和工序B是否具有串行关系是：判断工序A的加工开始时间是否可作为工序B的加工开始时间；判断工序B的加工开始时间是否可作为工序A的加工开始时间。

5.根据权利要求1所述的拟关键路径同设备相邻工序互换方法，其特征在于，所述步骤

14中，每一个工序的加工时间取其设备上紧前工序加工结束时间与该工序在其工艺树中紧前工序加工结束时间的最大值。