智能制造2024,Issue(2) :106-111.

混合流水车间批处理机调度的混合分布估计算法

韩树贤 赵文普 闫华
智能制造2024,Issue(2) :106-111.

混合流水车间批处理机调度的混合分布估计算法

韩树贤 1赵文普 1闫华1
扫码查看

作者信息

  • 1. 中国空空导弹研究院,河南 洛阳 471000
  • 折叠

摘要

针对某高端装备制造企业总装车间内存在的批处理工序含多道子工序的生产调度问题,以最大完工时间为优化目标建立了该问题的数学模型,并提出一种混合分布估计算法对模型进行求解.该混合分布估计算法将遗传算法中的交叉和变异操作引入分布估计算法,克服了分布估计算法局部搜索能力弱和遗传算法全局搜索能力弱的不足.另外,使用设计实验对算法中的学习率α和优势个体占比β进行确定,最后经过车间实例测试,混合分布估计算法求解能力优于分布估计算法和遗传算法,验证了算法的有效性,并将车间效率提升29.68%.

关键词

并行批处理机/分布估计算法/遗传算法/基于位置的交叉

引用本文复制引用

出版年

2024
智能制造
机械工业信息研究院

智能制造

影响因子:0.089
ISSN:2096-0581
参考文献量14
段落导航相关论文