位置:成果数据库 > 期刊 > 期刊详情页
求解双资源约束车间调度问题的继承式双目标遗传算法
  • ISSN号:1001-0920
  • 期刊名称:《控制与决策》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]西北工业大学系统集成与工程管理研究所,西安710072, [2]西北工业大学现代设计与集成制造教育部重点实验室,西安710072
  • 相关基金:国家863/CIMS计划项目(2007AAIMZ187);国家自然科学基金项目(50705076,50705077).
中文摘要:

针对双资源约束作业车间调度的双目标优化问题,提出一种继承式遗传算法,通过分支种群继承父辈种群的进化经验.该算法面向双资源约束特点,采用4维染色体编码方式,基于时间窗口比较实现活动化调度,通过资源进化算子提高算法全局搜索能力;基于个体Pareto指数的锦标赛选择策略,有效削弱了染色体Pareto排序级别对个体存活概率的影响以保持群体多样性,并利用精英保留策略提高了解的收敛性.仿真实验与分析结果表明了所提算法具有优良性能.

英文摘要:

To solve the double-objective optimal of dual resource constrained job shop scheduling problem, an inherited genetic algorithm is proposed, in which the evolutionary experience of parent population is inherited by the means of branch population generation with pheromones to accelerate the convergence rate. Meanwhile, by using the four-dimensional chromosome coding method, based on comparison among time windows, the activable decoding algorithm is utilized with reference to the Character of dual resource constrained to improve the overall searching ability. During the evolution process, the championship selection strategy based on Pareto index weakens the impact of the Pareto level of chromosomes obviously to keep the community diversity. The reliable convergence of algorithm is guaranteed by using elitist preservation strategy. The simulation experiment and statistical analysis on extant and random example show that the proposed method has good performance.

同期刊论文项目
期刊论文 25 会议论文 5 获奖 1 专利 2
期刊论文 32 会议论文 10
同项目期刊论文
期刊信息
  • 《控制与决策》
  • 北大核心期刊(2011版)
  • 主管单位:中华人民共和国教育部
  • 主办单位:东北大学
  • 主编:张嗣瀛 王福利
  • 地址:沈阳市东北大学125信箱
  • 邮编:110004
  • 邮箱:kzyjc@mail.neu.edu.cn
  • 电话:024-83687766
  • 国际标准刊号:ISSN:1001-0920
  • 国内统一刊号:ISSN:21-1124/TP
  • 邮发代号:8-51
  • 获奖情况:
  • 1997年被评为辽宁省优秀编辑部,1999年期刊影响因子在信息与系统类期刊中排名第二位
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:32961