Flexible dynamic scheduling based on immune algorithm

Abstract

The Job-Shop Scheduling Problem is simplified from the shop production though it is NP-hard, and the actual Scheduling is more complicated than it. The complex flexible manufacturing cell dynamic scheduling (FMCDS) which takes much disturb into account is researched in. The machine may suddenly turn into malfunction during production, and the jobs may go into or be canceled from scheduling for some reason. Each kind of part can be disintegrated into a lot of batch which includes some parts, and batch operation can choice one from some machines. Furthermore, several objects are optimized, which include time, cost and machine use rate. The FMCDS model is set up, and a dynamic evaluation based immune algorithm and rolling-disturb hybrid rescheduling policy are initially brought forward to solve FMCDS. The proposed algorithm, policy and method are applied to Xi'an Aviation Manufacture Corporation, and can fulfill its FMCDS. © 2006 International Federation for Information Processing.