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

• 作者: 宋存利 时维国 黄明
• 来源期刊: 大连铁道学院学报
• 学科: 工学
• 关键词: 多机调度 改进极大消去法 计算机仿真
• 年，卷（期）: 2003,（4）
• 页码范围: 55-57,91
• 页数: 4页
• 分类号: TP301.6
• 字数: 2134字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9590.2003.04.015

摘要

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