一种解决有限缓冲区流水车间调度问题的复合启发式算法

• 作者: 张培文 李俊青 段俊华
• 来源期刊: 聊城大学学报：自然科学版
• 学科: 工学
• 关键词: 有限缓冲区流水车间调度问题 PF-NEH启发式算法 变邻域搜索算法
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 基础科学研究
• 页码范围: 66-73
• 页数: 8页
• 分类号: TP181
• 字数: 4945字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6634.2012.02.015

摘要

针对以最大完工时间为目标的有限缓冲区流水车间调度问题，提出了一种新的复合启发式算法．算法设计中首先使用PF—NEH算法进行解空间的搜索，并采用基于插入邻域和交换邻域的可变邻域搜索算法来增强局部搜索．仿真实验表明，该算法具有高效性和优越性．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李俊青	聊城大学计算机学院	61	454	12.0	18.0
2	段俊华	聊城大学计算机学院	5	29	2.0	5.0
3	张培文	聊城大学计算机学院	2	25	1.0	2.0