Intelligent Scheduling Method Oriented to Multi-varieties and Small-batch Production Mode

In terms of characteristics of scheduling problem in multi-varieties and small-batch production mode, three additional constraint conditions including combination constraint, priority scheduling and machine load balance are supplemented based on classical Job-shop scheduling model in order to reflect the actual scheduling activities better. An improved genetic annealing algorithm is proposed aiming at the above model, and the requirement of supplemented constraint conditions is satisfied by means of improving the decoding process of chromosomes. The key technologies of algorithm are discussed in detail. The feasibility and validity of the proposed model and algorithm is demonstrated through simulated computation.