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

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