文献类型：期刊文章

作　　者：张敏[1] 黄慧繁[2] 黄少锋[3]

机构地区：[1]武桥重工集团股份有限公司,武汉430056 [2]金鹰重型工程机械有限公司,武汉430028 [3]杭州超距科技有限公司,杭州310027

出　　处：《现代制造工程》

基　　金：国家自然科学基金资助项目(70471052)

年　　份：2013

期　　号：8

起止页码：17-21

语　　种：中文

收录情况：BDHX、BDHX2011、CSCD、CSCD_E2013_2014、JST、RCCSE、ZGKJHX、核心刊

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

关 键 词：算法复杂度 加工时间可控  遗传算法 二维编码  

分 类 号：TP183]