1、 維普資訊 計(jì) 算機(jī) 集成 制造 系統(tǒng) 第 卷 完 成 加 工 任 務(wù) 。 這 兩 個(gè) 企 業(yè) 的標(biāo) 志 號(hào) 成 對(duì) 保 存 ， 將 進(jìn) 入下一步 ； 則 ， 否 直接 轉(zhuǎn) 下 一 步 。 將 兩 兩合 作 可 以 完 成 加 工 任 務(wù) 的企 業(yè) 標(biāo) 志 號(hào) ） 保 存 在 鏈 表 中 ， 中元 素所 對(duì) 應(yīng) 的 企 業(yè) 為 在 中 時(shí) 產(chǎn) 生 的 。在 這 種 情 況 下 需 要 確 定 有 哪 些 企 業(yè) 或 企 業(yè)聯(lián)盟能 夠完成這一批加工任務(wù) 。 定 義 多 種 零 件 加 工 任 務(wù) 集 為 一 ， ， ， ） 中的 元 素 為 子 任 務(wù) 標(biāo) 志 號(hào) ； 對(duì) 任 務(wù) 集 中 ， 在

2、 兩兩合作 ， 以完成加工任務(wù) 的企業(yè) 。 可 （ ）多個(gè)企業(yè)合作完成加工 任務(wù) 的企業(yè)搜索 算 法（ 結(jié)論 算法 ） 采 用 （ ） 的 方 法 確 定 鏈 表 ） 中 中 的 元 素 （ 為從 中去 掉 中元 素 所 得 ） ，中元 素 所 對(duì)應(yīng) 的 企業(yè) 為與 任 何 企 業(yè) 兩 兩 組 合 都 不 能 完 成 加 工 任 每個(gè)子任務(wù) 進(jìn)行單任 務(wù) 的企業(yè)搜 索后 ， 可得 到能 就 夠 完 成 一 個(gè) 子 任 務(wù) 的 企 業(yè) 集 。 能 夠 完 成 第 子 設(shè) 個(gè) 任 務(wù) 的企 業(yè) 或 企業(yè) 聯(lián) 盟 集 為 一 ， ，） ， 口 ， 其 中 企業(yè) 或 企 業(yè) 聯(lián) 盟 的 個(gè) 數(shù) ， 為

3、 中 的 元 素 為企業(yè)標(biāo) 志號(hào)或企業(yè)聯(lián)盟號(hào) 。 顯然 ， 這些集合 均為有 限集 。 務(wù) 的企業(yè) 。 為空 ， 停止 搜索 ； 若 則 否則 ， 進(jìn)入下 一 步。 可 以把這里的多種零件加工任務(wù) 集看成單 任務(wù) 中 的零 件 特 征 集 ， 種 零 件 加 工 任 務(wù) 集 中 的 子 任 務(wù) 多 元 素 看 成 零 件 特 征 集 中 的 特 征 元 素 。 在 這 種 情 況 下 ， 夠 完 成 某 個(gè) 子 任 務(wù) 的 企 業(yè) 集 中 的 元 素 可 能 不 能 是 單 個(gè) 企 業(yè) ， 是 幾 個(gè) 企 業(yè) 的 聯(lián) 盟 ， 這 種聯(lián) 盟 看 成 而 把 不 可 分 的 廣 義 企 業(yè) ， 有

4、 關(guān) 多 種 零 件 加 工 任 務(wù) 企 業(yè) 則 采 用 類(lèi) 似 （ ） 的 方 法 ， 以 完 成 多 ） 中 ） ） 可 個(gè) 企業(yè)組合時(shí) 的企業(yè)搜索 。 算 法 分析 如 果 單 個(gè) 企 業(yè) 能 夠 完 成 加 工 任 務(wù) ， 該 企 業(yè) 與 則 任何企業(yè) 的組合 都 可 以完成 加工 任 務(wù) 。同樣 ， 若 個(gè) 企 業(yè) 的 聯(lián) 盟 能 夠 完 成 加 工 任 務(wù) ， 該 聯(lián) 盟 與 其 他 則 搜索 的第一個(gè) 問(wèn)題 的解決方法就 與單任務(wù)的企業(yè)搜 索方法 一樣 ， 可采 用第 章 中的算法 。當(dāng)然 ， 在企業(yè) 加工 能力充足 的情 況下 ， 希望 一批 零件 能夠 由盡 總 量少 的企業(yè)

5、合作來(lái)完成 。所 以 ， 在進(jìn)行企業(yè)搜索 時(shí) ， 如果 能 夠 完 成 多 種 零 件 加 工 任 務(wù) 的 個(gè) 以下 的企 業(yè) 任何企業(yè)或聯(lián)盟 的組合也 必能完成加工任務(wù) 。 因此 ， 在進(jìn)行兩兩企業(yè)組 合 的企業(yè)搜 索 時(shí) ， 可 以排 除掉 就 單 個(gè) 企 業(yè) 能 夠 完 成 加工 任 務(wù) 的 所 有 企 業(yè) 。 此 推 論 ， 據(jù) 在進(jìn)行 個(gè)企業(yè) 組合 的企業(yè) 搜索 時(shí) ， 可 以排 除掉 也 進(jìn)行 一 個(gè)企業(yè)搜索所得 到的所有 企業(yè) 。 樣 ， 這 在 進(jìn)行企業(yè)搜索 時(shí) ， 可 以使參 與搜 索 的候 選 企業(yè) 的 就 數(shù) 量逐 漸 減 少 ， 搜 索 的速 度 和 效率 能 夠 得

6、到 提 使 高。 當(dāng)進(jìn)行 個(gè)企業(yè) 組合 的企業(yè)搜索后 ， 一 剩余 企 業(yè)集 為空 時(shí)（ 如結(jié)論 法 中的 ） 就 可 以停止 進(jìn) 算 ， 行 個(gè)企 業(yè)組合 的搜索 ， 因?yàn)檫@ 時(shí) 個(gè) 企業(yè) 組合 的 搜索結(jié)果 可 以從上幾層 的搜索結(jié)果 中得 到 。 實(shí)際上 ， 用戶(hù)在進(jìn)行加工任務(wù) 的企業(yè)搜索 時(shí) ， 往 往希望一個(gè)零件集 中在一個(gè) 企業(yè) 中加工 ， 這樣 可 以 減 少 不 必 要 的運(yùn) 輸 費(fèi) ， 避 免 就 單 個(gè) 任 務(wù) 與 多個(gè) 企 并 組合數(shù)很多 ， 就可停止進(jìn)行下一步 的企業(yè)搜索 。 多種 零 件 加工 任 務(wù) 中 的某些 任 務(wù)之 間有 沖突 （ 如某 兩個(gè)任 務(wù) 由于交貨期

7、 的沖突 ， 任務(wù)發(fā)布者希望 這兩個(gè)任務(wù)分別 由不 同的企業(yè) 承擔(dān)） ， 時(shí) 如何搜索 到 合適 的企業(yè)聯(lián)盟 ， 在滿(mǎn) 足約束 的情 況 下來(lái)完 成 這 并 一 批 加 工 任 務(wù) 。針 對(duì) 這 一 問(wèn) 題 ， 文 研 究 了 只 有 兩 本 個(gè)子任務(wù)具有 這樣 的約束時(shí)搜索兩個(gè)企業(yè)組合 的解 決方法 。 設(shè) 多種 零 件 加 工 任 務(wù) 集 中 有 兩 個(gè) 子 任 務(wù) 和 （ 忌 ， ） 由于 交 貨 期 問(wèn)題 ， 要 由不 同 的 企 業(yè) 需 來(lái)完成 。 滿(mǎn)足這 一 約束 條件 下 的多種零 件加 工任 務(wù) 的企 業(yè) 搜 索 有 以下 情 況 ： （ ） 單 個(gè) 企 業(yè) 能 夠 單 獨(dú) 完

8、 成 多 種 零 件 加 工 任 設(shè) 業(yè)進(jìn)行合作所帶來(lái) 的不便 。當(dāng)沒(méi)有一個(gè)企業(yè)能夠單 獨(dú) 完 成 加 工 任 務(wù) 時(shí) ， 希 望 尋 找 能 夠 完 成 加 工 任 務(wù) 則 的兩 個(gè) 企 業(yè) 的組 合 。但 當(dāng)就 完 成 一 個(gè) 零 件 的加 工 而 需 要 的合 作 企 業(yè) 數(shù) 量 太 多 時(shí) ， 會(huì) 感 到 難 以 接 受 。 則 這 時(shí) ， 以認(rèn) 為 該 加 工 任 務(wù) 在 制 造 協(xié) 作 網(wǎng) 中 找 不 到 可 合 適 的 企業(yè) 來(lái) 完 成 。 務(wù)的企業(yè) 集為 ， 若 中的元 素個(gè)數(shù) 大 于等于 ， 則 中任 意兩個(gè) 企業(yè) 的組合 都是滿(mǎn) 足 約束 的多種 零件加工任務(wù)企業(yè)搜索 的一

9、個(gè)解 ； 否則 ， 繼續(xù)搜索 。 （） 設(shè) 兩 個(gè) 企 業(yè) 廠， 們 可 以完 成 的 子 任 假 和 它 務(wù) 集 分 別 為 和 ， 個(gè) 企 業(yè) 組 合 可 以 完 成 多 種 兩 零 件 加 工 任 務(wù) ， 兩 個(gè) 企 業(yè) 都 不 能 單 獨(dú) 完 成 這 批 加 但 工 任 務(wù) （ ， ） 構(gòu) 造 集 合 ） 即 ， 一 ， ， 則 有以下結(jié)論成立 ： 結(jié) 論 若 面 向多種 零件 加 工 任務(wù) 的 合作 企 業(yè) 搜 索 面 向多種零 件加工 任務(wù) 的企業(yè) 搜索 問(wèn)題 ， 當(dāng) 是 用戶(hù)有多個(gè)零件需要 在制造 協(xié)作 網(wǎng)上尋找合作伙伴 維普資訊 第 期 何 漢 武 等 ：面向虛 擬企業(yè) 構(gòu)造

10、的合 作企業(yè) 搜 索方 法研 究 丁 （ ， ） 多種零件加工任務(wù) 。 （ ） 異 地 資 源 配 置 系統(tǒng) 。這 是 一 種 基 于 加 工 任 務(wù) 精 確 描 述 的 企 業(yè) 搜 索 方 式 ， 而 搜 索 結(jié) 果 比關(guān) 鍵 詞 匹 配 更 因 成立 ， 兩企業(yè)的組 合可 以在滿(mǎn) 足 約束條 件下 完成 則 因?yàn)槿羰?（ 成立 ， 表 明這兩 個(gè)企 業(yè)都 具備 ） 則 完成具有 沖突 的兩個(gè) 子任務(wù) 的能 力 ， 以可 由不 同 所 的 企 業(yè) 完 成 這 兩 個(gè) 子任 務(wù) 。 能反 映用戶(hù) 的合作需求 。其信息搜索 的準(zhǔn)確 性大大 提高 ， 避免搜 索用戶(hù)陷入過(guò)度 的信 息負(fù)荷之 中。

11、加 工 協(xié) 作 任 務(wù) 描 述 針對(duì)加 工類(lèi) 協(xié)作任 務(wù) ， 提供 了基 于制造 資源 約 束 匹 配 的 合 作 企 業(yè) 搜 索方 法 。圖 為 所 需 加 工 的零 件 。該 零 件 的特 征 信 息 由 自行 開(kāi) 發(fā) 的特 征 自動(dòng) 提取 軟件 生 成 ， 以文 件 的 形式 保 存 下 來(lái) ， 文 件 可 以上 載 且 到制 造 協(xié) 作 網(wǎng)平 臺(tái) 。該 文 件 是 對(duì) 加 工 任 務(wù) 的 描 述 ， 該加工任 務(wù) 由多個(gè) 特 征 組 成 ， 當(dāng)于 多個(gè) 子 任務(wù) 。 相 結(jié)論 若 丁 ， 或 ， 則兩 且 ， ， 企 業(yè) 的 組 合 可 以在 滿(mǎn) 足 約束 條 件 下 完 成 多 種

12、零 件 加 工任務(wù) 。 結(jié)論 若 丁 加工任務(wù) 。 ， 則 且 或 ， 兩 企 業(yè) 的 組 合 可 以在 滿(mǎn) 足 約束 條件 下 完 成 多 種 零 件 圖 為在 制造協(xié)作 網(wǎng)平 臺(tái)上瀏覽 到的協(xié)作任務(wù)信息 （ 件 特 征 文 件 ） 零 。 結(jié)論 和結(jié)論 的條件都表 明 ， 兩企業(yè)之間有 一 企業(yè)具備完成 具有 沖突 的兩個(gè) 子任務(wù) 的 能力 ， 而 另 一 企 業(yè) 則 具 備 完 成 兩 個(gè) 任 務(wù) 中任 意 一 個(gè) 任 務(wù) 的 能 力。 結(jié)論 若式 （不成 立 ， ） 且 丁 一 ， 丁 ， 則兩企業(yè) 的組合 可以在 滿(mǎn)足約束條件 下完成多種零件加工任務(wù) 。 證 明 結(jié) 論 條 件 表

13、明 ， 的 兩個(gè) 企 業(yè) 中任 一 企 圖 加丁零件任務(wù) 業(yè) 都不同時(shí)具備完 成兩個(gè) 子任 務(wù) 的能力 ， 任一 企 但 業(yè) 都必具備完成其 中一個(gè)子任務(wù) 的能力 。這說(shuō)明這 兩個(gè) 企業(yè) 所 能 完 成 的 子 任 務(wù) 不 相 同 ， 兩 個(gè) 子 任 務(wù) 即 可 以 分 別 由不 同 的企 業(yè) 完 成 。否 則 ， 果 兩 個(gè) 企 業(yè) 如 所 能 完 成 的 子 任 務(wù) 相 同 ， 這 兩 個(gè) 企 業(yè) 都 不 具 備 完 則 成 其 中一 個(gè) 子 任 務(wù) 的 能 力 ， 而 兩 個(gè) 企 業(yè) 的 組 合 不 從 能 完 成 這 多 種 零 件 加 工 任 務(wù) ， 與 前 面 的假 設(shè) 矛 盾 ，

14、 這 所 以 結(jié)論 成 立 。 彈 薯替 砭 孵程爵一 一 一 遭百階 井百 協(xié) 溺焉 一 日 羹 囊 ； 謄 謄 瑤 叫 腿 如 妻 西一 一 一一 硼 霉 。 盱 曹 巍 洋 逸形單 喇 面 蓼進(jìn)靜 面 平 釉 二 二 】 孔 粕 。 ； 。 企 業(yè) 制 造 協(xié) 作 網(wǎng) 的 開(kāi) 發(fā) 及 合 作 企 業(yè) 搜 索 運(yùn)行 實(shí)例 網(wǎng)絡(luò) 化協(xié) 作 制造 平 臺(tái) 為 了運(yùn) 行合 作企業(yè) 搜索模 塊 ， 必須 首先建立 一 個(gè) 網(wǎng) 絡(luò) 化 的 協(xié) 作 制 造 支 持 平 臺(tái) 。 為 此 ， 發(fā) 了 面 向 開(kāi) 通 用 協(xié) 作 的 網(wǎng)絡(luò) 化 制 造 應(yīng) 用 系 統(tǒng) ， 統(tǒng) 的 目標(biāo) 和 特 系 點(diǎn)通過(guò) 網(wǎng)

15、站 的形 式 體 現(xiàn) 出來(lái) ， 為 “ 造 協(xié) 作 網(wǎng)” 稱(chēng) 制 （ 。 目前 ， 入 制 造 協(xié) 作 網(wǎng) 的 企 ） 加 業(yè) 有 上 萬(wàn) 家 ， 中會(huì) 員 企 業(yè) 有 多 家 。制 造 協(xié) 其 作 網(wǎng) 的主 要 特 征 是 協(xié) 作 支 持 。 制 造 協(xié) 作 網(wǎng) 的特 色 之 一 就 是 合 作 伙 伴 的搜 索 。 除 了關(guān) 鍵 詞 匹 配 和 行 業(yè) 搜 索 的 簡(jiǎn) 單 形 式 外 ， 據(jù) 本 根 文 的研 究 成 果 ， 開(kāi) 發(fā) 出 了 針 對(duì) 加 工 類(lèi) 協(xié) 作 任 務(wù) 的 還 耳 菌 蚰 孔 丑 一 硼睦 畝 腳掛面 加 工 協(xié) 作任 務(wù) 的特 征 描 述 合 作企 業(yè)搜 索 圖

16、為采用特征映射描述加工任 務(wù)時(shí)的合作企 業(yè) 搜 索 界 面 。 圖 上 半 部 表格 中 為 與 加 工 任 務(wù) 相 對(duì) 應(yīng) 的 制 造 特 征 文 件 （ 工 任 務(wù) 描 述 文 件 ） 圖 下 半 加 ； 部分 為 零 件 的其 他 特 殊 要 求 。選 擇 某 一 個(gè) 任 務(wù) 后 ， 就 可 以 進(jìn) 行 合 作 伙 伴 的搜 索 。 如 果 在 進(jìn) 行 合 作 企 業(yè) 的 搜 索 時(shí) ， 次 選 擇 了 多 一 個(gè) 任 務(wù) ， 可 以 進(jìn) 行 多 種 零 件 加 工 任 務(wù) 的 企 業(yè) 搜 索 就 （ 圖 中 的“ 如 同批 配 置 提 交 ” ， 是 搜 索 有 哪 些 企 ）這 維普

17、資訊 計(jì)算 機(jī)集 成制 造 系統(tǒng) 第 卷 吐 ： 蚋 鯽 齟 ） 嘲髓 黼 蝴 伽 唧【 【塒 弧 五 】 ¨ 弛翟 丑 蘭§ 里 塋 筮 姐 懋 塑陵 賈 口審薨孥 · 童奉曩 · 捌 · 。 磊： ：黑船咎高 “ · 蘭鹽 丘 “ 蘭鹽 咀 ） 一 曩 戶(hù) 口吐： 幽 ： ： ： 蚰 ： 捌 啪 豳 §碾 化 ， 蘭 ） 珊 業(yè) 麓 曩橢 桶 圖 合 作 企 業(yè)攫 索 業(yè) 或 企 業(yè) 的組 合 可 以 完成 一 批 （ 個(gè) 加 工零 件 ） 務(wù) 多 任 的 方 式 ， 面 向 多 種 零 件 加 工 任 務(wù) 的 企 業(yè)

18、搜 索 。 圖 即 為 單 個(gè) 企 業(yè) 完 成 整批 加 工 任 務(wù) 時(shí) 的 多 零 件 配 置 結(jié) 果 ， 圖 為 幾 個(gè) 企 業(yè) 合 作 完 成 整 批 加 工 任 務(wù) 時(shí) 的 而 多 零 件 配 置結(jié) 果 。虛 擬 企 業(yè) 構(gòu) 造 完 成 后 要 將 加 工任 務(wù)發(fā)布 給選擇 的企業(yè) ， 而 與合 作 企 業(yè) 建立 聯(lián) 系 。 從 圖 為查 看協(xié) 作 任 務(wù) 的 界 面 。 查 看 到 這 一 任 務(wù) 后 ， 企 業(yè) 還 可 以給 發(fā) 布 任 務(wù) 的企 業(yè) 回 復(fù) 。 戮 三塑囹 圖 協(xié) 作 任 務(wù) 查 看 界 聞 結(jié) 果 ， 高 了 分 散 化 制 造 資 源 快 速 配 置 的效 率

19、 ， 于 提 對(duì) 虛 擬 企 業(yè) 的構(gòu) 造 具 有 十 分 重 要 的意 義 。 （） 本文所 提 出的合作企 業(yè)搜索模 型和算法 ， 雖 然 是 以加 工 類(lèi) 協(xié)作 任 務(wù) 為研 究 對(duì) 象 ， 對(duì) 其 他 類(lèi) 協(xié) 作 但 任 務(wù) 的合 作 企 業(yè)搜 索 同樣 適用 ， 同樣 具 有指 導(dǎo) 作 用 。 （ ）開(kāi) 發(fā) 的應(yīng) 用 系統(tǒng) 可 進(jìn) 一 步 發(fā) 展 成 為 網(wǎng) 絡(luò) 環(huán) 境下 的分散化制造資源搜索 引擎。 參考文獻(xiàn) ： ， ， ： ： ： ： ： ” 。 ： 目 麗 § 日 ： 。 。主 ： 。 ： “ 囂 盎 ， 囂。 ； “ ， 。 重 “。 囂 “： 麓 ” 。 五 ） 衛(wèi) “ 圖 單個(gè)企業(yè)完成多種零件加工任務(wù)的多零件配置結(jié)果 ； 。 ， ， （ ） ， 翻 件 。 。 碡 工 月 曩憎 甚壁 進(jìn) 魚(yú) 廣嘲 對(duì) 魯 。 （ ） ， ， ： 一 一 。 ” 障 §姆 醚 喃