位置:成果数据库 > 期刊 > 期刊详情页
多目标模糊柔性车间调度中的多种群遗传算法
  • ISSN号:1006-5911
  • 期刊名称:计算机集成制造系统
  • 时间:2011
  • 页码:1954-1961
  • 分类:TP278[自动化与计算机技术—控制科学与工程;自动化与计算机技术—检测技术与自动化装置]
  • 作者机构:[1]重庆大学机械传动国家重点实验室,重庆400030, [2]上海师范大学天华学院,上海201815, [3]哥伦比亚大学脑图像实验室,美国纽约10032
  • 相关基金:国家自然科学基金资助项目(71071173); 新世纪优秀人才支持计划资助项目(NCET-07-0908); 教育部高等学校博士学科点专项科研基金资助项目(20090191110004); 中央高校基本科研业务费资助项目(CDJZR10110012)
  • 相关项目:客户协同产品创新效率研究及其仿真优化
中文摘要:

针对多目标模糊柔性车间调度求解过程中普通遗传算法较难取得最优解的问题,以极大化客户满意度和最小化完工时间为目标,在考虑工件交货期服从模糊时间窗分布等约束条件的基础上,构建了多目标模糊柔性作业车间调度模型,并提出了纵横协同的多种群遗传算法。该算法首先基于工序和机器的两层编码方式产生多个初始种群,然后各种群之间通过相互竞争实现优秀个体的迁移共享,最后通过三个经典调度问题和实例仿真验证了该算法能有效克服停滞现象和增强全局搜索能力,并且与其他算法相比,该算法能够求得更好的最优解或近似最优解。

英文摘要:

It was difficult to obtain the optimal solution in multiobjective fuzzy flexible Job Shop scheduling by using common genetic algorithms.To solve this problem,based on the consideration of due date obeyed fuzzy time window distribution,a multiobjective fuzzy flexible Job Shop scheduling model was presented.It was aimed at maximize customer satisfaction and minimize completion time.Besides,crossbar collaborative multi-group genetic algorithm was proposed.In this algorithm,multiple initial populations were generated based on process and machine two layers coding mode.And then,migration and sharing of excellent individuals was achieved by competition among various groups.The simulation results of three classical Job Shop scheduling problems and instance demonstrated that the proposed algorithm could effectively overcome the stagnation and improve global search capability.Comparing to other algorithms,the optimal solution or near optimal solution obtained by the proposed algorithm was better.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机集成制造系统》
  • 北大核心期刊(2011版)
  • 主管单位:中国兵器工业集团公司
  • 主办单位:中国兵器工业第210研究所
  • 主编:杨海成
  • 地址:北京市海淀区车道沟10号北京2413信箱34分箱
  • 邮编:100089
  • 邮箱:986127464@qq.com
  • 电话:010-68962468
  • 国际标准刊号:ISSN:1006-5911
  • 国内统一刊号:ISSN:11-5946/TP
  • 邮发代号:82-289
  • 获奖情况:
  • 全国中文核心期刊,中国科技论文统计与分析文献来源期刊,中国科学引文数据库来源期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:25379