原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
基于遗传的一种Job-shop调度方法-东南大学学报
第27 卷第6期 东 南 大 学 学 报 Vol. 27 No. 6
1997 年11月 JOURNAL OF SOUTHEAST UNIVERSIT Y Nov. 1997
Job-shop
顾擎明 宋文忠 曹丽娟
( 东南大学自动化研究所, 南京21 18) ( 东南大学机械系, 南京21 18)
着 讨论了遗传算法的参数值的优化问题, 然后结合遗传算法和Job-shop 调
度的特性, 构造解Job-shop 调度问题的自适应遗传方法. 仿真实验表明了此法用于大
规模复杂实际生产过程中工件加工调度的优势.
Job-shop 调度问题; 自适应遗传算法; 参数优化
278
TP
: m , n ,
, , .
, ,
. n , , Job-shop ,
NP-, , ,
.
Job-shop .
, Holland ,
,
, ,
, . ,
. .
1, .
1
Job-shop , ,
. ,
F = min{ max {Ck }} ( 1)
k ( 1, 2, , m)
Ck k .
Job-shop : 1) n, i Oi ( i =
: 1997- 3- 14, : 1997- 8- 7.
72 东 南 大 学 学 报 第27 卷
n
1, 2, , n) , l = Oi ; 2) m; 3) ; 4)
i= 1
.
2
,
, .
Job-shop , .
:
Step 1, N ;
Step 2( ) N ,
;
Step 3f = 1/ max {Ck };
k ( 1, 2, , m)
Step 4f , , ,
;
Step 5Pc ;
Step 6Pm ;
Step 7, ;
Step 8, , Step 4.
, .
2. 1
,
, ; Job-shop , 1l
.
N , N , , ,
; N , A (N ) (A (N ) N ) ,
, N .Job-shop ,
, n
H , N .
n n n
1 l n l 2
, H p 1/ C P = 1/ P , H p = 1
n N n n n N
- ( 1 - 1/ Pl ) , H nH = P lp 3 = P l ( 1 - ( 1 - 1/ P l ) ) .
文档评论（0）