基于粒子群优化和禁忌搜索的混合调度算法

• 作者: 刘永山 石伟铂 管显笋 邓成玉
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 作业车间调度问题 粒子群优化 禁忌搜索 混合算法
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 基金项目论文
• 页码范围: 94-97
• 分类号: TP301.6
• 字数: 4698字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2011.05.028

摘要

提出了用于解决作业车间调度问题的离散版粒子群优化算法.该算法采用基于先后表编码方案和新的位移更新模型,使具有连续本质的粒子群优化算法直接适用于车间调度问题.同时,利用粒子群优化算法的全局搜索能力和禁忌搜索算法的自适应优点,将粒子群优化算法和禁忌搜索结合起来,设计了广义粒子群优化算法和粒子群一禁忌搜索交替算法两种混合调度算法.实验结果表明,两种混合调度算法能够有效地、高质量地解决作业车间调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘永山	燕山大学信息科学与工程学院	61	314	9.0	16.0
2	邓成玉	燕山大学信息科学与工程学院	22	200	7.0	13.0
3	管显笋	燕山大学信息科学与工程学院	1	8	1.0	1.0