基于改进遗传算法的车间布局重构-武汉科技大学学报.pdfVIP

第 卷第 期 武 汉 科 技 大 学 学 报 ， ３４ ３ 犞狅犾．３４犖狅．３ 年 月 ２０１１ ６ 犑狅狌狉狀犪犾狅犳犠狌犺犪狀犝狀犻狏犲狉狊犻狋狅犳犛犮犻犲狀犮犲犪狀犱犜犲犮犺狀狅犾狅 犑狌狀．２０１１ 狔 犵狔  基于改进遗传算法的车间布局重构 唐秋华，陈 立，王雪兰 　 （武汉科技大学机械自动化学院，湖北 武汉， ） ４３００８１ 摘要：以车间设备的多行布局为研究对象，建立以设备序列和间距为决策变量、以最小化车间物流总费用为目 标的车间布局重构数学模型。采用遗传算法进行求解，对染色体编码和遗传算子进行了改进。结合某凸轮轴 加工车间实例，剖析该车间现有布局存在的问题以及重构的必要性，比较布局重构前后的物流费用，验证了车 间布局重构数学模型和改进遗传算法的有效性。 关键词：车间布局；重构；遗传算法；物流费用 中图分类号： 文献标志码： 文章编号： （ ） Ｆ４０３．７ Ａ １６７４３６４４２０１１０３０１６１０６ 　　 　　 优良的车间布局不仅可以提高生产效率，减 和Ｐｅｔｒｉ网等应用于车间布局设计。在布局设计 　　 少不必要的物流运输，还可以使工作人员在更加 中采用模拟退火算法一般仅考虑单一的优化目标 安全、健康和舒适的环境中工作。车间布局重构 函数，最常见的优化准则是最小化设备间的物流 ［］ ５ 是在现有车间布局基础上，通过局部结构调整，重 耗费 。基于Ｐｅｔｒｉ网的布局优化方法通常将目 新理顺车间的工件流、材料流和人流等，特别是优 标函数放在约束（如位置、距离、路径、邻接关系 化设备之间的物流运输关系，重新确定其排列顺 等）中，寻找一种能满足一系列约束和关系的设 ［］ ６ 序和位置，使物流运输逻辑与制造流程一致，从而 计方案，所以其实质是一种多目标准则 。 最大限度地减少运输环节、降低物流运输成本和 采用遗传算法进行车间布局优化是基于设备 ［］ １ 间的邻接关系产生空间关系图，并以此作为设计 缩短制造周期 。 在车间布局重构时，一般会考虑制造工艺流 骨架产生布局方案，其具有解集性能优、计算速度 程、设备类型和数量、可用工作空间、设备几何尺 快等优点。本文以最小化车间物流总费用为目 寸以及设备之间的运输频率等影响因素。由于车 标，研究基于遗传算法的车间重构策略，对车间设 间布局是多约束多目标的全局优化问题，很难用