关键词: 加工时间不确定, 作业车间调度, 提前/拖期, 区间数, 区间可能度

Abstract: For the job-shop scheduling problem with processing time variability,the processing time variability was described by interval number method.Based on analyzing 6 kinds of relations between job complete time interval and job due window,the calculate method of Earliness/Tardiness (E/T) penalty interval corresponding with processing time interval was given.The wave range of E/T penalty could be estimated by E/T penalty interval,which provided theoretic support to the transformation from uncertain scheduling problem to interval scheduling problem.Based on selecting E/T penalty interval as optimization goal,a new interval model was developed.The possibility degree of interval number was used to evaluate uncertain E/T target between different schedules,which solved the problem of fitness value evaluation in the evolution of genetic algorithm.The numerical simulation was conducted to demonstrate the effectiveness of proposed interval number theorem and model.

Key words: processing time variability, job-shop scheduling, ear1iness/tardiness, interval number, possibility degree of interval number