结合专家评价系统的多目标优化车间布置研究.pdfVIP

结合 审家评价系统 的罗 目标 优T匕车 阃布置研 究 口 常建娥 口 田勇兵 武汉理工大学 机 电工程学院 武汉 430070 摘 要：提出一种能同时进行多目标优化的设施布置模型。首先通过遗传算法求得搬运费用较小的布置方案，然后 建立专家评价系统对方案 中的不可量化 因素进行评价打分，将车间布置中的定量分析与定性分析相结合 ，从多 目标优化 出发，得到较为符合实际生产环境的车间布置图。 关键词：专家评价系统 多 目标优化 计算机辅助设施布置 遗传算法 中图分类号：F270．7；022 文献标识码：A 文章编号：1000—4998(2009)05—0010一O4 设施布置 是一项复杂 的工作 ，要考虑众 多 的复杂 传 算法 得 到 的最优解 进 行深 一 步 的挖 掘 ，则 可获得 更 因素 ，不但有定量 的因素 ，还有很 多定性 的因素 ；不但 为合理化 、更贴近实 际生产 需求 的最优方案 。单纯利用 要考虑 工艺 因素 ，还 要考 虑建筑 物 的限制 ，同时还要 遵 计算 机 ，由于设施布 置 问题 的复杂性 ，往往 难 以取 得令 循有关 的政策 、法规 。由于 社会 的进步 ，技术 的发展 ，产 人 满 意 的结果 。人机 结合可 充分 发挥人 和计 算 机 的各 品更新换代 的加快 ，新工艺 、新设备不断涌现 ，生产 系 自特长 ，相 互取 长补 短 ，在人 与计算机 相互 合作 中解决 统朝着 多 品种 、小批量 的生产方式发展 ，因此要求生产 复杂系统 问题 。 系统 中的设施 布置频繁变化 。传统 的设施布置 以手工操 2 结合专家系统的遗传算法模型 作为 主 ，工作 量大 ，效率低 ，提供 的可行 方案 也 比较 O-， 难 以达到预期 的 目标 ，随着计算机技 术和定量 分析技术 设施布置 已是被证 明的 NPC问题 ，鉴于遗传算法 的推出 ，计算机辅 助设施布 置是必 然的发展方 向16】。 在解 决 NP问题 中能进 行大规模搜 索 的优 点 ，以遗传 算法作为模 型 的基本算法 ，采用 了一种基于专家经验 1 计算机辅助设施布置中的算法 与规则 的遗传算法 ，即将人对设计方案 的要求与标准 在 计算机 辅助设施布 置 中有 很 多具有 代表性 的算 和计算机遗传算法求得 的方案有机结合起来 ，相互通 法 ，如 CRAFT、ALDEP、CORELAP等算法都是典型 的 信 ，从 而进行协 同设计 。 单条有哪些信誉好的足球投注网站轨 道 ，很容易 陷入 局部最优解 。1975年 Holland 首先标准化需要布置 的车 间外廓形状 ，并将各作业 在其 出版 的著作 中指 出遗传算法抽 象于生物进化现 单位划分为若干个标准单位面积 。将专家知识用IF— 象 ，采 用染 色体群 体表示 结构 ，并采用 自然 选择类 型算 THEN规 则加 以表 示 ，尽可 能将 各 车 间布局成 矩 形 。因 子和遗传类 型 的交叉算子 、变异算子与逆转算子进 行 为根据 数学观点 ，不 规则 的车 间形状 ，隐含着需要较大 结构优化 。遗传算法较好地满足 了设施布置所提 出的 的周长来 包 围该车 间 ，造成 资源的浪 费 】。 要求 ，能对所 有 的布置对 象 同时进行操作 ，这样 在对象 其 次建 立 车 间设施 布 置 的遗传 算 法模 型 ，将 车 间 较 多的情况 下可 以避免过 早 陷入 局部 最优解 。。 布置 问题抽 象为数学模 型 ，目标 函数设为设备 问物料 在设施布置 中的不等面积车 间布置一般都采用 能 搬运 费用最小 ，约束条件仅包括边界约束和 间距约束 。 实现并 行计 算进 行 大规 模 有哪些信誉好的足球投注网站 的遗传 算 法 ，但 是 目前