关键词: 生产调度, 动态调度, 工艺规划, 柔性

Abstract: Multiple process plans increase significantly the flexibility of the manufacturing systems. For rule-based scheduling, the flexibility is affected by the operation selected at each decision point. The concept of the flexibility of multiple process plans is defined. The relationship among the plans and its impacts on the system flexibility are investigated. A quantitative measure is proposed to evaluate the flexibility. A criterion is presented to prioritize each operation located in the plans, which can be used as one of the priority rules in dynamic scheduling systems. Experimental results demonstrate that, with the help of the criterion, the scheduler can select the operation leading to higher system flexibility, and thus the performance of flexibly manufacturing systems is improved.

Key words: production scheduling, dynamic scheduling, process planning, flexibility