基于启发式算法的并行多机调度问题研究

被引：4

作者：

时维国

宋存利

黄明

机构：

[1] 大连铁道学院电气信息分院

[2] 大连铁道学院电气信息分院辽宁大连

[3] 辽宁大连

来源：

大连铁道学院学报 | 2003年 / 04期

关键词：

多机调度; 改进极大消去法; 计算机仿真;

D O I：

10.13291/j.cnki.djdxac.2003.04.015

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

从车间生产调度的实际情况出发,针对最小化完工时间的多机调度问题,提出了一种改进的极大消去法,并利用该算法进行了调度仿真,仿真结果表明:该改进后的算法能够更好的解决大规模多机生产调度问题。

引用

收藏

页码：55 / 57+91 +91

页数：4

相关论文

共 2 条

[1] 用遗传算法解决并行多机调度问题 [J].

刘民 ;

吴澄 ;

蒋新松 .

系统工程理论与实践, 1998, (01) :15-18+104

[2] 并行加工设备组生产调度的一般模型及算法 [J].

黄德才，徐宗俊，杨丹，胡立德，王时龙 .

重庆大学学报(自然科学版), 1994, (01) :46-51