面向虚拟企业构造的合作企业搜索方法研究_图文

1、 维普资讯 计 算机 集成 制造 系统 第 卷 完 成 加 工 任 务 。 这 两 个 企 业 的标 志 号 成 对 保 存 ， 将 进 入下一步 ； 则 ， 否 直接 转 下 一 步 。 将 两 两合 作 可 以 完 成 加 工 任 务 的企 业 标 志 号 ） 保 存 在 链 表 中 ， 中元 素所 对 应 的 企 业 为 在 中 时 产 生 的 。在 这 种 情 况 下 需 要 确 定 有 哪 些 企 业 或 企 业联盟能 够完成这一批加工任务 。 定 义 多 种 零 件 加 工 任 务 集 为 一 ， ， ， ） 中的 元 素 为 子 任 务 标 志 号 ； 对 任 务 集 中 ， 在

2、 两两合作 ， 以完成加工任务 的企业 。 可 （ ）多个企业合作完成加工 任务 的企业搜索 算 法（ 结论 算法 ） 采 用 （ ） 的 方 法 确 定 链 表 ） 中 中 的 元 素 （ 为从 中去 掉 中元 素 所 得 ） ，中元 素 所 对应 的 企业 为与 任 何 企 业 两 两 组 合 都 不 能 完 成 加 工 任 每个子任务 进行单任 务 的企业搜 索后 ， 可得 到能 就 够 完 成 一 个 子 任 务 的 企 业 集 。 能 够 完 成 第 子 设 个 任 务 的企 业 或 企业 联 盟 集 为 一 ， ，） ， 口 ， 其 中 企业 或 企 业 联 盟 的 个 数 ， 为

3、 中 的 元 素 为企业标 志号或企业联盟号 。 显然 ， 这些集合 均为有 限集 。 务 的企业 。 为空 ， 停止 搜索 ； 若 则 否则 ， 进入下 一 步。 可 以把这里的多种零件加工任务 集看成单 任务 中 的零 件 特 征 集 ， 种 零 件 加 工 任 务 集 中 的 子 任 务 多 元 素 看 成 零 件 特 征 集 中 的 特 征 元 素 。 在 这 种 情 况 下 ， 够 完 成 某 个 子 任 务 的 企 业 集 中 的 元 素 可 能 不 能 是 单 个 企 业 ， 是 几 个 企 业 的 联 盟 ， 这 种联 盟 看 成 而 把 不 可 分 的 广 义 企 业 ， 有

4、 关 多 种 零 件 加 工 任 务 企 业 则 采 用 类 似 （ ） 的 方 法 ， 以 完 成 多 ） 中 ） ） 可 个 企业组合时 的企业搜索 。 算 法 分析 如 果 单 个 企 业 能 够 完 成 加 工 任 务 ， 该 企 业 与 则 任何企业 的组合 都 可 以完成 加工 任 务 。同样 ， 若 个 企 业 的 联 盟 能 够 完 成 加 工 任 务 ， 该 联 盟 与 其 他 则 搜索 的第一个 问题 的解决方法就 与单任务的企业搜 索方法 一样 ， 可采 用第 章 中的算法 。当然 ， 在企业 加工 能力充足 的情 况下 ， 希望 一批 零件 能够 由尽 总 量少 的企业

5、合作来完成 。所 以 ， 在进行企业搜索 时 ， 如果 能 够 完 成 多 种 零 件 加 工 任 务 的 个 以下 的企 业 任何企业或联盟 的组合也 必能完成加工任务 。 因此 ， 在进行两两企业组 合 的企业搜 索 时 ， 可 以排 除掉 就 单 个 企 业 能 够 完 成 加工 任 务 的 所 有 企 业 。 此 推 论 ， 据 在进行 个企业 组合 的企业 搜索 时 ， 可 以排 除掉 也 进行 一 个企业搜索所得 到的所有 企业 。 样 ， 这 在 进行企业搜索 时 ， 可 以使参 与搜 索 的候 选 企业 的 就 数 量逐 渐 减 少 ， 搜 索 的速 度 和 效率 能 够 得

6、到 提 使 高。 当进行 个企业 组合 的企业搜索后 ， 一 剩余 企 业集 为空 时（ 如结论 法 中的 ） 就 可 以停止 进 算 ， 行 个企 业组合 的搜索 ， 因为这 时 个 企业 组合 的 搜索结果 可 以从上几层 的搜索结果 中得 到 。 实际上 ， 用户在进行加工任务 的企业搜索 时 ， 往 往希望一个零件集 中在一个 企业 中加工 ， 这样 可 以 减 少 不 必 要 的运 输 费 ， 避 免 就 单 个 任 务 与 多个 企 并 组合数很多 ， 就可停止进行下一步 的企业搜索 。 多种 零 件 加工 任 务 中 的某些 任 务之 间有 冲突 （ 如某 两个任 务 由于交货期

7、 的冲突 ， 任务发布者希望 这两个任务分别 由不 同的企业 承担） ， 时 如何搜索 到 合适 的企业联盟 ， 在满 足约束 的情 况 下来完 成 这 并 一 批 加 工 任 务 。针 对 这 一 问 题 ， 文 研 究 了 只 有 两 本 个子任务具有 这样 的约束时搜索两个企业组合 的解 决方法 。 设 多种 零 件 加 工 任 务 集 中 有 两 个 子 任 务 和 （ 忌 ， ） 由于 交 货 期 问题 ， 要 由不 同 的 企 业 需 来完成 。 满足这 一 约束 条件 下 的多种零 件加 工任 务 的企 业 搜 索 有 以下 情 况 ： （ ） 单 个 企 业 能 够 单 独 完

8、 成 多 种 零 件 加 工 任 设 业进行合作所带来 的不便 。当没有一个企业能够单 独 完 成 加 工 任 务 时 ， 希 望 寻 找 能 够 完 成 加 工 任 务 则 的两 个 企 业 的组 合 。但 当就 完 成 一 个 零 件 的加 工 而 需 要 的合 作 企 业 数 量 太 多 时 ， 会 感 到 难 以 接 受 。 则 这 时 ， 以认 为 该 加 工 任 务 在 制 造 协 作 网 中 找 不 到 可 合 适 的 企业 来 完 成 。 务的企业 集为 ， 若 中的元 素个数 大 于等于 ， 则 中任 意两个 企业 的组合 都是满 足 约束 的多种 零件加工任务企业搜索 的一

9、个解 ； 否则 ， 继续搜索 。 （） 设 两 个 企 业 厂， 们 可 以完 成 的 子 任 假 和 它 务 集 分 别 为 和 ， 个 企 业 组 合 可 以 完 成 多 种 两 零 件 加 工 任 务 ， 两 个 企 业 都 不 能 单 独 完 成 这 批 加 但 工 任 务 （ ， ） 构 造 集 合 ） 即 ， 一 ， ， 则 有以下结论成立 ： 结 论 若 面 向多种 零件 加 工 任务 的 合作 企 业 搜 索 面 向多种零 件加工 任务 的企业 搜索 问题 ， 当 是 用户有多个零件需要 在制造 协作 网上寻找合作伙伴 维普资讯 第 期 何 汉 武 等 ：面向虚 拟企业 构造

10、的合 作企业 搜 索方 法研 究 丁 （ ， ） 多种零件加工任务 。 （ ） 异 地 资 源 配 置 系统 。这 是 一 种 基 于 加 工 任 务 精 确 描 述 的 企 业 搜 索 方 式 ， 而 搜 索 结 果 比关 键 词 匹 配 更 因 成立 ， 两企业的组 合可 以在满 足 约束条 件下 完成 则 因为若式 （ 成立 ， 表 明这两 个企 业都 具备 ） 则 完成具有 冲突 的两个 子任务 的能 力 ， 以可 由不 同 所 的 企 业 完 成 这 两 个 子任 务 。 能反 映用户 的合作需求 。其信息搜索 的准确 性大大 提高 ， 避免搜 索用户陷入过度 的信 息负荷之 中。

11、加 工 协 作 任 务 描 述 针对加 工类 协作任 务 ， 提供 了基 于制造 资源 约 束 匹 配 的 合 作 企 业 搜 索方 法 。图 为 所 需 加 工 的零 件 。该 零 件 的特 征 信 息 由 自行 开 发 的特 征 自动 提取 软件 生 成 ， 以文 件 的 形式 保 存 下 来 ， 文 件 可 以上 载 且 到制 造 协 作 网平 台 。该 文 件 是 对 加 工 任 务 的 描 述 ， 该加工任 务 由多个 特 征 组 成 ， 当于 多个 子 任务 。 相 结论 若 丁 ， 或 ， 则两 且 ， ， 企 业 的 组 合 可 以在 满 足 约束 条 件 下 完 成 多 种

12、零 件 加 工任务 。 结论 若 丁 加工任务 。 ， 则 且 或 ， 两 企 业 的 组 合 可 以在 满 足 约束 条件 下 完 成 多 种 零 件 图 为在 制造协作 网平 台上浏览 到的协作任务信息 （ 件 特 征 文 件 ） 零 。 结论 和结论 的条件都表 明 ， 两企业之间有 一 企业具备完成 具有 冲突 的两个 子任务 的 能力 ， 而 另 一 企 业 则 具 备 完 成 两 个 任 务 中任 意 一 个 任 务 的 能 力。 结论 若式 （不成 立 ， ） 且 丁 一 ， 丁 ， 则两企业 的组合 可以在 满足约束条件 下完成多种零件加工任务 。 证 明 结 论 条 件 表

13、明 ， 的 两个 企 业 中任 一 企 图 加丁零件任务 业 都不同时具备完 成两个 子任 务 的能力 ， 任一 企 但 业 都必具备完成其 中一个子任务 的能力 。这说明这 两个 企业 所 能 完 成 的 子 任 务 不 相 同 ， 两 个 子 任 务 即 可 以 分 别 由不 同 的企 业 完 成 。否 则 ， 果 两 个 企 业 如 所 能 完 成 的 子 任 务 相 同 ， 这 两 个 企 业 都 不 具 备 完 则 成 其 中一 个 子 任 务 的 能 力 ， 而 两 个 企 业 的 组 合 不 从 能 完 成 这 多 种 零 件 加 工 任 务 ， 与 前 面 的假 设 矛 盾 ，

14、 这 所 以 结论 成 立 。 弹 薯替 砭 孵程爵一 一 一 遭百阶 井百 协 溺焉 一 日 羹 囊 ； 誊 誊 瑶 叫 腿 如 妻 西一 一 一一 硼 霉 。 盱 曹 巍 洋 逸形单 喇 面 蓼进静 面 平 釉 二 二 】 孔 粕 。 ； 。 企 业 制 造 协 作 网 的 开 发 及 合 作 企 业 搜 索 运行 实例 网络 化协 作 制造 平 台 为 了运 行合 作企业 搜索模 块 ， 必须 首先建立 一 个 网 络 化 的 协 作 制 造 支 持 平 台 。 为 此 ， 发 了 面 向 开 通 用 协 作 的 网络 化 制 造 应 用 系 统 ， 统 的 目标 和 特 系 点通过 网

15、站 的形 式 体 现 出来 ， 为 “ 造 协 作 网” 称 制 （ 。 目前 ， 入 制 造 协 作 网 的 企 ） 加 业 有 上 万 家 ， 中会 员 企 业 有 多 家 。制 造 协 其 作 网 的主 要 特 征 是 协 作 支 持 。 制 造 协 作 网 的特 色 之 一 就 是 合 作 伙 伴 的搜 索 。 除 了关 键 词 匹 配 和 行 业 搜 索 的 简 单 形 式 外 ， 据 本 根 文 的研 究 成 果 ， 开 发 出 了 针 对 加 工 类 协 作 任 务 的 还 耳 菌 蚰 孔 丑 一 硼睦 亩 脚挂面 加 工 协 作任 务 的特 征 描 述 合 作企 业搜 索 图

16、为采用特征映射描述加工任 务时的合作企 业 搜 索 界 面 。 图 上 半 部 表格 中 为 与 加 工 任 务 相 对 应 的 制 造 特 征 文 件 （ 工 任 务 描 述 文 件 ） 图 下 半 加 ； 部分 为 零 件 的其 他 特 殊 要 求 。选 择 某 一 个 任 务 后 ， 就 可 以 进 行 合 作 伙 伴 的搜 索 。 如 果 在 进 行 合 作 企 业 的 搜 索 时 ， 次 选 择 了 多 一 个 任 务 ， 可 以 进 行 多 种 零 件 加 工 任 务 的 企 业 搜 索 就 （ 图 中 的“ 如 同批 配 置 提 交 ” ， 是 搜 索 有 哪 些 企 ）这 维普

17、资讯 计算 机集 成制 造 系统 第 卷 吐 ： 蚋 鲫 龃 ） 嘲髓 黼 蝴 伽 唧【 【埘 弧 五 】 ¨ 弛翟 丑 兰§ 里 茔 筮 姐 懋 塑陵 贾 口审薨孥 · 童奉曩 · 捌 · 。 磊： ：黑船咎高 “ · 兰盐 丘 “ 兰盐 咀 ） 一 曩 户 口吐： 幽 ： ： ： 蚰 ： 捌 啪 豳 §碾 化 ， 兰 ） 珊 业 麓 曩椭 桶 图 合 作 企 业攫 索 业 或 企 业 的组 合 可 以 完成 一 批 （ 个 加 工零 件 ） 务 多 任 的 方 式 ， 面 向 多 种 零 件 加 工 任 务 的 企 业

18、搜 索 。 图 即 为 单 个 企 业 完 成 整批 加 工 任 务 时 的 多 零 件 配 置 结 果 ， 图 为 几 个 企 业 合 作 完 成 整 批 加 工 任 务 时 的 而 多 零 件 配 置结 果 。虚 拟 企 业 构 造 完 成 后 要 将 加 工任 务发布 给选择 的企业 ， 而 与合 作 企 业 建立 联 系 。 从 图 为查 看协 作 任 务 的 界 面 。 查 看 到 这 一 任 务 后 ， 企 业 还 可 以给 发 布 任 务 的企 业 回 复 。 戮 三塑囹 图 协 作 任 务 查 看 界 闻 结 果 ， 高 了 分 散 化 制 造 资 源 快 速 配 置 的效 率

19、 ， 于 提 对 虚 拟 企 业 的构 造 具 有 十 分 重 要 的意 义 。 （） 本文所 提 出的合作企 业搜索模 型和算法 ， 虽 然 是 以加 工 类 协作 任 务 为研 究 对 象 ， 对 其 他 类 协 作 但 任 务 的合 作 企 业搜 索 同样 适用 ， 同样 具 有指 导 作 用 。 （ ）开 发 的应 用 系统 可 进 一 步 发 展 成 为 网 络 环 境下 的分散化制造资源搜索 引擎。 参考文献 ： ， ， ： ： ： ： ： ” 。 ： 目 丽 § 日 ： 。 。主 ： 。 ： “ 嚣 盎 ， 嚣。 ； “ ， 。 重 “。 嚣 “： 麓 ” 。 五 ） 卫 “ 图 单个企业完成多种零件加工任务的多零件配置结果 ； 。 ， ， （ ） ， 翻 件 。 。 碡 工 月 曩憎 甚壁 进 鱼 广嘲 对 鲁 。 （ ） ， ， ： 一 一 。 ” 障 §姆 醚 喃