面向虚拟企业构造的合作企业搜索方法研究.docVIP

维普资讯 ８６ ６　 计 算机 集成 制造 系统　 第１ １卷　 完 成 加 工 任 务 。 这 两 个 企 业 的标 志 号 成 对 保 存 ， 将 进　 入下一步 ； 则 ， 否 直接 转 下 一 步 。 　 ３ 将 两 两合 作 可 以 完 成 加 工 任 务 的企 业 标 志 号　 ） 保 存 在 链 表 Ｐ 中 ， 中元 素所 对 应 的 企 业 为 在 Ｓ Ｐ 　中　 时 产 生 的 。在 这 种 情 况 下 需 要 确 定 有 哪 些 企 业 或 企　 业联盟能 够完成这一批加工任务 。 　 定 义 １　 多 种 零 件 加 工 任 务 集 为 Ｔ 一 ｛　 ｔ， ｌ ｔ，　　 … ， ） Ｔ 中的 元 素 为 子 任 务 标 志 号 ； 对 任 务 集 中　 ｔ ， 　 在 两两合作 ， 以完成加工任务 的企业 。 可 　 （ ）多个企业合作完成加工 任务 的企业搜索 算　 ７ 法（ 结论 ７ 算法 ） 　 １采 用 （ ） 的 方 法 确 定 链 表 Ｓ ） ５中 　中 的 元 素 （ 　 Ｓ 为从 Ｓ 　中去 掉 Ｐ 中元 素 所 得 ） Ｓ ，　中元 素 所 对应 的　 企业 为与 Ｓ 　任 何 企 业 两 两 组 合 都 不 能 完 成 加 工 任　 每个子任务 进行单任 务 的企业搜 索后 ， 可得 到能　 就 够 完 成 一 个 子 任 务 的 企 业 集 。 能 够 完 成 第 ｉ 子　 设 个 任 务 的企 业 或 企业 联 盟 集 为 Ａ　一 ｛　 ａ ， ，ｌ）　 ａ ，　 … 口 ， ｍ 其 中 ｍ　 Ａ　企业 或 企 业 联 盟 的 个 数 ， 为 Ａ　中 的 元 素　 为企业标 志号或企业联盟号 。 显然 ， 这些集合 均为有　 限集 。 　 务 的企业 。 ｓ 为空 ， 停止 搜索 ； 若 　 则 否则 ， 进入下 一　 步。 　 可 以把这里的多种零件加工任务 集看成单 任务　 中 的零 件 特 征 集 ， 种 零 件 加 工 任 务 集 中 的 子 任 务　 多 元 素 看 成 零 件 特 征 集 中 的 特 征 元 素 。 在 这 种 情 况　 下 ， 够 完 成 某 个 子 任 务 的 企 业 集 中 的 元 素 可 能 不　 能 是 单 个 企 业 ， 是 几 个 企 业 的 联 盟 ， 这 种联 盟 看 成　 而 把 不 可 分 的 广 义 企 业 ， 有 关 多 种 零 件 加 工 任 务 企 业　 则 ２ 采 用 类 似 （ ） １ ～ ３ 的 方 法 ， 以 完 成 多　 ） ６中 ） ） 可 个 企业组合时 的企业搜索 。 　 ４ ４ 算 法 分析　 ． 如 果 单 个 企 业 能 够 完 成 加 工 任 务 ， 该 企 业 与　 则 任何企业 的组合 都 可 以完成 加工 任 务 。同样 ， ｋ 若 　 个 企 业 的 联 盟 能 够 完 成 加 工 任 务 ， 该 联 盟 与 其 他　 则 搜索 的第一个 问题 的解决方法就 与单任务的企业搜　 索方法 一样 ， 可采 用第 ４章 中的算法 。当然 ， 在企业　 加工 能力充足 的情 况下 ， 希望 一批 零件 能够 由尽　 总 量少 的企业合作来完成 。所 以 ， 在进行企业搜索 时 ， 　 如果 能 够 完 成 多 种 零 件 加 工 任 务 的 ３个 以下 的企 业　 任何企业或联盟 的组合也 必能完成加工任务 。 因此 ， 　 在进行两两企业组 合 的企业搜 索 时 ， 可 以排 除掉　 就 单 个 企 业 能 够 完 成 加工 任 务 的 所 有 企 业 。 此 推 论 ， 据 　 在进行 ｋ 个企业 组合 的企业 搜索 时 ， 可 以排 除掉　 也 进行 ｋ １ 一 个企业搜索所得 到的所有 企业 。 样 ， 这 在　 进行企业搜索 时 ， 可 以使参 与搜 索 的候 选 企业 的　 就 数 量逐 渐 减 少 ， 搜 索 的速 度 和 效率 能 够 得 到 提　 使 高。 　 当进行 ｋ 个企业 组合 的企业搜索后 ， 一１ 剩余 企　 业集 为空 时（ 如结论 ７ 法 中的 Ｓ ） 就 可 以停止 进　 算 ｚ， 行ｋ 个企 业组合 的搜索 ， 因为这 时 ｋ个 企业 组合 的　 搜索结果 可 以从上几层 的搜索结果 中得 到 。 　 实际上 ， 用户在进行加工任务 的企业搜索 时 ， 往　 往希望一个零件集 中在一个 企业 中加工 ， 这样 可 以 　 减 少 不 必 要 的运 输 费 ， 避 免 就 单 个 任 务 与 多个 企　 并 组合数很多 ， 就可停止进行下一步 的企业搜索 。 　 多种 零 件 加工 任 务 中 的某些 任 务之 间有 冲突　 （ 如某 两个任 务 由于交货期