求解批量流水线调度问题的离散蜂群算法

• 作者: 李新宇 桑红燕 高亮
• 来源期刊: 中国机械工程
• 关键词: 批量流水线调度 最大完成时间 人工蜂群算法 自适应策略 路径链接
• 年，卷（期）: 2011,（18）
• 所属期刊栏目: 制造系统
• 页码范围: 2195-2202
• 分类号: TP278
• 语种: 中文

摘要

针对批量流水线调度问题，提出一种离散人工蜂群算法来优化最大完成时间。研究了计算最大完工时间的前向和后向方法，并提出插入邻域快速算法。与传统的人工蜂群算法不同，离散人工蜂群算法采用工件序列编码，运用扩展的NEH方法产生初始种群，使用自适应的移动选择策略和路径链接方法生成新解，利用基于插入邻域快速算法的局部搜索来加强局部开发能力。同时为了保持种群的多样性，防止算法陷入局部极小，当种群相似度达到一定值时进行算法重启。仿真实验表明该算法可行、高效。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高亮	华中科技大学数字制造装备与技术国家重点实验室	79	2098	22.0	45.0
2	李新宇	华中科技大学数字制造装备与技术国家重点实验室	65	554	11.0	22.0