基于改进人工蜂群算法的车间设施布局优化方法与流程

本发明涉及车间设施布局技术，具体涉及一种基于改进人工蜂群算法的车间设施布局优化方法。
背景技术：
：车间设施布局优化是指在已经确定的车间内部空间约束条件下，将生产系统内所使用的各种资源包括：人、机、法、料、环、测进行合理地组织和布置，以到某种设计指标的最优化。车间设施布局优化问题本质上是一种组合优化问题，一般属于np难问题，一般的数学手段并不能够得到好的求解效果。人工蜂群优化算法是一种群智能优化算法，其本质为模拟蜜蜂群体寻找优良食物源的仿生智能计算方法。该算法具有初始控制参数少、收敛速度和精度较高等优点。但设计之初是应用于解决多维多模态优化问题，而非求解组合优化问题。因此，如何对算法进行改进以适应车间设施布局优化问题的求解是目前较大的技术难点。技术实现要素：本发明的目的在于提供一种基于改进人工蜂群算法的车间设施布局优化方法，该方法对基本人工蜂群算法进行离散化处理，采用基于随机搜索的局部搜索方法，并融合次序交叉操作和锦标赛选择机制，进而实现对车间设施布局的最优化设计。实现本发明目的的技术方案为：一种基于改进人工蜂群算法的车间设施布局优化方法，包括以下步骤：步骤1，车间设施布局优化问题本质为组合优化问题，对人工蜂群算法离散化处理，采用序号编码方式进行编码，并将加工单元均简化为矩形，建立目标函数的数学模型，确定其约束条件；步骤2，初始化种群阶段：设定种群控制参数，包括种群数目sn、交叉概率pc以及阈值limit，应用随机方法产生初始化的种群，将种群中的最优解存储至外部集合；步骤3，采蜜蜂阶段：采蜜蜂对种群中的每一个食物源进行局部搜索，对新食物源和原有食物源进行比较，优质的食物源将会被保留，更新外部集合；步骤4，观察蜂阶段：观察蜂采用锦标赛机制选择一个食物源，判断是否进行交叉操作，如果进行交叉操作，则将种群内一个食物源与锦标赛机制产生的食物源进行交叉操作，保留优质的食物源，如果不进行交叉操作，则观察蜂对锦标赛机制产生的食物源进行局部搜索，保留优质食物源，重复以上操作sn次，更新外部集合；步骤5，侦查蜂阶段：判断每个食物源是否大于阈值limit，如果大于阈值limit，则随机产生一个食物源，更新外部集合；步骤6，判断是否满足停止准则，如满足，则导出外部集合，否则，转到步骤3。与现有技术相比，本发明的显著优点为：本发明设计了一种基于人工蜂群算法的车间设施布局优化方法，对基本人工蜂群算法进行离散化处理，采用基于随机搜索的局部搜索方法，并融合次序交叉操作和锦标赛选择机制；通过仿真实验证明，改进算法能够在较短时间内得到全局最优解，减少了加工单元之间的搬运费用，从而实现对车间设施布局的最优化设计。附图说明图1为本发明的改进人工蜂群算法流程图。图2为本发明的基于随机搜索的局部搜索方法示意图。图3为本发明的次序交叉方法示意图。图4为本发明实施例的优化后的某机加车间设施布局图。图5为本发明实施例的算法运行迭代曲线图。具体实施方式本发明的一种基于改进人工蜂群算法的车间设施布局优化方法，其步骤为：步骤1：车间设施布局优化问题本质为组合优化问题，对人工蜂群算法离散化处理，采用序号编码方式进行编码，并将加工单元均简化为矩形，建立目标函数的数学模型，确定其约束条件；步骤2：初始化种群阶段：设定种群控制参数，包括种群数目sn、交叉概率pc以及阈值limit，应用随机方法产生初始化的种群，将种群中的最优解存储至外部集合(外部集合用于存储最优解)；步骤3：采蜜蜂阶段：采蜜蜂对种群中的每一个食物源进行局部搜索，对新食物源和原有食物源进行比较，优质的食物源将会被保留，更新外部集合；步骤4：观察蜂阶段：观察蜂采用锦标赛机制选择一个食物源，判断是否进行交叉操作，如果进行交叉操作，则将种群内一个食物源与锦标赛机制产生的食物源进行交叉操作，保留优质的食物源，如果不进行交叉操作，则观察蜂对锦标赛机制产生的食物源进行局部搜索，保留优质食物源，重复以上操作sn次，更新外部集合；步骤5：侦查蜂阶段：判断每个食物源是否大于阈值limit，如果大于阈值limit，则随机产生一个食物源，更新外部集合；步骤6：判断是否满足停止准则，如满足，则导出外部集合，否则，转到步骤3。改进人工蜂群算法流程图如图1所示。进一步的，步骤1中，改进算法采用的序号编码方式为：{(ms(1),ms(2),…ms(m)),(δs(1),δs(2),…,δs(n))}其中，上式各项所表达的含义如下：ms(j)表示第j个位置的加工单元；ms(1),ms(2),…ms(m)为加工单元m1,m2,…mm的一个全排列；δs(j)表示加工单元ms(j)和ms(j-1)之间的净距离。进一步的，步骤1中，优化目标是车间内单元间物流搬运总费用最小。工程中一般采用物流矩的方法表示单元间物流搬运费用，每两个加工单元间的物流矩由单元间物流量、单位距离单位物流量搬运费用以及两单元之间距离，这三者的乘积组成。该目标函数的数学模型如下：其中，w表示车间内单元间的总物流矩；n表示车间加工零件类型的总数量；m表示车间单元总数量；i，j，k均为整数，且满足j≠k，1≤j,k≤m；表示零件i在加工单元j与k之间的物流量，一般用重量或体积表示；dj,k表示加工单元j与k之间的距离，对于单行布局问题dj,k＝|xj-xk|，xj和xk分别表示加工单元j和k中心的x轴坐标，对于多行布局问题dj,k＝|xj-xk|+|yj-yk|，xj和yj分别表示加工单元j中心的x轴坐标和y轴坐标，表示零件i在加工单元j与k之间单位距离上单位物流量的搬运费用。进一步的，步骤1中，数学模型的约束条件包括行(x)方向约束和列(y)方向约束。行方向约束：(1)某个加工单位仅能在某一行中布置，且仅能出现一次；(2)同一行内确保两相邻加工单元间不存在干涉和重叠，也就是相邻加工单元间最小间距约束。列方向约束：(1)同一行内各加工单元y坐标相同；(2)保证设备在y方向上不出现干涉与重叠，相邻行之间最小间距约束。进一步的，步骤3中，局部搜索采用基于随机搜索的局部搜索方法，具体如图2所示。该方法计算步骤为：(1)在初始解的编码内选择3个位置，并生成3个位置排序的所有局部解；(2)在生成的所有局部解中选择最优的局部解。进一步的，步骤4中，锦标赛选择机制是从种群中选择n个解相比较，将优质的解与需要交叉的解进行交叉操作。进一步的，步骤4中，交叉操作采用次序交叉方法，具体如图3所示。该方法操作步骤为：(1)从种群中随机选择两个个体，并随机生成交叉点；(2)子代个体1复制父代个体1交叉点左侧的编码；(3)删除父代个体2中已被父代个体1包含的编码；(4)按照从左到右的顺序将父代个体2中剩余的编码复制到子代个体1交叉点右侧区域，产生子代个体1；(5)重复相同的步骤生成子代个体2。下面结合实施例和附图对本发明作进一步说明。实施例某机械制造企业需要对机加车间进行设施布局设计。加工零件有15种，加工单元有8个，8个单元分别进行8个不同的加工工序，8个工序分别用a至h表示。为了满足车间加工零件产量的需求，需要计算出各个加工单元内设备的数量。在单元内加工设备确定后，单元所占的面积大小也就可以确定。该机加车间可以简化为单行设备布局问题，各个加工单元的宽度方向也是一致的，因此长度方向的物流运输距离就可以表示零件加工的物流运输距离。在该机加车间布局设计过程中，加工单元之间的物流量以及单元距离单元物流量费用，按照单位值进行计算，加工单元之间的净距离是固定值。各个加工单元长度方向数值在表1给出，零件加工工艺流程在表2给出。表1各个加工单元之间的长度方向距离加工单元12345678长度方向距离/mm880113142200052007400492868391684表2零件加工艺流程在对物流量和物流运输距离进行计算时，加工开始前从物料库运输至各个加工单元和加工完成后从加工单元运输至成品库，这两部分也是重要的组成部分，必须要考虑在内。根据物料库大小和摆放位置，物料库距离第一个加工单元的起始距离为2284mm，单元之间间隔距离为1000mm。在初始条件确定后，算法的所有代码在matlabr2012a平台进行编写，其中参数设置为种群数目100，最大迭代次数100，阈值15，交叉概率0.8。程序运行结束后，得到该机加车间的设施布局，布局具体如图4所示，算法运行的迭代曲线如图5所示。对程序重复运行10次，得到的布局结果均相同，且运行时间均小于1s，证明改进人工蜂群算法能够在较短时间内得到理想的优化效果。当前第1页12