1、吉 林 化 工 学 院外 文 翻 译工 业 工 程 在 生 产 效 率 方 面 改 善 之 应 用IE to improve the efficiency in production and Application性 质 : 毕 业 设 计 毕 业 论 文 教 学 院 ：机 电 工 程 学 院系 别 ： 工 业 工 程 工 程 系学 生 学 号 ： 11440323学 生 姓 名 ： 易 建 伟专 业 班 级 ： 工 程 1103指 导 教 师 ： 卢 伟 宏2职 称 ： 副 教 授起 止 日 期 ： 2015.3.1 2015.3.28吉 林 化 工 学 院Jilin Institute o
2、f Chemical Technology吉 林 化 工 学 院 本 科 毕 业 设 计 （ 论 文 ） 外 文 翻 译1中 文 翻 译JIT 看 板 系 统 的 文 献 回 顾摘 要 ： 在 本 文 中 ， 通 过 对 JIT（ 实 时 ） 看 板 文 献 的 调 查 提 交 相 关 的 报 告 。 报 告 介 绍 部分 JIT 处 理 的 理 念 以 及 概 念 包 含 了 推 式 及 拉 式 系 统 这 些 内 容 ， 同 时 ， 对 看 板 系 统 中 的 阻 塞机 制 也 进 行 精 心 地 讨 论 。 在 后 面 各 节 中 ， 介 绍 JIT 看 板 的 应 用 程 序 和 性
3、能 （ MOP） 在 实 施中 的 重 要 性 。 此 外 ， 文 章 也 讨 论 了 JIT 最 近 出 现 的 “特 殊 情 况 ”的 现 象 。 最 后 ， 本 文 通 过对 100 个 先 进 国 家 的 研 究 论 文 进 行 调 查 ， 提 出 了 未 来 的 发 展 方 向 。1 介 绍被 日 本 称 为 实 时 （ JIT） 制 造 系 统 的 “丰 田 生 产 方 式 ”由 大 野 耐 一 开 发 的 。 JIT 制 造系 统 是 以 不 断 减 少 和 最 终 清 除 各 种 各 样 的 废 物 为 主 要 目 标 （ 布 朗 等 人 5， 大 野 54， 苏格 莫 里 等
4、 人 82） 。 基 于 这 一 原 则 ， 日 本 企 业 保 持 非 常 低 的 库 存 ， 实 现 极 高 的 质 量 和 生产 率 （ 理 查 德 特 斯 恩 62， 詹 姆 斯 H格 林 30） 的 经 营 水 平 。 JIT 强 调 “零 概 念 ”，这 意 味 着 零 缺 点 、 零 队 列 、 零 库 存 、 零 故 障 等 目 标 需 要 实 现 。 它 可 以 在 适 当 的 位 置 和 适 当的 时 间 ， 确 保 供 应 正 确 数 量 的 部 件 。 在 此 基 础 上 ， 把 重 大 收 购 ， 旧 系 统 更 改 以 及 买 方 和卖 方 的 关 系 作 为 新
5、的 革 命 理 念 来 研 究 （ 沃 马 克 等 ， 沃 马 克 91， 和 琼 斯 92， 马 凯 等 人45） 。 同 样 ， JIT 在 工 厂 运 营 中 成 为 不 可 避 免 的 制 造 系 统 ， 该 系 统 拥 有 单 元 制 造 ， 柔 性制 造 ， 计 算 机 集 成 制 造 和 机 器 制 造 （ 舍 恩 伯 格 63， 格 兰 翰 12） 。技 术 的 进 步 以 及 满 足 全 球 竞 争 的 需 要 ， 将 传 统 的 推 动 生 产 系 统 与 物 料 需 求 计 划（ MRP） 结 合 ， 形 成 拉 式 JIT 生 产 系 统 。 在 那 种 情 况 下 ，
6、 可 以 对 拉 式 制 造 系 统 生 产 的 制 品（ WIP） 进 行 良 好 的 管 理 和 控 制 （ 梅 森 保 罗 46） 。看 板 系 统 是 一 个 新 的 理 念 ， 在 JIT 生 产 系 统 中 起 着 重 要 作 用 。 看 板 基 本 上 包 含 在 每 个生 产 阶 段 ， 是 一 种 在 完 成 装 配 中 需 要 很 多 细 节 信 息 的 塑 料 卡 。 同 时 ， 看 板 系 统 也 是 一 个 需要 多 阶 段 生 产 计 划 和 库 存 控 制 的 系 统 。 这 些 塑 料 卡 用 来 控 制 生 产 过 程 中 多 余 的 库 存 。 系 统看 板
7、 的 使 用 可 以 提 高 产 量 和 利 用 率 ， 减 少 在 工 作 过 程 中 的 生 产 时 间 。本 文 的 目 标 是 如 下 所 示 ：（ 1） 严 格 审 查 JIT 文 献吉 林 化 工 学 院 本 科 毕 业 设 计 （ 论 文 ） 外 文 翻 译2（ 2） 在 不 同 文 章 中 ， 研 究 JIT 的 区 别（ 3） 探 讨 JIT 看 板 系 统 的 最 新 趋 势 和 未 来 研 究 方 向本 文 在 精 心 审 查 和 研 究 的 基 础 上 对 提 出 的 看 板 进 行 适 当 的 分 类 ， 因 为 作 为 一 种 在 代理 人 使 用 它 后 需 要
8、进 行 反 馈 的 JIT 系 统 。 本 文 还 讨 论 看 板 卡 ， 丰 田 公 式 ， 拦 截 机 制 ， 如 何实 施 看 板 应 用 程 序 和 性 能 （ MOP） 的 措 施 和 推 拉 系 统 的 工 作 原 理 ， 也 包 括 文 章 中 JIT 看 板系 统 最 新 “特 殊 情 况 ”的 处 理 。 最 后 ， 对 未 来 的 研 究 提 出 了 方 向 。1.1 流 水 作 业看 板 系 统 是 在 重 复 生 产 环 境 中 广 泛 实 施 。 单 卡 看 板 业 务 系 统 可 以 分 成 两 个 被 证 明 具 有很 高 效 率 的 启 发 式 （ 萨 拉 德
9、哈 勃 利 亚 达 等 人 77） 。 同 时 ， 他 们 提 出 单 卡 看 板 业 务 系 统与 双 阻 塞 的 递 归 方 程 （ 萨 拉 德 哈 勃 利 亚 达 等 人 78） ， 还 提 出 利 用 启 发 式 部 分 加 权 流 量时 间 的 总 和 计 算 最 小 化 总 加 权 时 间 。 然 而 ， 他 在 两 个 单 卡 流 水 车 间 做 了 N 个 启 发 式 部 分 类型 的 调 度 工 作 （ 拉 基 杰 莱 61） 。 本 文 针 对 不 同 的 问 题 ， 例 如 以 尽 量 减 少 计 算 在 加 权 时 间早 到 和 加 权 时 间 迟 到 这 两 种 模
10、型 下 的 加 权 总 和 为 目 标 而 开 发 了 一 种 启 发 式 算 法 ， 提 交 不 同的 数 学 模 型 报 告 。 另 外 ， 他 们 也 做 了 类 似 的 工 作 （ 赫 马 马 利 尼 等 人 22） 。 在 这 项 工 作 中 ，开 发 的 启 发 式 算 法 被 称 为 模 拟 退 火 算 法 。 通 过 与 其 他 算 法 的 比 较 ， 在 相 对 的 基 础 上 只 能得 到 平 均 增 幅 ， 而 不 是 基 于 在 实 验 的 基 础 上 用 完 整 的 方 差 比 较 分 析 得 出 可 靠 的 推 论 。他 们 对 两 个 相 邻 的 计 算 机 之
11、间 关 于 容 量 有 限 的 缓 冲 区 流 水 作 业 问 题 进 行 了 研 究 （ 彼得 布 鲁 克 等 人 58） 。 在 计 算 机 上 完 成 作 业 的 处 理 后 ， 接 着 ， 要 处 理 在 指 定 计 算 机 之 间 的缓 冲 区 中 存 储 的 任 务 。 如 果 缓 冲 区 被 完 全 占 用 ， 那 当 前 计 算 机 上 作 业 只 有 在 阻 止 这 台 机 器的 其 它 工 作 情 况 下 实 施 。 在 本 论 文 中 ， 他 们 已 确 定 一 个 可 行 的 时 间 表 ， 用 来 尽 量 减 少 在 最大 完 工 时 间 里 使 用 禁 忌 搜 索
12、。 使 用 禁 忌 搜 索 产 生 的 问 题 可 以 通 过 比 较 基 准 来 反 映 结 果 。该 比 较 基 准 只 是 基 于 相 对 改 善 ， 而 不 是 在 实 验 的 基 础 上 通 过 完 整 的 方 差 比 较 分 析 得 到 可靠 的 推 论 。1.2 装 配 线商 店 在 经 营 某 些 部 分 时 进 行 类 似 流 动 装 配 线 组 装 的 排 序 。 在 有 多 产 品 组 装 线 情 况 下 ，排 序 工 作 是 一 项 艰 巨 的 任 务 。 它 被 认 为 是 一 种 混 合 模 式 装 配 线 排 序 问 题 ， 也 是 一 个 组 合吉 林 化 工
13、学 院 本 科 毕 业 设 计 （ 论 文 ） 外 文 翻 译3的 问 题 ， 他 们 制 定 了 这 个 整 数 规 划 模 型 组 合 解 决 相 应 的 问 题 （ 蒂 莱 尔 等 16） 。 该 模 型 只可 用 于 解 决 小 规 模 问 题 ， 是 因 为 有 相 关 处 理 变 量 的 限 制 ， 这 也 是 目 前 运 筹 学 软 件 受 到 整 数规 划 模 型 组 合 的 限 制 。 然 而 ， 他 们 已 经 考 虑 到 类 似 混 流 装 配 线 排 序 有 输 送 时 停 顿 问 题 现 象出 现 ， 提 出 了 寻 求 最 优 解 和 次 优 的 混 合 模 式 排
14、 序 问 题 的 解 决 方 案 ， 在 总 补 时 阶 段 分 别 采用 分 支 和 模 拟 退 火 算 法 使 得 排 序 最 小 化 （ 刘 晓 波 等 人 94） 。 分 支 定 界 算 法 是 专 门 寻 找 最优 解 解 决 小 型 问 题 ， 而 模 拟 退 火 法 处 理 规 模 大 的 问 题 取 得 了 良 好 的 次 优 的 解 决 方 案 。 今后 ， 规 模 大 的 问 题 适 用 于 模 拟 退 火 研 究 ， 同 时 ， 还 可 以 建 立 一 个 更 好 的 遗 传 算 法 。 不 过 ，实 际 上 在 确 定 之 前 ， 学 者 应 该 花 费 相 当 长 的
15、 时 间 对 模 拟 退 火 算 法 错 误 方 法 进 行 跟 踪 并 且得 出 解 决 参 数 调 用 限 度 的 问 题 。1.3 批 量 生 产 系 统在 一 个 批 次 的 生 产 体 系 中 ， 从 一 种 产 品 转 换 到 其 他 产 品 依 赖 实 现 增 值 的 水 平 ， 不 同的 优 先 配 置 计 划 ， 合 理 的 经 济 设 置 等 许 多 因 素 。 他 认 为 拉 式 制 造 系 统 可 以 处 理 产 品 多 种不 同 类 型 的 问 题 （ 塔 夫 艾 提 克 等 86） 。 在 本 论 文 中 ， 他 们 制 定 了 使 用 一 个 不 同 的 迭 代过
16、 程 来 计 算 近 似 每 个 产 成 品 库 存 平 均 水 平 的 优 先 配 置 计 划 。 还 要 求 被 假 设 处 理 的 时 间 和设 置 时 间 是 任 意 泊 松 分 布 的 。 但 是 ， 在 实 践 中 ， 处 理 时 间 可 能 跟 随 其 他 的 分 布 ， 如 正 常 ，均 匀 ， 指 数 等 ， 这 些 不 属 于 本 文 研 究 。 他 们 讨 论 了 关 于 不 少 厂 商 从 采 购 原 料 ， 并 转 换 成成 品 的 产 品 这 过 程 中 的 制 造 系 统 问 题 ， 估 计 JIT 在 配 送 系 统 中 生 产 批 量 的 大 小 ， 设 计
17、了 JIT的 原 料 供 应 体 系 （ 汉 等 35） 。 就 这 样 一 个 简 单 的 算 法 被 开 发 用 来 计 算 原 材 料 制 造 和 采 购政 策 的 批 量 大 小 。2. JIT 的 集 成 、 实 施 和 效 益实 时 是 一 种 制 造 理 念 ， 需 要 一 个 公 司 阻 碍 不 同 的 时 间 不 断 改 进 。 为 了 保 证 不 断 改 善 ，有 必 要 对 任 何 组 织 和 相 关 领 域 实 施 JIT 和 JIT 的 整 合 。 如 果 从 检 验 真 正 实 践 意 义 上 讲 ， JIT系 统 的 生 产 性 能 和 财 务 表 现 一 定 会
18、 改 善 。 他 们 重 申 ， 适 当 规 划 实 施 的 JIT 生 产 系 统 和 一 个由 最 高 管 理 层 的 承 诺 是 必 不 可 少 的 先 决 条 件 （ 斯 万 森 等 人 83） 。 然 而 ， 成 本 效 益 分 析 是进 行 研 究 企 业 财 务 重 点 项 目 的 初 步 知 识 ， 就 像 JIT 系 统 的 成 本 和 时 间 是 JIT 实 施 的 基 础 。流 水 作 业 型 的 企 业 实 施 JIT， 需 要 改 善 预 测 时 间 ， 提 高 时 间 价 值 （ 库 克 等 人 11） 。TPM 和 JIT 之 间 实 现 全 面 质 量 管 理
19、关 系 ， 将 导 致 生 产 性 能 的 改 善 （ 凯 利 比 等 37） 。此 外 ， 他 讨 论 了 TPM， 准 时 生 产 ， 质 量 控 制 和 FA（ 工 厂 自 动 化 ） 一 体 化 的 重 要 性 （ 黄 23） 。吉 林 化 工 学 院 本 科 毕 业 设 计 （ 论 文 ） 外 文 翻 译4另 外 ， 他 认 为 TQM 和 TPM 是 实 施 JIT 生 产 系 统 的 两 个 支 柱 （ 今 井 27） 。 有 人 提 出 了 一种 新 的 JIT 管 理 系 统 ， 这 有 助 于 管 理 策 略 转 移 到 管 理 技 术 （ 卡 库 罗 艾 玛 萨 克 32
20、） 。他 们 在 美 国 进 行 了 一 项 研 究 ， 即 从 253 家 公 司 的 财 务 经 营 业 绩 的 好 坏 程 度 ， 评 价 实 施JIT 做 法 影 响 公 司 的 兴 衰 （ 富 勒 顿 等 人 65） 。 他 们 研 究 用 改 善 财 务 的 表 现 衡 量 JIT 可 持 续在 生 产 系 统 中 获 得 回 报 。 此 外 ， 还 研 究 了 美 国 95 家 公 司 实 施 JIT 得 到 好 处 。 他 们 的 结 论是 实 施 JIT 基 于 时 间 合 理 利 用 和 员 工 的 灵 活 性 ， 提 高 该 系 统 的 性 能 质 量 和 降 低 库 存
21、 水 平 ，由 此 产 生 的 盈 利 能 力 提 高 。3.结 论不 断 的 全 球 竞 争 迫 使 许 多 公 司 减 少 其 投 入 的 成 本 ， 这 样 的 公 司 可 以 有 更 大 的 利 润 空间 。 在 现 实 技 术 的 进 步 和 解 决 方 案 增 多 的 情 况 下 ， 公 司 把 达 到 最 大 限 度 地 降 低 投 入 成 本作 为 目 标 。 JIT 看 板 是 一 项 在 许 多 产 业 生 产 线 中 起 到 重 要 作 用 的 系 统 ， 通 过 尽 量 减 少 工 作中 的 进 程 和 吞 吐 量 的 时 间 ， 最 大 限 度 地 提 高 生 产 线
22、 效 率 。 在 本 文 中 ， 作 者 尝 试 在 研 究 先进 文 章 的 同 时 去 探 索 JIT 看 板 系 统 在 该 领 域 使 用 的 先 进 设 备 。 在 简 要 介 绍 推 拉 系 统 ， 不 同看 板 类 型 ， 阻 断 机 制 及 其 工 作 原 理 后 ， 作 者 将 JIT 看 板 系 统 的 研 究 文 章 分 为 五 个 大 内 容 ：即 实 证 理 论 ， 建 模 方 法 ， 多 变 性 和 其 效 果 ， 竞 争 的 在 制 品 和 JIT 供 应 链 管 理 。 此 外 ， 作 者们 提 供 了 一 个 JIT 模 式 下 ， 出 现 部 分 看 板 的
23、 特 殊 情 况 。 本 文 将 帮 助 研 究 人 员 对 不 同 问 题下 的 JIT 看 板 系 统 提 供 目 前 的 更 新 发 展 方 向 ， 这 将 进 一 步 引 导 他 们 未 来 研 究 的 方 向 。对 未 来 的 研 究 方 向 介 绍 如 下 ：启 发 式 算 法 ， 模 拟 退 火 算 法 ， 遗 传 算 法 和 禁 忌 搜 索 可 能 被 用 来 寻 找 解 决 像 流 水 车 间混 合 装 配 属 于 组 合 这 类 问 题 的 最 优 方 案 。 当 需 要 使 用 模 拟 退 火 算 法 时 ， 研 究 人 员 也 可 以考 虑 使 用 遗 传 算 法 ，
24、这 将 能 保 证 解 决 问 题 需 要 更 好 的 方 案 。 在 大 部 份 的 文 件 中 ， 相 互 间的 比 较 仅 是 基 于 相 对 改 善 。 而 不 是 在 实 验 的 基 础 上 通 过 完 整 的 方 差 比 较 分 析 得 到 可 靠 的推 论 。他 们 开 发 了 这 个 算 法 ， 仅 使 用 了 两 个 点 的 交 叉 遗 传 算 法 （ 伊 丽 莎 白 ， 贝 尔 加 拉 等 人 18） 。后 来 可 能 引 入 遗 传 操 作 ， 进 一 步 提 高 了 遗 传 算 法 的 性 能 。 遗 传 算 法 在 处 理 复 杂 的 供 应 链吉 林 化 工 学 院
25、 本 科 毕 业 设 计 （ 论 文 ） 外 文 翻 译5问 题 可 能 被 修 改 。 在 JIT 供 应 链 管 理 相 关 的 研 究 工 作 中 ， 应 该 努 力 在 启 发 式 概 率 条 件 下 得出 开 发 仿 真 的 结 果 。关 于 单 链 分 析 多 个 连 锁 经 营 提 出 了 一 个 悬 而 未 决 的 问 题 ， 它 是 一 个 由 单 一 制 品 水 平为 所 有 产 品 提 供 单 位 产 品 水 平 的 问 题 （ 萨 拉 米 娃 蒂 等 69） 。 此 外 ， 大 多 数 研 究 利 用 电 脑模 拟 。 因 此 ， 为 了 研 究 的 发 展 ， 今 后
26、 的 研 究 方 向 应 是 发 展 以 及 改 善 看 板 系 统 在 制 品 搜 索程 序 中 的 水 平 （ 克 里 格 等 38） 。 一 个 分 解 算 法 可 开 发 多 种 符 合 计 算 国 家 相 关 的 设 置 看板 系 统 的 产 品 的 方 法 。 该 合 理 方 法 是 由 他 所 提 出 的 （ 塔 蒂 夫 等 85） 。 该 方 法 可 适 用 于 扩展 到 多 产 品 多 级 看 板 系 统 。 有 人 为 了 研 究 该 算 法 的 延 伸 性 进 行 并 实 验 ， 包 括 更 多 的 变 数和 因 素 ， 如 在 需 求 和 随 机 需 求 的 突 然 增
27、 加 情 况 下 以 及 在 各 种 条 件 下 ， 对 不 同 类 型 的 客 户系 统 使 用 生 产 模 式 的 稳 定 性 进 行 行 为 试 验 （ 励 等 41） 。 嵌 套 分 区 方 法 是 由 他 们 提 供 的 ，可 以 精 心 划 分 纳 入 任 何 一 个 或 其 它 的 许 多 如 抽 样 ， 回 溯 方 案 ， 仿 真 等 增 强 启 发 式 的 组 合（ 乐 苑 世 与 赵 树 理 男 士 43） 。 然 后 ， 他 们 可 以 应 用 这 种 方 法 解 决 这 种 类 型 的 组 合 问 题 。蚂 蚁 的 蚁 群 优 化 算 法 是 最 近 加 入 到 现 有
28、 的 启 发 式 ， 模 拟 退 火 算 法 ， 遗 传 算 法 和 禁 忌搜 索 中 去 的 。 因 此 ， 研 究 人 员 可 以 根 据 自 己 的 兴 趣 和 所 需 的 计 算 时 间 针 对 JTI 问 题 的 组 合分 别 采 取 不 同 的 算 法 ， 研 究 其 他 三 种 启 发 式 （ 启 发 式 ） 的 结 果 并 比 较 结 果 的 准 确 性 。出 处 ： 印 度 C.塞 蒂 库 马 尔 ， R.帕 尔 塞 沃 玛 ， JIT 看 板 系 统 的 文 献 回 顾 ， 先 进 制 造 技术 国 际 杂 志 ， 第 32 卷 （ 5） ， 2007（ 8） ： 393-
29、408.翻 译 部 分 为 摘 要 、 第 一 、 六 、 七 节 。吉 林 化 工 学 院 本 科 毕 业 设 计 （ 论 文 ） 外 文 翻 译6吉 林 化 工 学 院 本 科 毕 业 设 计 （ 论 文 ） 外 文 翻 译7Literature review of JIT-KANBAN systemAbstract In this paper, JIT (Just-In-Time) -KANBAN literature survey was carried out and presented.The introductory section deals with the philosop
30、hy of JIT,and the concept involved in the push and pull system. The blocking mechanisms in the kanban system are also discussed elaborately. Besides these sections, the importance of measure of performance (MOP) and the application of the same with respect to JIT-KANBAN are presented. The recent tre
31、nds in the JIT-KANBAN are discussed under the heading “Special cases”. In this review, 100 state-of-art research papers have been surveyed. The directions for the future works are also presented.1 IntroductionJust -In-Time (JIT) manufacturing system was developed by Taiichi Ohno which is called Japa
32、nese “Toyota production system”JIT manufacturing system has the primary goal of continuously reducing and ultimately eliminating all forms of wastes (Brown et al. 5,Ohno 54, Sugimori et al. 82). Based on this principle,Japanese companies are operating with very low level of inventory and realizing e
33、xceptionally high level of quality and productivity (Richard J. Tersine 62, James H. Greene 30). JIT emphasizes “zero concept” which means achievement of the goals of zero defects, zero queues， zero inventories, zero breakdown and so on. It ensures the supply of right parts in right quantity in the
34、right place and at the right time. Hence, the old system of material acquisition and, buyer and seller relationships are changed to new revolutionary concepts (Womack et al. 91, Womack and Jones 92, Markey et al. 45). Similarly, JIT becomes an inevitable system at plant level, which integrates the c
35、ellular manufacturing, flexible manufacturing, computer integrated manufacturing and Robotics (Schonberger 63, Golhar 12).吉 林 化 工 学 院 本 科 毕 业 设 计 （ 论 文 ） 外 文 翻 译8Due to the technological advancement, the conventional method of push production system linked with Material Requirement Planning (MRP) wa
36、s changed to pull type JIT production system to meet out the global competition, where the work-in-process (WIP) can be managed and controlled more accurately than the push- production system (Mason Paul 46).KANBAN system is a new philosophy, which plays a significant role in the JIT production syst
37、em. Kanban is basically a plastic card containing all the information required for production assembly of a product at each stage and details of its path of completion. The kanban system is a multistage production scheduling and inventory control ystem. These cards are used to control production flo
38、w sand inventory. This system facilitates high production volume and high capacity utilization with reduced production time and work-in-process.The objectives of this paper are as listed below1) Critical review of JIT literature.2) Segregating the different research articles of JIT.3) Exploring the
39、recent trends in JIT-Kanban system and deriving directions for future research.In this paper, the articles are reviewed and an appropriate classification is presented.The kanban study was made elaborately, since it acts as a basic communicator and feedback agent to the JIT system. Push and pull syst
40、em, principle of operation of kanban cards, Blocking mechanism, Toyotas formula, and the measures of performances (MOP) are also discussed in this paper. The latest trends in JIT-Kanban system are also addressed separately under the heading “Special cases”. Finally, the directions for future researc
41、hes are presented.吉 林 化 工 学 院 本 科 毕 业 设 计 （ 论 文 ） 外 文 翻 译91.1 Flow shopKanban system is widely implemented in repetitive manufacturing environment. For a single card operational system, Sharadhapriyadarishini et al. 77 have developed two heuristics and proved that these are more efficient. Saradhapr
42、iyadarishini et al. 78 have proposed a recursive equation for scheduling the single card kanban system with dual blocking. They proposed a heuristic with twin objectives of minimizing the sum of total weighted time of containers and weighted flow time of part-types. Rajendran 61 has done a work on t
43、wo card flow shop scheduling with n part-types. In this paper, mathematical models for time tabling of containers for different problems have been formulated. Then, a heuristic was developed to minimize the sumof weighted flow time, weighted earliness, and weighted tardiness of containers. Hemamalin
44、i et al. 22 have done similar work. In this work, the heuristic developed is simulated annealing algorithm. This is compared with randomsearchmethod. In these papers, the comparisons are done only based on mean relative percentage increase. Instead of this approach, comparisons based on complete ANO
45、VA experiments would provide reliable inference.Peter Brucker et al. 58 have carried out research on flow shop problem with a buffer of limited capacity between two adjacent machines. After finishing the processing of a job on a machine, either the job is to be processed on the following machine or
46、it is to be stored in the buffer between these machines. If the buffer is completely occupied, the job has to wait on its current machine but blocks this machine for other jobs. In this paper, they determined a feasible schedule to minimize the makespan using tabu search. The results of the problem
47、using tabu search were compared with that of benchmark instances. The comparisons are done only based on relative improvements. Instead of this approach, comparisons based on complete ANOVA experiments would provide reliable inference.吉 林 化 工 学 院 本 科 毕 业 设 计 （ 论 文 ） 外 文 翻 译101.2 Assembly lineAssembl
48、y lines are similar to the flow shops in which assembly of parts are carried out in a line sequence. In a multi product assembly line, the sequencing of the jobs is a challenging task. Drexl et al. 16 considered an assembly line sequencing mixed model problem. It is a combinatorial problem. They for
49、mulated this combinational problem as integer programming model. This model can be used only for small size problems due to the limitations of operations research software with respect to handling the number of variables and constraints, which are present in the integerprogramming model. Xiaobo et al. 94 have considered similar work on mixed model assembly line sequencing problem with conveyor stoppages. They proposed branch and bound algorithm, and simulated anneali
