基于遗传算法的作业车间双向调度优化问题.pdfVIP

下载本文档

1
0
约1.67万字
约 4页
2017-08-12 发布于重庆
举报
版权申诉

基于遗传算法的作业车间双向调度优化问题.pdf

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

基于遗传算法的作业车间双向调度优化问题.pdf

: 1004- 132( 2003) 01- 0065- 03 潘全科　孙志峻　朱剑英 : 提出了一种基于混合遗传算法的双向调度算法, 用来解以关键工件交货期和生产周期为优化目标的作业车间调度问题。在算法中, 遗传算法在全局范围内有哪些信誉好的足球投注网站最优调度染色体, 双向调度算法根据得到的染色体进行调度。按照订单的要求, 作业车间的工件可分为两类, 即关键工件和一般工件。因此, 车间调度也可分为前向调度和反向调度两个步骤, 对于关键工件, 采用反向调度, 尽可能地满足交货期的要求; 对于一般工件, 采用前向调度, 利用剩余的车间资源, 尽可能早完工。仿真结果表明该算法是可行的, 与传统的调度算法相比, 其优越性是明显的。 : ; ; ; :T P 18: A N , , [ 2] M , , , , , , , , , ; , , , , , , 95% , 2　算法描述 , [ 1] NP , , , , , , , , [ 3] , 2. 1 1　问题描述 , , , ( ) , [ 4] ( ) , , , : , , 1 , 22 , : 22 : ( 65 14 1 2003 1 1 ( 1) 0 2 3 2 1 1 ( 2) 0- 1 2- 1 3- 1 2- 2 1- 1 1- 2 2 1 0 3 3 0 ( 3) , 2- 3 1- 3 0- 2 3- 2 3- 3 0- 3 , , , , : , , (4) k = 0(k ) ; ( 5) , ji k , = max(R ij