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

摘要：

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

关键词：集成式工艺规划与车间调度、遗传算法、蜜蜂交配优化、局部搜索

所属期刊栏目：29

分类号：TH166

资助基金：河南省产学研合作计划资助项目172107000019;国家自然科学基金资助项目51775517;河南省高等学校重点科研项目15A460037;郑州轻工业学院博士科研基金资助项目2014BSJJ0023

在线出版日期：2019-03-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：2716-2724,2732