何靖　戴宁

【摘 要】為缩短零件加工时间，提出了一种基于模糊加工时间的产品柔性工艺路线优化方法。首先，考虑到实际情况中，加工时间的不确定特点，采用三角模糊数的方法表示加工时间。以最小模糊加工时间为目标函数，建立了数学模型。最后，设计了求解该模型的人工蚁群算法。在此基础上，对一种包含13个加工元的零件进行了实例验证。结果表明，该方法切实有效，符合实际生产情况。

【关键词】工艺路线；模糊加工时间；人工蚁群算法

中图分类号： TH165；TP18 文献标识码： A 文章编号： 2095-2457（2017）29-0060-002

【Abstract】In order to shorten the machining time of parts， a method of product flexible route optimization based on fuzzy processing time is proposed. Firstly， considering the uncertain characteristics of processing time， the method of triangular fuzzy number is used to express the processing time. The mathematical model is established by using the minimum fuzzy processing time as the objective function. and secondly， an artificial ant colony algorithm is designed to solve the model. On this basis， a batch of parts containing 13 processing elements were validated. The results show that the method is effective and conforms to the actual production situation.

【Key words】Process route optimization； Fuzzy processing time； Artificial ant colony algorithm

0 前言

零件的工艺路线是指从零件模型获取零件结构、功能和设计要求等信息，然后确定其加工方法和所需资源，完成零件从毛坯状态到成品状态转变的过程。[1]选择一条较优的工艺路线，不仅可以大大提高企业的生产效率，而且能明显的节省成本、节约资源。所以，如今工艺路线优化问题受到更大的重视。

近年来，随着智能算法的推广运用。遗传算法、蚁群算法、模拟退火算法以及混合算法越来越多的被运用于解决工艺路线优化问题。文献[2]提出了一种人工蜂群算法的优化算法，但是忽略了加工时间不确定的影响。文献[3]考虑到以制造资源更换率最低为目标，但是忽略了加工时间的影响。以往工艺路线优化问题，基本上都是在设备的加工时间确定的前提下进行的。然而，现实情况下，由于工人技术的熟练程度、突发事件、工具损坏等因素时有发生。导致零件的工序的加工时间呈现显著的不确定性的特征。……