基于启发式遗传算法求解加工时间可控单台机器

摘要：

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

关键词：NP-Hard、加工时间可控、启发式、遗传算法、二维编码

所属期刊栏目：34

分类号：TN911-34

资助基金：国家自然科学基金资助项目60421002,70471052

在线出版日期：2012-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：85-89