两阶段混合算法求解集成工艺规划与调度问题

• 作者: 乔东平 文笑雨 李浩 罗国富 肖艳秋
• 来源期刊: 中国机械工程
• 学科: 工学
• 关键词: 集成式工艺规划与车间调度 遗传算法 蜜蜂交配优化 局部搜索
• 年，卷（期）: 2018,（22）
• 所属期刊栏目: 工艺规划与装配线平衡
• 页码范围: 2716-2724,2732
• 页数: 10页
• 分类号: TH166
• 字数: 7606字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-132X.2018.22.009

摘要

提出了求解集成式工艺规划与车间调度问题的两阶段混合算法.在工艺规划阶段,使用遗传算法为每个工件生成可选的近优工艺路线集,动态地为车间调度阶段输入已确定的工艺路线;在车间调度阶段,使用蜜蜂交配优化算法快速寻优,设计了蜂王婚飞的流程以保证算法的全局搜索能力,构建了基于不同邻域结构的工蜂培育幼蜂局部搜索策略.使用基准测试集对提出的方法进行验证,并与现有算法进行对比,计算结果证明了提出方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李浩	郑州轻工业学院河南省机械装备智能制造重点实验室	45	323	9.0	17.0
2	罗国富	郑州轻工业学院河南省机械装备智能制造重点实验室	48	326	10.0	16.0
3	肖艳秋	郑州轻工业学院河南省机械装备智能制造重点实验室	28	113	5.0	9.0
4	文笑雨	郑州轻工业学院河南省机械装备智能制造重点实验室	16	36	3.0	5.0
5	乔东平	郑州轻工业学院河南省机械装备智能制造重点实验室	13	100	5.0	9.0