摘要
在柔性作业车间调度问题模型的基础上,针对资源约束作业车间调度问题及多目标柔性作业车间调度结合的问题,建立了资源约束下多目标柔性作业车间调度问题的数学模型,提出了启发式活动调度算法与遗传算法结合来对模型进行求解。选择操作采用轮盘赌选择方式;交叉操作采用基于活动启发式算法的交叉算子;变异操作采用基于领域搜索的变异。最后分析了一个具体调度结果实例。
Based on the study of flexible job shop scheduling problem （FJSP） , the model of multi -objective FJSP under resource constrained was established. To solve the combination of Multiple Resource Constrained Job - shop Scheduling Problem（ MRCJSP） and multi- objective FJSP, the solution method was presented by combining the heuristic based on operation precedence with genetic algorithms. In the selection operation, crossover operation and mutation operation, the roulette selection, the crossover operator based on heuristics and the mutation based on neighborhood search were adopted respectively. Moreover, an example was described to demonstrate the validity of the model and algorithm.
出处
《广东轻工职业技术学院学报》
2008年第2期9-12,16,共5页
Journal of Guangdong Industry Polytechnic
关键词
柔性
资源约束
建模
启发式活动调度
遗传算法
flexibility
resource constrained
modeling
heuristic
genetic algorithm
