|
Abstract: An immune genetic algorithm is presented for solving
dynamic scheduling problems of job shop. By introducing the mechanism of
immunity into the operations of genetin algorithm, the vaccines is
obtained and updated in those operations. Then, the immune operation is
used on the evolution of populations. And the problems on easy appeared
precocity, low searching efficiency can be avoided when immune
operation takes effect. In addition, taking account of the capacity
sapan of machine as dynamic restriction, machines can be scheduled more
efficient and the results of the scheduling or rescheduling also keep
more consistency and continuity. One instance shows that the immune
genetic algorithm possesses great superiority and good prospects of
application in dynamic scheduling of job shop.
Key words: Immunity Genetic algorithm Dynamic scheduling Capacity
span of machine
CLC No: TP278
国家863/CIMS主题基金(2003AA411110)、航空科学基金(01H53061)和高等学校博士点基金(20040699025)资助项目.
Received 20041011, received in revised form 20050215
|