CAJ | 학술논문

有到达时间的多处理器混合流水车间调度问题在实时机器视觉系统等领域有广泛的应用.这一问题是NP-困难的.鉴于以上原因,给出一种遗传算法.对不同的交叉算子和变异算子以及涉及的参数的不同取值进行试验,并对试验的结果进行分析和讨论,从而给出最好的参数组合.
유도체시간적다처리기혼합류수차간조도문제재실시궤기시각계통등영역유엄범적응용.저일문제시NP-곤난적.감우이상원인,급출일충유전산법.대불동적교차산자화변이산자이급섭급적삼수적불동취치진행시험,병대시험적결과진행분석화토론,종이급출최호적삼수조합.
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.