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. 由此，提出了遗传算法求解作业车间调度新的编码方法，能够彻底避免产生不可行调度解，大大提高了遗传算法的质量。
Job Shop Scheduling is a difficult combinatorial optimization problem and an improved genetic algorithm is used to solve it. 摘要作业车间调度是一类求解困难的组合优化问题，使用改进的遗传算法来求解。
