基于人工蜂群算法的柔性工艺与车间调度集成优化

摘要

To achieve the optimization of integrated flexible process planning and job shop scheduling,taking the flexibility of manufacturing process and order and manufacturing machine of the workpieces into account,for minimizing the maximum completion time of the product processing task,an artificial bee colony algorithm based on crossover and mutation was proposed.Aiming at the discrete characteristics of integrated flexible process and job shop scheduling,the process route was coded in sequence,and the job scheduling was based on the working procedure.To improve the performance of the algorithm,by means of crossover and mutation operation of process population and scheduling population,the employed foragers and onlookers bees seeked local optimality,and the scouts seeked global optimality.On this basis,the necessity of the integration research and the effectiveness of the improved algorithm were verified by two test cases.%为实现柔性工艺与车间调度集成优化,在考虑工件特征的加工工艺、次序及加工机器的柔性基础上,以最小化最大完工时间为优化目标,提出一种基于交叉变异的人工蜂群算法.该算法针对柔性工艺与车间调度集成问题的离散性特征,对工艺路线进行序列编码,工件调度采用基于工序的编码方式.通过工艺种群与调度种群的交叉变异操作,分别使采蜜蜂及观察蜂进行局部寻优,侦查蜂进行全局寻优,以此提高算法性能.在此基础上用两部分测试实例分别验证了集成研究的必要性及改进算法的有效性.