位置:成果数据库 > 期刊 > 期刊详情页
基于工件间隙的Blocking流程车间调度启发式算法
  • ISSN号:1001-9081
  • 期刊名称:《计算机应用》
  • 时间:0
  • 分类:TP29[自动化与计算机技术—控制科学与工程;自动化与计算机技术—检测技术与自动化装置]
  • 作者机构:[1]沈阳化工学院数理系,沈阳110142, [2]东北大学系统工程研究所,沈阳110006
  • 相关基金:国家自然科学基金资助项目(70431003);辽宁省自然科学基金资助项目(20032024);沈阳市自然科学基金项目(1041006-1-03-04).
中文摘要:

考虑Blocking流程车间调度的特殊性质,提出一种基于工件间隙以达到减少机器闲置和工件滞留时间的初始排序规则,结合插入搜索机制,构造解决Blocking流程车间的调度问题的启发式算法。通过大量的计算实验并与有效地解决该调度问题的NEH算法进行比较,结果表明本算法在解的质量上有改进。

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术协会
  • 主办单位:四川省计算机学会中国科学院成都分院
  • 主编:张景中
  • 地址:成都市人民南路四段九号科分院计算所
  • 邮编:610041
  • 邮箱:xzh@joca.cn
  • 电话:028-85224283
  • 国际标准刊号:ISSN:1001-9081
  • 国内统一刊号:ISSN:51-1307/TP
  • 邮发代号:62-110
  • 获奖情况:
  • 全国优秀科技期刊一等奖,国家期刊奖提名奖,中国期刊方阵双奖期刊,中文核心期刊,中国科技核心期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:53679