混合遗传算法求解车间作业调度问题!.pdf

第# 卷! 第$ 期 天! 津! 大! 学! 学! 报 ’() #! *’) $ ! $%% 年 月 !#$%’ ( )*%+*% ,%*-.$/*01 +,-) $%% ! 混合遗传算法求解车间作业调度问题! 李! 钢，李金勇 （天津大学管理学院，天津%%%.$ ） 摘! 要：分析了生产调度问题，提出一种更为有效的动态混合遗传算法，成功地解决了复杂的/01% 2 1% 问题) 研究 过程中引入自适应遗传算法思想，结合一种能够很好解决调度问题的编码规则和适应度值函数，对该算法进行了 详细分析) 为防止在遗传操作过程中非法染色体导致程序运行失败，给出了非法染色体合法化的规则) 仿真结果表 明，该算法和编码规则非常适合调度问题，且所提出的动态混合算法优于其它算法) 关键词：混合遗传算法；车间调度问题；仿真 /3%#) ! ! ! 文献标识码：4! ! ! 文章编号：%356 $1. （$%% ）%16 %$56 %3 中图分类号： 2% !34567 586.9#’*%: 31 ;13$*9 .%.0*8 =’:$*06 78 9,:; ，78 =:6’:; （?@A’’( ’B +,:,;CDC:E ，0=,:F=: G:=HC-I=E ，0=,:F=: %%%.$ ，JA=:, ） =3/0$80 ：0AC KL=@M -CC:;=:CC-=:; ’B C:EC-N-=IC :CCOI EAC IA’-ECIE D,:LB,@EL-=:; E=DC) ’P6IA’N I@ACOL(=:; =I EAC ,PIE-,@E=’: ’B N-’OL@E=’: I@ACOL(=:;) 8: -C@C:E C,-I ，I@ACOL(=:; ,(;’-=EADI P,ICO ’: (’@,( IC,-@A=:; EC@A:’(6 ’; ,-C N,=O D’-C ,EEC:E=’: E’ P D,: -CIC,-@AC-I ，IL@A ,I EAC I=DL(,ECO ,::C,(=:; ，0,PL ，,:O ;C:CE=@ ,(;’-=EAD （94 ）) 8: EA=I N,NC- ，, N-’OL@E=’: I@ACOL(=:; N-’P(CD =I O=I@LIICO ,:O ,: CBBC@E=HC O:,D=@ AP-=O ;C:CE=@ ,(6 ;’-=EAD =I N-’N’ICO E’ I’(HC EAC @’DN(CQ /01% 2 1% N-’P(CD IL@@CIIBL(() 8: EAC -CIC,-@A ，,O,NE=HC ;C:CE=@ ,(;’6 -=EAD（494 ）=I =:E-’OL@CO ,:O , :CR C:@,OC -L(CI ,:O , B=E:CII BL:@E=’: ,-C LICO ) 0AC :CR ,(;’-=EAD =I ,:,6 (SCO =: OCE,=( ,:O EAC -L(CI ’B @’--C@E EAC P,O @A-’D’I’DC =I ;=HC: =: ’-OC- E’ ,H’=O EAC B,=( ’NC-,E=’: ’B EAC N-’;-,D -CIL(ECO B-’D EAC P,O @A-’D’I’DC) 0AC I=DL(,E=:; -CIL(EI IA’R EA,E EAC :CR ,(;’-=EADI ,:O -L(CI ,-C IL=E,P(C B’- EAC N-’OL@E=’: I@ACOL(=:;