基于混合遗传禁忌的多目标柔性作业车间调度#39;.pdfVIP

基于混合遗传禁忌的多目标柔性作业车间调度#39;.pdf

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
! #$% 年% 月 重庆师范大学学报(自然科学版) ’() #$% 1 第%# 卷 第 期 *+,(-’. +/ 01+-234-2 5+(6’. 7-489(:4; (5’;,(’. =49-9 ) ?+.) %# 5+) ! @AB :$#C $$D$ E 3-,F#$%## 基于混合遗传禁忌的多目标柔性作业车间调度! $ 莫建麟 ,吴! 喆 ($C 阿坝师范高等专科学校电子信息工程系,四川汶川G%## ;C 西南大学计算机与信息科学学院,重庆北碚H##D$I ) 摘要:针对多目标柔性作业车间调度问题(J.9K4L.9 F+LM:1+N :19O,.4-2 N(+L.96 ,J*=P ),提出了一种结合遗传算法和禁忌算 法求解J*=P 的调度算法。首先,定义了J*=P 问题模型,然后提出采用改进的遗传算法对其进行求解,采用双链进行染色 体编码和5QR 方法获得初始解,并提出了自适应的选择策略、混合交叉策略和复合变异策略以实现个体保优和更新,当遗 传算法陷入局部最优解时,采用禁忌算法跳出局部最优,以实现全局最优解的获取。仿真实验证明文中的方法能有效地解 决J*=P 问题,获得全局最优解,且与其他方法相比,文中方法具有收敛速度快和求解效率高的优势。 关键词:柔性作业车间调度;禁忌算法;多目标;遗传算法 中图分类号: SP%T$ 文献标志码:U! ! ! 文章编号:$GDM GGT%(#$% )#M ##VDM #I ! ! 调度作为生产制造系统的重要环节,好的调度策 文献[G ]采用逆转策略对最优粒子进行变异从而克服 略能提高设备利用率、降低库存和成本,从而确保制造 粒子群算法的早熟收敛问题,并采用模拟退火思想概 [$] 企业的经济效益 。 率接收最新粒子,从而实现车辆调度问题的求解。文 柔性作业车间调度问题较传统的车间作业调度 献[D ]设计了一种动态禁忌算法和粒子群优化算法的 (*+LM:1+N :19O,.4-2 N(+L.96 ,*=P )更符合生产实际, 混合P’(9;+ 算法来解决柔性作业车间调度问题。文献 它突破了机器约束和加工工艺路线的限制,去除了作 [V ]提出了一种采用遗传算法解决机器分配问题,采用 业车间调度中加工机器唯一的限制。不仅需要确定工 蚁群算法解决工序排序问题。 序对应的机器分配顺序,而且需要确定不同机器上的 上述工作对于采用启发式优化算法来解决柔性作 工序的执行顺序。柔性作业车间调度问题已被证明是 业车间调度问题具有重要的借鉴意义,但是,并未涉及 一个5P 难题。 传统的解决 J*=P 的方法主要是精确算法和启发 到多目标柔性作业车间调度问题的求解。所以,本文 式优化算法,其中精确算法主要有列举法、分支界定 在上述工作的基础上,采用一种混合遗传禁忌算法来 法、动态规划法和拉格朗日松弛法;启发式优化算法主 实现多目标柔性作业车间调度问题的求解。 要包含5QR 算法、遗传算法、模拟退火算法和粒子群 $ 多目标柔性作业车间调度 算法等。 当问题的规模较小时,精确算法能得到全局最优 [TM$$ ]

文档评论(0)

smdh + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档