有限等待置换流水车间调度问题的IGA算法

• 作者: 任魏翔 秦永彬 许道云
• 来源期刊: 计算机测量与控制
• 关键词: 遗传算法 等待时间 最大完成时间 置换流水车间调度
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 算法、设计与应用
• 页码范围: 2086-2089
• 页数: 4页
• 分类号: TP399
• 语种: 中文
• DOI: 10.16526/j.cnki.11-4762/tp.2015.06.071

摘要

在对经典遗传算法进行研究的基础上,针对具有等待时间置换流水车间调度问题,以最小化最大完成时间为优化目标建立整数规划模型,并提出一种解决该问题的IGA算法;算法中部分染色体的初始种群由原问题所转化而成的具有等待时间两台机器的置换流水车间调度问题的解所组成;交叉方法采用基于顺序和位置相结合的OPX方法;通过对Taillard算例中置换流水车间调度问题基准数据的测试,并对仿真实验的结果进行了分析,验证所提出IGA算法的有效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许道云	贵州大学计算机科学与技术学院	125	460	12.0	16.0
2	秦永彬	贵州大学计算机科学与技术学院	63	213	8.0	10.0
3	任魏翔	贵州大学计算机科学与技术学院	2	7	1.0	2.0