用效率调度算法求解非标准作业车间调度问题

被引:30
作者
王凤儒
徐蔚文
徐洪副
机构
[1] 哈尔滨理工大学计算机与控制学院!黑龙江哈尔滨,哈尔滨理工大学计算机与控制学院!黑龙江哈尔滨,哈尔滨电站工程有限公司!黑龙江哈尔滨
基金
黑龙江省自然科学基金;
关键词
作业车间调度; 队列; 加工效率;
D O I
10.13196/j.cims.2001.07.12.wangfr.003
中图分类号
TP399 [在其他方面的应用];
学科分类号
080201 [机械制造及其自动化];
摘要
作业车间调度问题是一类具有次序约束和资源约束的较大规模的组合优化问题 ,本文所描述的非标准作业车间调度问题 ,放宽了资源约束的条件 ,具有更大的寻优空间。针对这种复杂的组合优化问题 ,本文构造了相应的目标函数并提出一种效率调度算法来求解此问题 ,经分析和实践验证 ,获得了满意的结果。
引用
收藏
页码:12 / 15+35 +35
页数:5
相关论文
共 7 条
[1]
基于约束满足的Job-Shop调度问题求解方法研究 [J].
陈恩红 ;
薛瀚宏 .
软件学报, 1998, (12)
[2]
基于效率函数求解的单件车间调度问题的算法 [J].
常会友 ;
刘丕娥 ;
张淑丽 ;
王凤儒 .
计算机集成制造系统-CIMS, 1998, (04)
[3]
用遗传算法解决并行多机调度问题 [J].
刘民 ;
吴澄 ;
蒋新松 .
系统工程理论与实践, 1998, (01)
[4]
解Job-shop调度问题的神经网络方法 [J].
张长水 ;
阎平凡 .
自动化学报, 1995, (06)
[5]
用神经网络求解Job-Shop类型调度问题 [J].
沈刚 ;
汪叔淳 .
电子学报, 1995, (08)
[6]
解Job-Shop调度问题的一个遗传算法 [J].
张长水 ;
沈刚 ;
阎平凡 .
电子学报, 1995, (07)
[7]
排序的理论与方法.[M].陈荣秋编著;.华中理工大学出版社.1987,