基于改进粒子群算法的制造单元构建方法研究.pdfVIP

设计与研究De s 啪and R嗍咄 基 于 改 进 粒 子 群 算 法 的 制 造 单 元 构 建 方 法 研 究 4 徐立云 荣 巨 郭昆吾 李爱平 ( 同济大学现代制造技术研究所，上海201804) 摘要 ：针对制造单元构建 问题 的特征，构建了以最小化单元内部及单元之 间物流费用为优化 目标，综合考 虑设备单元分组和单元内设备具体排序的制造单元模型 。同时，针对模型求解的复杂性。设计 了改 进粒子群算法，通过两种编码方式实现单元分割点和位置的有序统一。并对交叉算子进行非线性设 计。使交叉概率 随种群中个体适应度值的变化而 自适应修正，防止了算法的局部最优 。最后通过实 际案例，验证了模型和算法的有效性。 关键词：制造单元；单元分组；物流控制 ；粒子群算法 中图分类号：THl 63：THl 81 文献标识码：A Res ear ch On ce ¨f Or ma t i on met hOd bas ed On i mpr o ed par t i c I e Swar m op “mI z a “On XU Li yun ，RONG Ju ，GU0 Kunwu ，LI Ai p i ng ( I ns t i t ut e of Advanced Manuf ac t ur i ng Te chnol ogy，Tbn 舀i Un i er si t y，Shan gha i 201 804，CHN) Abs t r ac t ：Con si der i ng t he compl exi t y f or c ons t l l l ct i ng ma nu f a ct ur i ng c eU，a ma t h ema t i ca l model was pr op ose d t o mi ni mi z e t he l ogi st i c cost s bet ween i nt er - ce U and i nt r a c eU，whi ch t aki ng c el l gr oupi n g and equi pment i n and was t o s ol e t 11e s equence manuf act uri J 】g c ell ， an i mpr ov e d pa ni c l e sw栅al gor i t hm de si gne d model ． The al g or i t hm a dopt ed t wo ways of codi n g t o ac hi e e codi n g s pl i t poi nt pos i t i on and or der l y uni t ， and non l i near pmc e s si ng was ma de f or t he cms sover oper at or s so t hat t he r at e s of cr os s over ca n change adapt i vel y ac cor di ng t o t he 6t ne s s of i ndi vi dual t o pr eve nt l oca l opt i mum．Fi na l l y，a cas e was i 11u st r at e d t o al i dat e t he pr opo se d met hod ． Keywor ds ：manuf act ur i ng c eU；c eU gr oupi ng ；l ogi st i c cont ml ；par t i cl e swam opt i mi zat i on 为适应 目前多品种、少批量的市场需求，