Abstract: A complicated scheduling problem is studied, which considers batch, the available time of jobs and non cutting time as operating condition based on practical production instance. At first, a model of this problem is given, along with a biological immune algorithm for solving it. Then the critical techniques for realizing the intelligent algorithm are introduced, including the design of antibody encoding, the computation and optimization method of the starting time of each job and the operation of crossover and mutation. Results from the test of the problem with multi-constraints show that the biological intelligent scheduling algorithm proposed is valid in solving the complicated scheduling problem and it is necessary to consider batch during scheduling.

Key words: Biological immune algorithm, Batch, Non cutting time, Production scheduling