加工时间可控的单台机器排序问题研究及应用

针对算法复杂度很高的加工时间可控单机排序问题,提出一种基于二维遗传算法求解其次优解的方法。在介绍这一问题的数学模型后,利用二维编码描述加工次序与加工时间,染色体的第一行用整数编码来表示工件加工次序,染色体第二行用实数编码来表示实际加工时间。根据问题特点定义了新的遗传操作,这样不仅容易产生优良的初始解,而且缩小了搜索范围,提高了搜索速度和精度。算例仿真研究验证了所提出算法的有效性。