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.

• 由此，提出了遗传算法求解作业车间调度新的编码方法，能够彻底避免产生不可行调度解，大大提高了遗传算法的质量。