Abstract: Genetic algorithm is currently one of the most effective methods for solving job-shop scheduling problem. Genetic encoding technique has a deep influence on genetic operation, especially on crossover operation. This paper presents an encoding solution for job-shop scheduling problem with bottlenecks, including algorithms for chromosome representation, chromosome construction and operation sequence generation. A practical encoding example is also presented.