人工蜂群算法求解带有启动时间的批量混合流水车间调度问题

针对目前制造业中广泛存在的带有启动时间的混合流水车间批量调度问题,设计了一种基于离散人工蜂群算法的调度方法。鉴于该问题的离散组合优化特性,提出一种批次分割与调度相结合的整数序列编码方式。采用扩展的NEH算法产生初始蜂群,同时改进雇佣蜂阶段邻域搜索方式和侦查蜂阶段产生新解的方式,在提高搜索效率的同时避免算法陷入局部最优。最后以实际生产数据作为算例,验证了算法对解决该类问题的有效性,对生产实践起到指导作用。