一类并行机实时调度问题的混合遗传算法研究

摘要

研究了目标函数为最小化总加权完工时间(makespan)和惩罚的一类并行机实时调度问题,提出遗传算法和禁忌搜索相结合的混合智能算法.通过对实际问题的应用与大量的实验仿真,结果表明,该方法在解的质量和算法的运行时间上都取得了较好的结果.