位置:成果数据库 > 期刊 > 期刊详情页
含作业到达时间的单机调度问题的改进算法
  • ISSN号:1004-132X
  • 期刊名称:中国机械工程
  • 时间:0
  • 页码:929-932
  • 语言:中文
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术] O223[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]合肥工业大学,合肥230009, [2]过程优化与智能决策教育部重点实验室,合肥230009
  • 相关基金:国家自然科学基金资助重点项目(70631003);合肥工业大学科学研究发展基金资助项目(071102F)
  • 相关项目:群决策理论与方法研究
中文摘要:

研究了以作业完成时间之和最小化为目标函数的单机调度问题,该问题中各作业到达时间可能不同。在对传统启发式算法进行分析的基础上,提出一种改进算法,并给出了算例及其计算结果。大量的随机数据实验的结果表明,该改进算法的性能比传统启发式算法的性能更优。

英文摘要:

This paper considered the single machine scheduling problem with unequal release dates so as to minimize total completion times. This problem was proved to be as an NP--hard problem. Traditional heuristics for the problem were analyzed,and,then we presented an improved algorithm. A numerical example and its computational result were given. The performance of the algorithm was also analyzed by experiments and the experimental results show that the algorithm is more effective than the existing heuristics.

同期刊论文项目
期刊论文 289 会议论文 40 获奖 8
同项目期刊论文
期刊信息
  • 《中国机械工程》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国机械工程学会
  • 主编:董仕节
  • 地址:湖北工业大学772信箱
  • 邮编:430068
  • 邮箱:paper@cmemo.org.cn
  • 电话:027-87646802
  • 国际标准刊号:ISSN:1004-132X
  • 国内统一刊号:ISSN:42-1294/TH
  • 邮发代号:38-10
  • 获奖情况:
  • 1997年获中国科协期刊一等奖,第二届全国优秀科技...,机械行业优秀期刊一等奖,1999年获首届国家期刊奖,2001年获首届湖北十大名刊,中国期刊方阵“双高”期刊,2003第二届国家期刊奖提名奖,百种中国杰出学术期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:50788