Abstract: For the re-entrant production scheduling of steel pipes job shop,the eM-Plant computer simulation software was used to solve the problem. Firstly, set the regulator of work pieces group together, simplify the problem to materials putforward strategies and job dispatch strategies. Then adopt the Uenetic Algorithms to optimize schedule planning.Compared with the results, it was obvious that there is a strong optimize performance and stability with genetic algo- rithms.

Key words: Re-entrant lines, Em-plant simulation, Scheduling optimization, Genetic algorithm