论文部分内容阅读
针对目前制造业中广泛存在的带有启动时间的混合流水车间批量调度问题,设计了一种基于离散人工蜂群算法的调度方法。鉴于该问题的离散组合优化特性,提出一种批次分割与调度相结合的整数序列编码方式。采用扩展的NEH算法产生初始蜂群,同时改进雇佣蜂阶段邻域搜索方式和侦查蜂阶段产生新解的方式,在提高搜索效率的同时避免算法陷入局部最优。最后以实际生产数据作为算例,验证了算法对解决该类问题的有效性,对生产实践起到指导作用。
In order to solve the problem of batch flow scheduling in hybrid flow shop which is widely existed in manufacturing industry at present, a scheduling method based on discrete artificial bee colony algorithm is designed. In view of the discrete combinatorial optimization of the problem, an integer sequence coding method based on batch partitioning and scheduling is proposed. The extended initial NEH algorithm is used to generate the initial bee colony, and at the same time, the method of neighborhood search in homing bee and the method of generating new solutions in detecting the bee stage are improved, which can improve the search efficiency and prevent the algorithm from falling into local optimum. Finally, the actual production data is used as an example to verify the effectiveness of the algorithm to solve this kind of problem, and play a guiding role in production practice.