改进遗传算法及其在车间布局优化中的应用.pdfVIP

维普资讯 匿 曩圈 匣霪霆霪因蜜画 改进遗传算法及其在车间布局优化中的应用 曾志斌 ，一，李 言 ，李淑娟 ，张红兵 (1．西安理工大学 机械与精密仪器工程学院，陕西 西安 710048；2．集芙轻工业学校 ，福建 厦门361022) 摘【 要】 针对现有车同布局问题所建立的目标函数只考虑物料搬运成本，而忽略了车间的几何形状、面积利用 率等 因素，提出并建立 了一个同时考虑物料搬运成本与面积利用率的 目标函数；针对5--作地 中车 间布局问题 的现有遗传 算法的不足，提 出了一种嵌入专家规则的遗传算法。该算法不仅使 问题 的表达方式更趋合理 ，而且显著减少进化过程 中 不合理后代的产生，可大大地简化不等面积车间布局的求解。实例表明该方法可成功地解决生产实践中的问题。 【关 键 词】 遗传算法；车间布局；专家规则 【中图分类号】TB491 【文献标识码】A 【文章编号】1004—2768(2005)02—0177—03 引言 为此 ，本文利用嵌入专家规则的遗传算法将间断式不等面 一 个企业的物料搬运成本约为总生产成本的20％～50％， 积车间布局转化为连续式不等面积车 间布局 ，并将车间的几何 而有效率 的车间布局与物料搬运设计可降低企业 10％～30％ 形状 、最大面积利用率与最小的物料搬运成本综合考虑，成功地 的总生产成本 ，并可提高企业近 3倍 的生产效率oCL．车 间布局 解决了间断式不等面积车间布局 。 问题可分为间断式布局与连续式布局两大类；前者是将厂房地 一 、 问题的描述与数学模型 基划分为许多面积相同大小的方格 ，各车间因所需的面积不相 (一)问题描述 同，故占有不同的方格数 ；后者是将 已知不 同矩形大小的各车间 从理论上来讲，工作地可以为任何形状，然而考虑到工厂形 布置到一个平面地基上，使得任意两个不同的车间不能重迭 占 状及建筑成本 ，工作地应为矩形块状结构 ，其长和宽可调 ，将厂 有相同的位置。当参与布置的车 间较少时，无论是间断式或连 房地基划分为许多面积相 同大小的方格 ，需要进行布局设计的 续式布置的问题 ，尚可应用分支定界法及割平面法等方法来求 各车间因所需的面积不相 同，故 占有不 同的方格数 (假设各车间 得最优解。当车间数大于 15时，这两大类的车间布局 已被证明 的间距要求已在车间所需的总面积中加以考虑)。参数、决策变 是属于NP难题，[】该问题随着车间数的增加 ，其所需要 的计算 量 、参考线和坐标系的建立如图 1所示 (L和 w 分别表示工作 时间以2“倍递增。 地的长和宽，且均为整数倍单位长度 ，R 表示车 间 I所在的区 长期以来 ，不少学者H～lo]对工作地布局优化设计 问题进行 域，R表示车间j所在的区域 ，而 Dii则表示车间 I与车间j之间 了深入的研究。有学者将工作地车间布局优化设计问题转化为 的直角距离)。 连续优化的多行车 间布局问题，并应用遗传算法对其进行优化 求解 ，取得 了很好的效果。更有人在前人研究的基础上对遗传 算法进行 了改进并将其应用于工作地 的车 间布局 中，在两个维 度上对布局 问题进行优化。u 然而，大多数已发表的有关车间布局 问题方面的研究成果， 所建立的 目标函数在于求最小的物料搬运成本 ，而忽略了车间 的几何形状 、面积利用率等因素。实际上，几何形状与面积利用 率两个因素影响车间的建筑成本与土地投资成本 ，这两项成本 与物料搬运成本同等重要 ，应在评估最佳布局方案时予以考虑 。 【收稿 日期l2004—09—20 【基金项 目l陕西省 自然基金资助项目(2000C31)；陕西省教育厅专项基金资助项 目(00JK232) 【作者简介l曾志斌(1970一)，男。福建省莆田人。西安理工大学机械与精密仪器工程学院博士研究生。研究方向：先进制造技术；李言(1960一)， 男．