基于混合蛙跳算法的作业车间调度优化

• 作者: 李霞 蔡良伟
• 来源期刊: 深圳大学学报(理工版)
• 学科: 工学
• 关键词: 人工智能 混合蛙跳算法 作业车间调度 智能计算 NP-hand组合优化
• 年，卷（期）: 2010,（4）
• 页码范围: 391-395
• 分类号: TP181|TP183
• 字数: 3267字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2618.2010.04.003

摘要

针对作业车间调度问题,提出改进的混合蛙跳算法.采用基于工件操作的蛙体结构,定义青蛙的相似性和距离,构造相应的青蛙移位策略,有效克服工件机器顺序的约束限制,保证青蛙新位置的可行性.通过经典算例仿真计算结果表明,该算法能有效求解较大规模的作业车间调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡良伟	深圳大学信息工程学院	21	307	10.0	17.0
2	李霞	深圳大学信息工程学院	62	1137	17.0	32.0