%0 Journal Article
%T 基于JIT的非等同并行多机调度问题的混合遗传算法
%A 黄德才
%A 郭海东
%J 计算机集成制造系统
%P 0-0
%D 2004
%X 针对一类NP完全问题的多目标、非等同、并行多机作业调度问题，设计了一个混合遗传算法。该算法在设计过程中针对该问题的特点，设计了一种动态适应度函数；将求解单机问题最优解的有效算法混合在编码方案中，设计了一种不包括作业顺序的简单编码方案，从而降低了算法的实现难度，并提高了执行效率。数值仿真实验表明，该算法具有收敛速度快、优化效果好等特点，适合于求解较大规模的问题。
%K 作业调度
%K 遗传算法
%K 准时生产
%U http://www.cims-journal.cn/CN/abstract/abstract513.shtml