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

被引：6

作者：

邹律龙 ^{[1
,2
]}

谭光宇 ^{[2
]}

侯东亮 ^{[2
]}

机构：

[1] 华南理工大学土木与交通学院

[2] 广东海洋大学工程学院

来源：

计算机仿真 | 2010年 / 27卷 / 04期

关键词：

优化调度; 遗传算法; 作业顺序决定的准备时间; 总流程时间;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：308 / 312

页数：5