Paper Info
Title
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.
Year
DOI
Venue
2006
10.1007/0-387-34403-9_124
PROLAMAT
Keywords
DocType
Citations 
flexible manufacturing cell dynamic scheduling,immune algorithm,temporary solution set. rolling-disturb hybrid rescheduling policy.
Conference
0
PageRank 
References 
Authors
0.34
1
2
Name
Order
Citations
PageRank
Shudong Sun136128.11
Jinghui Hao201.01