论文部分内容阅读
调度问题是许多计算机应用领域的重要问题，Ｊｏｇ－Ｓｈｏｐ调度是其中的一类典型的困难问题，它通常包含多人可并行实现的目标以及实现这些目标的多种方法与资源，本文以一类实用的Ｊｏｂ－Ｓｈｏｐ问题模型为基础，给出了用遗传算法求解调度问题应采用的当染色体表示方法，并针对问题的特点，给出了面向资源空间与面向规划空间的遗传操作的设计思想与方法，实验结果表明，基于遗传算法的Ｊｏｂ－Ｓｈｏｐ调度问题求解方法具有较好