交货期窗口下的并行机调度问题的遗传算法

被引:15
作者
王莉
李大卫
王梦光
机构
[1] 鞍山师范学院
[2] 鞍山钢铁学院数理系
[3] 东北大学系统工程研究所
关键词
交货期窗口; 并行机调度; 遗传算法; 启发式;
D O I
暂无
中图分类号
O224 [最优化的数学理论];
学科分类号
摘要
给出了一种求解不同交货期窗口的并行机调度问题的混合遗传算法 ,根据问题的特征采用扩展排列编码方式表示工件的分配和排列 .利用给出的调度优先级规则和最好适应值规则相结合的启发式算法对每台机器上工件的顺序进行调整 .实验表明所给的算法是有效的
引用
收藏
页码:45 / 49+55 +55
页数:6
相关论文
共 1 条