首页> 中文期刊> 《系统工程学报》 >工艺路线可变车间作业调度的两级遗传算法

工艺路线可变车间作业调度的两级遗传算法

         

摘要

车间作业调度问题是一个著名的NP难题,而工艺路线可变的车间作业调度是一个更一般意义的问题.算法研究是车间作业调度问题的一个重要研究方向.最近几年,遗传算法开始在调度问题中得到广泛应用.分析了工艺路线可变的车间作业调度问题的特点,并建立了相应的优化模型.提出了一种两级遗传算法,重新设计了算法的遗传编码方案以及选择、交叉和变异算子.通过实例仿真,表明了用两级遗传算法求解工艺路线可变的车间作业调度问题是有效和可行的.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号