含作业到达时间的单机调度问题的改进算法

• 作者: 李凯 杨善林 马华伟
• 来源期刊: 中国机械工程
• 学科: 工学
• 关键词: 单机调度 完成时间和 到达时间 启发式算法
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 制造系统
• 页码范围: 929-932
• 页数: 4页
• 分类号: TP301|O223
• 字数: 4146字
• 语种: 中文
• DOI: 10.3321/j.issn:1004-132X.2008.08.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李凯		36	191	9.0	11.0
3	杨善林		440	7797	38.0	67.0
7	马华伟		18	252	9.0	15.0