关键词: 配件数量约束, 不确定制造环境, 动态调度

Abstract: A Dynamic parallel machine Scheduling Algorithm based on the pattern of operation attributes for scheduling problems with the Constraint of fittings number(DSAC) was proposed for dynamic parallel machine scheduling problem in the uncertain manufacturing environment. The algorithm could readjust the starting time of operations and the sequence of adjacent operations according to the operationattributespattern to optimize the total tardiness performance. Computational experiments under different scales of operations and equipments as well as different alternations of fittings number were carried out. Results showed that the algorithm was effective, and it had characteristics of low computation complexity, excellent realtime ability, and insensitiveness to the original scheduling method.

Key words: constraint of fittings number, uncertain manufacturing environment, dynamic scheduling