Abstract: By analyzing the scheduling process of discretely concurrent production in CIM system and based on the genetic algorithm, a mathematical model is developed with the intention of optimizing the job shop scheduling to minimize the time required for the whole manufacturing process, the crossover and variation operator of the genetic algorithm designed with the code and each and every integral parts are described in detail. The data base technology was used to develop a visual software for realizing genetic algorithm so as to implement the integration of the scheduling system with other CIMS modules in actual applications. The theoretic analysis and practice indicate that such a genetic algorithm is simple, clear, practical and effective, and the optimization sequencing solved via the algorithm can be taken as a guidance to job-shop scheduling for concurrent production.