标题：一类并行机实时调度问题的混合遗传算法研究
作者：刘利甲
作者单位：上海大学机电工程与自动化学院，上海 200444
关键字：并行机调度，混合遗传算法，实时调度
摘要：研究了目标函数为最小化总加权完工时间（makespan）和惩罚的一类并行机实时调度问题，提出遗传算法和禁忌搜索相结合的混合智能算法。通过对实际问题的应用与大量的实验仿真，结果表明，该方法在解的质量和算法的运行时间上都取得了较好的结果。