研究了准时生产环境下不同交货期窗口提前/拖期调度问题的特征。采用区间数表示弹性作业人数环境下的加工时间,运用多属性决策方法将传统遗传算法的适应度函数选定和适应度的计算两个步骤合二为一,减少了中间过程,避免信息的损失,增强了模糊评价的有效性。仿真实验验证了算法的有效性。
The characteristics of the How shop earliness/tardiness scheduling problem with uncertain processing time and distinct due window in JIT environment is discussed in this paper. Taking interval numbers as flexible operating processing time under flexible working numbers environment, multi-attribute decision making method is used to combine the two steps including the fitness function selection and the fitness calculation in traditional genetic algorithm into one. In this way it can reduce the intermediate process, avoid the loss of information, and enhance the effectiveness of fuzzy evaluation. The effectiveness of the algorithm is verified by simulation results.