论文部分内容阅读
针对车间调度问题（Job Shop Problem,JSP）的特点,提出一种改进遗传算法。该方法利用剩余作业时间最多（MostWork Remaining,MWR）的工件优先排列的启发式规则来产生初始种群,并且在进化过程中采用分代交叉算子进行操作来避免算法早熟。通过分析算例结果表明,该改进遗传算法可以在进化初期就得到比较理想的调度方案,而且优化收敛速度快、结果优,更适用于解决车间调度问题。