This paper gives out the mathematics model of JSP and the skeleton of,researches the strategies and processes of solving JSP by genetic algorithm,and discusses the design of GA in detail,then gives the mothed to solve the unfeasible scheduling solutions.
在车间作业调度数学表达模型的基础上，研究了遗传算法对该问题的解决策略和过程。 在算法流程的基础上，讨论了求解JSP问题遗传算法的具体设计，包括染色体编码设计、目标函数、遗传算子设计、选择策略设计等，最后给出了对不可行调度的处理方案。
参考来源 - 运用遗传算法优化车间作业调度问题—《电脑知识与技术·学术交流》—2008年第18期—龙源期刊网·2,447,543篇论文数据，部分数据来源于NoteExpress
We improve on the encoding schema of GA to solve JSP, it reduces occurrence of the unfeasible scheduling solution, then enhances the quality of GA.
由此，提出了遗传算法求解作业车间调度新的编码方法，能够彻底避免产生不可行调度解，大大提高了遗传算法的质量。
There are a number of unfeasible scheduling solutions in the Job-shop Scheduling Problem (JSP), it seriously affects the quality of Genetic Algorithms(GA) searching for the best solution.
在作业车间调度问题中，存在大量的不可行调度解，严重影响了遗传算法查找 最 优调度的 质量。
There are a number of unfeasible scheduling solutions in the Job-shop scheduling Problem (JSP), it seriously affects the quality of Genetic Algorithms (GA) searching for the best solution.
在作业车间调度问题中，存在大量的不可行调度解，严重影响了遗传算法查找最优调度的质量。
应用推荐