基于改进遗传算法的单机成组作业调度

摘要：

提出了单机成组作业调度的改进遗传算法.优化目标为总流程时问的单机成组作业调度问题明显是NP-hard问题,此问题的多项式求解方法不能求取最优解,而一些启发式算法也只能求出此问题的次优解.为获得单机成组作业最优调度,通过采用整数实值编码,随机采样选择,单点交叉以及变异检查,设计了单机成组作业调度的改进遗传算法.仿真结果表明,算法能够找到此问题的最优解,其性能优于加权最短加工时间(WSPT)启发式算法.改进遗传算法能够灵活解决各种单目标调度及多目标调度问题.

关键词：优化调度、遗传算法、作业顺序决定的准备时间、总流程时间

所属期刊栏目：27

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2010-06-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：308-312