流水生产线平衡模型及算法的设计.pdfVIP

7 , 7 第 卷第 期 武 汉 钢 铁 学 院 学 报 6 % 8 % ! ! ? 年 # 月 ? % ? ( ) % ? + , )( ? % ( ) ( . / 01 1 ? ( 23 1 ?4 205 9 ) ? 1 , ! ! ? 流水生 产线平衡模型及算法 的设计 王 秋 芳 :武汉 钢铁设 计研 究 院 ; 。 摘要 本文 描 述 了一 种 较 符合 实际 情 况 的 流 水 生 产线 平衡模 型 并提 出 了一 种 求解 。 该模 型的 算 法 该 算 法建 立 在 %? ?= )( 的 优先拒 阵法和 ?%, ( 4% ( 的 分支 定界 法墓拙 上 , 能 同时求 出 满足 模 型 约来 条件 的 多个 最 优方 案或 可 行 方 案 , 并且 能 求 出 不 同方 案 。 的 多个 目标 属性 值 , 这 给 决 策者选择 可 行 方 案提供 了很 大 的 灵活 性 关键 词 生 产线 平 衡 分 支定界 ? 引言 在采 用流水 生产 线方式 生 产的企业 中 , 流水生 产线 平衡 :? Α Β ;是 一个重 要 生产管 理 问题 , 。 也是 设计有 效生产 线时 必须考 虑 的重要 问题 之一 许多 学者 从不 同角度研 究 了 ? Α Β 的解法 , 。 , , , ‘ , 其 解 法大 致 分 为 解 析法 与探 试 法 刘3 1 4% ( 〔, 」 ? ) 1 Χ 4% ( 二, ? 加Δ = )( 仁, 〕 1 . 浏 Ε )? Φ 〔〕 Γ 0Η) , ? , Κ , , , , )( . 8 1 = ,) 4 1 ? 巳, 〕 Ι , ) ? 0% ( ) ( . ? 1 ) 0, 〔〕 ? ) ,( 4% ( 仁〕等 用 解 析 法 研 究 Λ ? Α Β 问题 而 Λ% ( Μ 1 , 〕 , 。 , ’ , ’ 1 Ν 4 )( . ΒΗ二Η1 ￡, ? % 仔= ) ( 〔, 〕 Ε Η Β? Η. Μ 1 ) ( . Δ 14 01? 〔, 〕 9 % 团 41 )( . Ο%( 。〔, 〕等则 用 探 试 法 研 14%( 。 ’ , 。 究了 ? ΑΒ 问题 Β1 04 )( . 9) , = % 沙 〕则将 解析法与探 试法 相结 合 对 ? 儿Β 问题 进行 了研 究 尽 管 上述 作 者对 ? Α Β 算法 的研 究 作 出 了很大 贡 献 , 但 由于