Abstract:For the simplicity of model and theory study, the optimism of JSP(jpb shop sche duling problem) with focus only on processing time is the case in most job shop scheduling study. But non-processing takes up to 90% of the time in the manufacture process, and the auxiliary time including setup time,transportation time and failure time in production process plays a negligible important role in job shop scheduling. To solve this problem, this paper carried out a survey on the job shop scheduling with multi-time according to the practical production of job shop, with transportation time, setup time, waiting time, failure time and processing time taken into consideration. A scheduling model was established and the optimism algorithm based on improved GA(genetic algorithm) was contrived. Finally, classical examples were tested and contrasted. The results show it is very necessary to include multi-time factor in the optimism of JSP.