关键词: 作业车间, 工序顺序柔性, 描述方法, 一阶段调度算法

Abstract: The scheduling of operation sequence flexibility was depended on accurate description of operation sequence flexibility.Based on flexible block,a new operation sequence flexibility description model which was proved to have the best completeness compared to other methods was proposed,and a method for job's operation sequence generation was also presented.By taking genetic algorithm as an example,the ability of the new description model that designed one-phase scheduling algorithm with operation sequence flexibility was proved.

Key words: job-shop, operation sequence flexibility, description method, one-phase scheduling algorithm