| 一种有到达时问的多处理器混合流水车间调度的遗传算法 |
| |
| 引用本文： | 卢申朋,冯好娣,刘宏,栾峻峰. 一种有到达时问的多处理器混合流水车间调度的遗传算法[J]. 计算机与数字工程, 2008, 36(10) |
| |
| 作者姓名： | 卢申朋 冯好娣 刘宏 栾峻峰 |
| |
| 作者单位： | 山东大学计算机科学与技术学院,济南,250101;山东大学计算机科学与技术学院,济南,250101;山东大学计算机科学与技术学院,济南,250101;山东大学计算机科学与技术学院,济南,250101 |
| |
| 基金项目： | 国家自然科学基金，山东省自然科学基金 |
| |
| 摘 要： | 有到达时间的多处理器混合流水车间调度问题在实时机器视觉系统等领域有广泛的应用.这一问题是NP-困难的.鉴于以上原因,给出一种遗传算法.对不同的交叉算子和变异算子以及涉及的参数的不同取值进行试验,并对试验的结果进行分析和讨论,从而给出最好的参数组合.
|
| 关 键 词： | 多处理器调度 混合流水车间 遗传算法 到达时间 |
A Genetic Algorithm for Hybrid Flow-shop Scheduling with Multiprocessors and Release Dates |
| |
| Lu Shenpeng,Feng Haodi,Liu Hong,Luan Junfeng. A Genetic Algorithm for Hybrid Flow-shop Scheduling with Multiprocessors and Release Dates[J]. Computer and Digital Engineering, 2008, 36(10) |
| |
| Authors: | Lu Shenpeng Feng Haodi Liu Hong Luan Junfeng |
| |
| Abstract: | The hybrid flow-shop scheduling problem with multiprocessors and release dates may find its applications in real-time machine-vision systems among others.This problem is well known as NP-hard.Motivated by the above rcasoils, a genetic algorithm has been proposed in this work.The algorithm by trying different crossover operators and mutation operators along with different settings of the involved parameters have been implemented. The experiment results and concluded the best settings have been analyzed and discussed at last. |
| |
| Keywords: | multiprocessor scheduling hybrid flow-shop genetic algorithm release date |
| 本文献已被 万方数据 等数据库收录！ |
|
