原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
解特殊工艺约束双目标调度问题的新遗传算法
第21 卷第14 期 系 统 仿 真 学 报© Vol. 21 No. 14
2009 年7 月 Journal of System Simulation Jul., 2009
解特殊工艺约束双目标调度问题的新遗传算法
1 1 2
高家全 ，何桂霞 ，王雨顺
(1.浙江工业大学之江学院，杭州 310024 ；2.南京师范大学数学与计算机科学学院，南京 210097)
摘 要：针对特殊工艺约束下非一致并行多机双目标调度问题，设计了一个双目标调度模型
(BOSP)。进而基于遗传算法和免疫理论的思想，提出了新的遗传算法(IGA)。算法的编码采用了向
量组编码方法，能有效地反映实际调度方案；免疫算子的引入，保证了种群的多样性和种群的质量，
加快了算法收敛速度。仿真结果表明，算法是有效的，免疫算法的引入，使算法能较好地收敛到最
优解，优于没有引入免疫算子的遗传算法，并能适用于解实际的此类调度问题。
关键词：双目标调度；遗传算法；免疫算子；特殊工艺约束
中图分类号：TP301.6 文献标识码：A 文章编号：1004-731X (2009) 14-4235-03
New Genetic Algorithm for Solving Bi-objective Scheduling Problem
Subjected to Special Process Constraint
1 1 2
GAO Jia-quan , HE Gui-xia , WANG Yu-shun
(1. Zhijiang College, Zhejiang University of Technology, Hangzhou 310024, China;
2. School of Mathematics and Computer Science, Nanjing Normal University, Nanjing 210097, China)
Abstract: In order to solve the problem of non-identical parallel multi-machine scheduling subjected to special process
constraint with the objectives of minimizing the maximum completion time (makespan) and minimizing the total tardiness
penalty, a bi-objective scheduling model (BOSP) was designed, and then a new genetic algorithm (IGA) based on genetic
algorithm and immune theory was proposed in order to effectively solve this model. A vector group encoding method was
adopted in IGA to effectively reflect the virtual scheduling policy. Meantime, an immune o
文档评论（0）