用遗传算法求解一类不确定性作业车间调度问题
Uncertain Job Shop scheduling problems solved by genetic algorithm作者机构:山东大学威海分校实验室与设备管理处山东威海264209 山东大学威海分校信息工程学院山东威海264209
出 版 物:《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)
年 卷 期:2007年第13卷第12期
页 面:2452-2455,2468页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:山东大学威海分校科研基金资助项目(XZ2005001)。~~
摘 要:对具有不确定加工时间和交货期窗口的一类作业车间调度问题进行了研究。不确定加工时间用区间数来表示,以工件提前或者拖期遭受惩罚的可能性的总加权和最小作为优化目标。设计了带精英交叉策略的遗传算法求解此类问题。仿真实验验证了该算法的有效性。计算结果表明,该遗传算法有更快的收敛速度、更高的优化精度和更好的初值鲁棒性。