论文部分内容阅读
对NP—Hard的加工时间可控单机排序问题提出一种启发式遗传算法求解其次优解。在介绍该问题数学模型后，利用二维编码描述加工次序与加工时间，染色体的第一行用整数编码来表示工件加工次序，染色体第二行用实数编码表示实际加工时间。根据启发式知识定义了新的交叉与变异操作，这样不仅容易产生优良的初始解，而且缩小了搜索范围，提高了搜索速度和精度。算例仿真研究验证了提出算法的有效性。