基于改进遗传算法的流水车间调度求解方法

• 作者: 单汨源 王克喜 黄敏镁
• 来源期刊: 系统工程
• 学科: 经济
• 关键词: 遗传算法 禁忌搜索 启发式算法 调度
• 年，卷（期）: 2008,（10）
• 页码范围: 116-118
• 页数: 3页
• 分类号: F273
• 字数: 2802字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4098.2008.10.023

摘要

流水车间调度问题是一类经典的NP完全问题,为此提出了一种求解极小化总完工时间的流水车间调度问题的改进遗传算法.该算法采用构造型启发式算法和随机方法共同产生初始种群,结合禁忌搜索算法的局部搜索性能和遗传算法的全局搜索性能.仿真实例的结果表明该算法对问题求解的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	单汨源	湖南大学工商管理学院	130	1384	20.0	31.0
2	王克喜	湖南大学工商管理学院	4	34	3.0	4.0
6	黄敏镁	华南师范大学公共管理学院	18	101	5.0	9.0