用遗传算法求解一类不确定性作业车间调度问题

被引：29

作者：

乔威 ^{[1
]}

王冰 ^{[2
]}

孙洁 ^{[2
]}

机构：

[1] 山东大学威海分校实验室与设备管理处

[2] 山东大学威海分校信息工程学院

来源：

计算机集成制造系统 | 2007年 / 12期

关键词：

不确定性; 作业车间调度; 区间数; 遗传算法;

D O I：

10.13196/j.cims.2007.12.166.qiaow.025

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

对具有不确定加工时间和交货期窗口的一类作业车间调度问题进行了研究。不确定加工时间用区间数来表示,以工件提前或者拖期遭受惩罚的可能性的总加权和最小作为优化目标。设计了带精英交叉策略的遗传算法求解此类问题。仿真实验验证了该算法的有效性。计算结果表明,该遗传算法有更快的收敛速度、更高的优化精度和更好的初值鲁棒性。

引用

页码：2452 / 2455+2468 +2468

页数：5

共 6 条

[1]

不确定条件下不同交货期窗口的Job Shop调度 [J].