针对存在不确定因素的作业车间调度问题,基于模糊理论的思想,把不确定的加工时间和交货期分别用三角模糊数和半梯形模糊数来表示,提出了以最大化平均满意度为调度目标的调度模型。运用遗传算法求解,对基于工序的编码操作设计了一种新的交叉操作,同时采用小范围竞争择优操作策略。仿真结果表明,该算法是可行的和有效的。
For the job-shop scheduling with the uncertain factors ,according to the fuzzy theory , uncertain processing time and uncertain due date is respectively denoted by triangular fuzzy number and semi-trapezoid fuzzy number,it proposes a scheduling model ,the maximum average satisfaction index is taken as the scheduling goals .It uses genetic algorithm to solve the problem. The algorithm designs a new crossover based on the operation-based representation,and uses a small area competitive and preferential operating strategy.Simulation result shows that the algorithm is feasible and effective.