基于人工蜂群算法柔性工艺规划方法研究.docVIP

基于人工蜂群算法柔性工艺规划方法研究 　　摘要：以产品加工任务的完工时间为优化目标，建立了柔性工艺规划问题的数学模型。针对零件的加工工艺柔性、特征次序柔性及加工机器柔性，结合人工蜂群算法，提出了一种序列编码方式，该编码方式保证了后续产生的新解为满足工艺柔性约束的可行解。设计了局部搜索变异操作策略与全局搜索交叉操作策略，进行种群的更新，之后给出了人工蜂群算法求解柔性工艺规划问题总流程。最后，通过实例对提出的人工蜂群算法进行了测试，测试结果表明，与其他算法求解工艺规划问题相比，人工蜂群算法具备更好的稳定性和更高的求解效率。 　　Abstract： The mathematical model of flexible process planning is established with the objective of the completion time of product processing tasks. According to the order of flexible parts of the processing technology， features and flexible processing machine flexibility， combined with the artificial bee colony algorithm， a coding method of sequence is proposed， which can ensure the follow-up of new solutions to a feasible solution to meet the constraint of the flexibility of process. The local search mutation operation strategy and the global search crossover operation strategy are designed， and the population is updated， and then the total flow of artificial bee colony algorithm is presented to solve the flexible process planning problem. Finally， the proposed artificial bee colony algorithm is tested by an example， and the test results show that the algorithm has better stability and higher efficiency than other algorithms for solving the process planning problem. 　　关键词：柔性工艺规划；人工蜂群算法；局部搜索；全局搜索 　　Key words： flexible process planning；artificial bee colony algorithm；local search；global search 　　中图分类号：TH166；TP278 文献标识码：A 文章编号：1006-4311（2016）25-0298-03 　　0 引言 　　当今制造企业的主要生产方式随着客户需求的个性化特征逐步向多品种、少批量的生产方向发展。因此，如何灵活地响应市场的多样化及个性化需求，迅速地将客户需求转化成生产指令，高效率、低成本地生产出客户满意的订单产品，工艺规划环节显得尤为重要[1]。然而在实际生产中，同一产品特征具有不同的加工工艺、同一产品的加工特征具有加工次序的约束、同一加工工序具有多个可选的加工机器，这些特征均表现出工艺规划的柔性特征。 　　本文将重点研究利用人工蜂群算法求解柔性工艺规划问题。首选建立了该问题的数学模型，然后提出了一种序列编码方式，该编码方式保证了后续产生的新解为满足工艺柔性约束的可行解。在算法的局部搜索阶段，设计了局部搜索变异操作策略，使采蜜蜂及观察蜂在解周围进行局部搜索，寻找更优解；在全局搜索阶段，设计了全局搜索交叉操作策略，使侦查蜂进行全局搜索，寻找更优解，之后给出了人工蜂群算法求解柔性工艺规划问题总流程。最后，通过实例对提出的人工蜂群算法进行了测试，测试结果表明，与其他算法求解工艺规划问题相比，人工蜂群算法具备更好的稳定性和更高的求解效率。 　　2 人工蜂群算法求解柔性工艺规划问题 　　2.1 编码和解码 　　为了使人工蜂群算法能够对柔性工艺规划问题进行求解，首先需要对柔性工艺规划问题的各种