求解Job shop的一种快速混合算法

• 作者: 何顺刚 李俊青 潘全科 王玉亭 谢圣献
• 来源期刊: 微电子学与计算机
• 关键词: 车间调度问题 禁忌搜索算法 块结构 粒子群优化
• 年，卷（期）: 2010,（1）
• 页码范围: 113-115,119
• 页数: 4页
• 分类号: TP301
• 语种: 中文

摘要

结合车间调度问题本身的特点,采用关键路径块邻域结构,混合禁忌搜索算法和粒子群优化算法,设计了一种快速混合调度算法.该算法对预选择的块邻域解的性能进行快速估计,对不可行解尽早舍去,大大减小了邻域解的搜索空间.仿真结果表明,该算法在求解平均时间和性能方面均具备明显优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李俊青	聊城大学计算学院	61	454	12.0	18.0
2	谢圣献	聊城大学计算学院	37	165	8.0	10.0
3	潘全科	聊城大学计算学院	82	1353	21.0	33.0
4	王玉亭	聊城大学计算学院	16	146	6.0	11.0
5	何顺刚		4	12	2.0	3.0