• 主题
高级搜索  >
历史搜索 清空历史
首页> 中文学位 >基于混合遗传禁忌搜索算法的多目标柔性作业车间调度问题研究
【6h】

基于混合遗传禁忌搜索算法的多目标柔性作业车间调度问题研究

代理获取
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

车间调度是制造型企业生产管理的核心部分，对企业的盈利能力有着举足轻重的作用。历经半个多世纪，针对经典作业车间调度问题的研究已经取得了丰富的理论成果，但是所建立的模型还不能很好的反映实际生产，不能很好的指导生产。而在经典作业车间调度问题基础上发展来的多目标柔性作业车间调度问题，能够综合考虑企业内部各部门的决策期望，更好的适应现代生产模式的需求，对其研究有着重要的理论意义和实践意义。
　　 本文在经典作业车间调度的基础上，描述了柔性作业车间调度问题，并对多目标柔性作业车间调度问题进行了建模，设计了求解算法，主要内容如下：
　　 ①提出了包括最大完工时间、平均流经时间、瓶颈机器总负荷、机器总负荷、工件交货期、工件加工成本、产品质量的多个目标，并引入了基于工件目标不同的多目标优化概念，并给出了各目标的计算方法。
　　 ②针对工件目标不同的多目标调度问题提出了一种混合遗传禁忌搜索算法，并采用了一种基于工序和机器的编码方式，以及新型的基于工序和机器的交叉方式，建立了调度算法。
　　 ③分析了目前常用的多目标优化算法，并选定了一种改进的NSGA-ⅡPareto排序方法。
　　 ④建立了更贴近实际生产的基于工件加工目标不同的多目标柔性作业车间调度问题模型，并提出了以机床和工人为双约束，工件交货期为主要目标，总加工成本、瓶颈机器总负荷、总完工时间、单件工件加工成本、单件工件加工质量、单件工件完工时间为次优化目标的调度模型。
　　 ⑤以实际项目为基础，对上述模型进行了仿真，验证了模型和算法的有效性。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号