差异工件流水车间批调度问题的求解

• 作者: 朱颀 陈华平 陈成栋
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 流水车间 批处理机 微粒群算法 变邻域搜索
• 年，卷（期）: 2013,（13）
• 页码范围: 221-227
• 页数: 7页
• 分类号: TP301
• 字数: 6383字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1111-0048

摘要

针对流水车间批调度问题，提出一种基于群智能算法的求解思路。结合问题具体特点，给出工件集合的分批策略，设计了将Palmer和Best Fit（BF）分批规则相结合的分批方法；在批排序阶段，提出了一种改进的微粒群算法；在粒子初始生成阶段，通过引入NEH启发式算法改进了粒子的初始化质量；在全局最佳位置更新前，通过变邻域搜索优化了算法的局部搜索能力，避免了算法陷入局部最优。仿真实验表明，改进后的算法优于传统的微粒群算法和NEH启发式算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈华平	中国科学技术大学管理学院	72	1503	19.0	36.0
2	陈成栋	中国科学技术大学管理学院	2	21	2.0	2.0
3	朱颀	中国科学技术大学管理学院	2	21	2.0	2.0