非量产模式下车间调度的改进遗传算法.pdfVIP

下载本文档

4
0
约5.11千字
约 6页
2017-03-24 发布于四川
举报
版权申诉

非量产模式下车间调度的改进遗传算法.pdf

1、本文档共6页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

非量产模式下车间调度的改进遗传算法

23 , 3 2006 7 JOURNAL OF SHENZHEN UN IVERSITY SC IENCE AND ENGINEER ING : 100022618 (2006) 0320272206 Vol123, No13 July 2006 , ( , 518060) : , , , :; : TP 391172 . ; . . . :A , , , .[ 124 ] [1] E2p rom s . based encodings) [ 3 ] , , , , . 112 , E2p rom s , , . ( operation2 , , , , . . , , . . 1 111 ID , , . E2p rom s :; . ., , . BOM : ID , ID . ID BOM . EDM , . , . : , , : 2005211209; : ( 19812) , : ( 19632) , : 2006203221 ( ), ( ), , . E2mail: wu1xuyi@1631com . E2mail: wuxy@ szu1edu1cn , . . . , , . . , CNC ; . , . , . ? 1994-2009 China Academic Journal Electronic Publishing House. All rights reserved. 3 ,: 273 ;, ,, , EDM . , , . 113 : , ,T W, hw N ( ), i Si i , , M ij i j oij , O i N Si , OP = oij i =0 j=0 , ., , f ( x) = m in (m ax{ Cm n } ) . , m ( 1, 2, , W ) ; n ( 1, 2, ; Cm n m . (1) , hw ) ; x n ,: ; ,, ; ; ; , , , ; ; , , , ; ; , . 2 211 , ( general string encodings) ,, , ,. , . : , 0, 1, 2, , , n, n ; m, , 4, 665 8 , , m = 8; , L =n m , , m 0 ( n - 1). , p1 = 21103032122302310232031100012133, p2 = 22103013302123012110302002133123. 1 p1 . , , . ,. , m 0 ( n - 1) , . ? 1994-2009 China Academic Journal Electronic Publishing House. All rights reserved. 274 23 212 , . ,, , . , . ( ; . Fi , . i G Pi = Fi / Fn , n =1 n = 1, 2, ,, , , ,. 213 : ), G, i , G. (2) Pi . , . , ; , . , . , PX .: Pc ; ; , , , p1 p2 , 1 3, p1 p2 13 , . [2] ; n, . Pc = 0142, n = 4, 2, 02 , , q1 = 21301032322102310212013100032313, q2 = 22101033102323012330102002111323. ,0 2 , . 214 ,: Pm L, = L Pm ( ); ; . q1 , = 32 0104? 1, Pm = 0104, 3 17, q1 = 213 2 103232210231 0 012013100032313. 215 : Oi ( i = 0, 1, , N - 1) 0; M a rki i; i O i; ,, , M a rki Oi , ; O i M a rki , M a rki 1; ; ; , ; , , , ., , , , . , . F . f ( x) , , f ( x) , ? 1994-2009 China Academic Journal Electronic Publishing House. All rights reserved. 3 F. 216 , ,: , 2. 2 F ig12 Flow chart of the a lgor ithm 275 3 E2p rom s , , . 16 8 3 ( 6 46 ) , . 1 , .2 . 1, . 3. ,. job2shop FT06[ 2 ] , 20 , ( 16, Pm 58, 20 12, = 0109) 10