首页> 中文期刊> 《数学的实践与认识》 >求解混流集束型装备调度问题的差分进化算法

求解混流集束型装备调度问题的差分进化算法

         

摘要

针对带滞留时间约束的混流集束型晶圆制造装备调度问题,为了优化晶圆加工排序和机械手搬运作业排序,提出了改进差分进化算法.通过定义机械手搬运作业,将双排序问题转换为单排序问题,并将其应有到染色体编码中;设计基于禁止区间法的启发式构造算法以生成初始种群,避免了不可行染色体的产生;给出可行解必须满足的条件,将其应用到差分变异和差分交叉算子设计中,避免冗余迭代和陷入局部最优等现象.与差分进化算法、遗传禁忌混合算法、粒子群算法的仿真实验比较,验证了提出算法的有效性和鲁棒性.

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号