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

• 作者: 张敏 黄少锋 黄慧繁
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: 算法复杂度 加工时间可控 遗传算法 二维编码
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 试验研究
• 页码范围: 17-21
• 页数: 5页
• 分类号: TP183
• 字数: 4597字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张敏		2	0	0.0	0.0
2	黄慧繁		1	0	0.0	0.0
3	黄少锋		1	0	0.0	0.0