基于目标增量的最小化总完工时间无等待流水调度智能算法

• 作者: 朱夏 李小平 王茜
• 来源期刊: 东南大学学报（英文版）
• 学科: 工学
• 关键词: 无等待流水调度 总完工时间 目标增量 混合遗传算法
• 年，卷（期）: 2008,（2）
• 页码范围: 168-173
• 页数: 6页
• 分类号: TP278
• 字数: 1927字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2008.02.009

摘要

针对NP-完全的无等待流水作业调度问题,改变传统求解调度序列目标函数的模式,分析并证明启发式算法基本算子的目标增量性质,通过目标函数变化量判断新解的优劣,大大降低算法所需计算时间.提出将变化邻域搜索(VNS)作为一种局部搜索机制混合入遗传算法的智能算法IGA求解所考虑的问题,根据问题特点构造ISG算法产生初始种群中的一个个体,设计基于期望值的个体选择机制和进化过程交叉算子ILCS.采用110个经典Benchmark实例,将所提出的IGA算法与传统遗传算法以及求解该问题目前最好的2种算法进行比较,实验结果表明IGA算法在略有耗时的情况下,性能上明显优于其他3种算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王茜	东南大学计算机科学与工程学院	60	1157	18.0	32.0
2	李小平	东南大学计算机科学与工程学院	31	465	11.0	21.0
3	朱夏	东南大学计算机科学与工程学院	9	212	6.0	9.0