一种求解柔性工作车间调度问题的混合遗传算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目(71071059);国家自然科学基金资助项目(70872031);;教育部“新世纪优秀人才支持计划”资助项目(NCET-08-0212)


Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对柔性工作车间调度问题(Flexible job-shop scheduling problem,FJSP),提出了一种基于混合遗传算法的求解方案,在初始种群中引入基于启发式规则生成的优良个体,并使用有效的交叉、变异算子避免不可行个体的产生,同时利用混沌序列的随机性和遍历性特点,在遗传进化的过程中增加基于混沌序列的邻域搜索功能,以提高遗传算法的执行效率.通过仿真实验验证了该算法的可行性和有效性.

    Abstract:

    A genetic algorithm combined with local search is proposed to solve the FJSP with MAKESPAN criterion.A small percentage of elitist individuals are introduced into the initial population to fasten GA's convergence speed,efficient crossover and mutation operators are adopted to avoid infeasible solutions and to hasten the emergency of optimum solution.During the local search process,Logistic chaotic sequence is adopted to explore better neighborhood solutions around the best individual of the curr...

    参考文献
    相似文献
    引证文献
引用本文

宋莉波,徐学军,孙延明,查靓.一种求解柔性工作车间调度问题的混合遗传算法[J].管理科学学报,2010,13(11):

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
管理科学学报 ® 2024 版权所有
通讯地址:天津市南开区卫津路92号天津大学第25教学楼A座908室 邮编:300072
联系电话/传真:022-27403197 电子信箱:jmsc@tju.edu.cn