关键词: 多设备工序, 虚拟工序, 虚拟工序动态调整策略, 虚拟工序组, 综合调度

Abstract: Aiming at integrated scheduling problem with multiple-devices-operation, a method to change multiple-devices-operation into multiple related virtual operations which processes on multiple related machines at the same time is proposed. Product processing tree is changed into virtual processing tree, on which each multiple-devices-operation is changed into a virtual operation group. Virtual processing tree is decomposed into subtree whose root node is virtual operation group and subtree that composed of remaining standard operations. The subtree whose root node is virtual operation group is scheduled previously; When the subtree whose root node is virtual operation group is not unique, the scheduling order of the subtree is determined according to the number of virtual operation group. The scheduling order of operations on subtree whose root node is virtual operation group is determined according to the number of virtual operation group on the path. In order to make related virtual operations start at the same time，virtual operation dynamic adjustment strategy is proposed. Theoretical analysis and examples show that the scheduling algorithm proposed is an effective solution to the scheduling problem with multiple-devices-operation.

Key words: integrated scheduling, multiple-devices-operation, virtual operation, virtual operation dynamic adjustment strategy, virtual operation group