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

关键词：单机调度 完成时间和 到达时间 启发式算法 

单位：合肥工业大学 合肥230009 过程优化与智能决策教育部重点实验室 合肥230009