Genetic algorithms have been applied to the scheduling of job shop - a class of very combinatorial optimization problems. In job shop scheduling problem (JSSP), a common assumption is that the routes that jobs visit machine are fixed. Jobs have machine ro