《一种基于Multi_Agent的供应商选择系统》由会员分享,可在线阅读,更多相关《一种基于Multi_Agent的供应商选择系统(3页珍藏版)》请在金锄头文库上搜索。
1、第 24卷 第 7期 计 算 机 应 用 与 软 件 Vol124 No. 72007年 7月 Computer App lications and Software Jul. 2007一 种 基 于 M ulti2Agent的 供 应 商 选 择 系 统杨 世 杰 1 蒋 国 瑞 1 黄 梯 云 1, 21 (北 京 工 业 大 学 经 济 与 管 理 学 院 北 京 100022)2 (哈 尔 滨 工 业 大 学 管 理 学 院 黑 龙 江 哈 尔 滨 150001)收 稿 日 期 : 2006 - 07 - 14。 杨 世 杰 ,硕 士 生 ,主 研 领 域 :管 理 信 息 系统 。摘
2、 要 构 建 了 一 种 基 于 Multi2Agent的 供 应 商 选 择 系 统 ,给 出 了 其 中 各 主 要 组 成 部 分 的 结 构 和 功 能 ,并 提 出 了 一 种 基 于 V ickrey拍 卖 的 改 进 的 合 同 网 协 议 ,作 为 制 造 商 Agent和 供 应 商 Agent的 协 商 策 略 ,最 后 描 述 了 他 们 之 间 的 交 互 过 程 。关 键 词 Multi2Agent 供 应 商 选 择 V ickrey拍 卖 合 同 网A SUPPL IER SEL ECT IO N SY STEM BASED O N M UL T I2AGENTY
3、ang Shijie1 J iang Guorui1 Huang Tiyun1, 21 ( School of Econom ics and M anagem ent, B eijing U niversity of Technology, B eijing 100022, China)2 ( School of M anagem ent, Harbin Institute of Technology, Harbin 150001, Heilongjiang, China)Abstract Sets up a supp lier selection system based on Multi2
4、Agent,W hich gives the structures and functions of major components of sys2tem , p rovides an imp roved contract net p rotocol based on V ickrey auction as the negotiation policy between manufacturer agents and supp lier a2gents, and then describes their interacting p rocess.Keywords Multi2Agent Sup
5、p lier selection V ickrey auction Contract net p rotocol0 引 言供 应 商 的 选 择 是 供 应 链 运 行 的 基 础 ,它 在 交 货 、 产 品 质 量 、库 存 水 平 、 价 格 等 方 面 都 会 对 制 造 商 产 生 很 大 的 影 响 。 Agent是具 有 反 应 性 、 预 动 性 和 自 治 性 的 智 能 软 件 实 体 。 Multi2Agent是一 种 多 Agent系 统 ,它 具 有 分 布 式 和 跨 平 台 的 特 点 。 目 前 ,将 A2gent应 用 到 供 应 链 管 理 领 域 的 一
6、个 重 要 方 向 就 是 利 用 Agent构建 企 业 的 信 息 基 础 平 台 ,把 Agent作 为 供 应 链 协 调 和 通 信 的 软件 实 体 ,控 制 和 管 理 企 业 供 应 链 的 运 行 。从 目 前 掌 握 的 文 献 来 看 ,文 献 1 根 据 多 属 性 效 用 理 论 ,提出 了 一 种 基 于 Multi2Agent的 供 应 链 框 架 结 构 ,该 结 构 采 用 多 属性 协 商 机 制 作 为 供 应 链 中 Agent如 何 合 作 的 解 决 方 案 。 文 献 2 4 将 企 业 的 各 个 功 能 单 元 建 模 成 自 治 的 Agen
7、t,比 如 运 输 A2gent、 订 单 Agent等 ,这 些 Agent通 过 合 作 来 共 同 完 成 任 务 ,探 讨了 怎 样 才 能 使 各 功 能 单 元 Agent进 行 有 效 的 合 作 等 问 题 。 文 献 5 提 出 了 一 种 其 软 件 实 现 更 为 安 全 稳 健 的 改 进 的 多 专 家 层 次分 析 法 来 选 择 供 应 商 ,进 而 建 立 供 应 商 选 择 软 件 的 UML功 能 模型 ,给 出 了 该 方 法 在 供 应 商 选 择 中 的 具 体 应 用 。 文 献 6 应 用灰 色 关 联 理 论 ,提 出 了 一 个 定 量 评 价
8、 选 择 供 应 商 的 算 法 ,并 从 理论 依 据 、 模 型 建 立 、 实 例 计 算 以 及 伪 码 实 现 几 个 方 面 表 述 了 该 算法 。以 上 研 究 从 各 个 不 同 层 面 给 出 了 构 建 供 应 商 选 择 系 统 的 方法 ,但 都 没 有 给 出 较 为 全 面 和 完 善 的 解 决 方 案 ,系 统 的 可 行 性 和实 用 性 有 待 考 证 。 本 文 集 成 多 种 供 应 商 选 择 算 法 ,构 建 了 一 个基 于 Multi2Agent的 供 应 商 选 择 系 统 ,探 讨 了 该 系 统 中 制 造 商 A2gent和 供 应 商
9、 Agent之 间 的 协 商 策 略 ,该 系 统 具 有 很 好 的 兼 容性 和 扩 展 性 。1 基 于 M ulti2Agen t的 供 应 商 选 择 系 统1. 1 系 统 的 逻 辑 结 构本 文 提 出 一 种 基 于 Multi2Agent的 供 应 商 选 择 系 统 的 逻 辑结 构 ,如 图 1所 示 。图 1 系 统 逻 辑 结 构 图制 造 商 Agent是 其 所 处 供 应 链 的 核 心 。 制 造 商 Agent根 据需 要 向 协 商 服 务 中 心 发 送 消 息 ,由 协 商 服 务 中 心 来 寻 找 合 适 的合 作 伙 伴 ,并 按 照 一 定
10、 的 协 商 算 法 与 一 个 或 多 个 供 应 商 达 成 一致 ,发 送 合 同 ,如 经 过 较 长 时 间 的 合 作 考 核 ,与 之 进 行 长 期 的 战略 合 作 。协 商 服 务 中 心 是 制 造 商 Agent和 供 应 商 Agent通 信 的 桥 梁 ,它 主 要 负 责 目 录 寻 址 服 务 和 Ontology服 务 。供 应 商 Agent的 主 要 功 能 是 向 协 商 服 务 中 心 注 册 其 服 务 ,第 7期 杨 世 杰 等 :一 种 基 于 Multi2Agent的 供 应 商 选 择 系 统 115并 通 过 协 商 服 务 中 心 与 制
11、 造 商 Agent进 行 在 线 协 商 ,达 成 合 作关 系 继 而 努 力 达 到 战 略 合 作 的 目 的 。 在 战 略 合 作 达 成 以 后 ,它还 可 能 提 供 一 些 其 自 身 的 经 营 管 理 信 息 给 制 造 商 ,以 达 到 降 低供 应 链 成 本 ,优 化 供 应 链 的 目 的 。1. 2 系 统 中 各 部 分 的 组 成1. 2. 1 制 造 商 Agent的 组 成图 2给 出 了 制 造 商 Agent的 组 成 。图 2 制 造 商 Agent的 结 构管 理 Agent:协 调 采 购 Agent、 库 存 Agent、 制 造 Agent
12、,根 据 采购 Agent发 来 的 需 求 信 息 并 参 考 库 存 Agent的 相 关 数 据 制 作 投标 书 ,发 给 协 商 服 务 中 心 ;负 责 从 方 法 库 中 选 取 最 合 适 的 算 法 对备 选 供 应 商 进 行 综 合 评 价 ;当 采 购 协 议 达 成 后 ,发 送 完 成 消 息 给制 造 Agent。采 购 Agent:从 企 业 数 据 库 中 提 取 数 据 ,判 断 是 否 要 进 行 采购 ,如 果 是 ,发 送 相 关 消 息 给 管 理 Agent。库 存 Agent:应 管 理 Agent的 要 求 ,从 企 业 数 据 库 中 提 取
13、 库存 信 息 ,并 将 分 析 整 理 的 结 果 传 回 管 理 Agent。制 造 Agent:接 收 管 理 Agent的 采 购 完 成 消 息 ,进 行 产 品 制造 前 的 准 备 工 作 ,并 通 知 企 业 制 造 部 门 进 行 制 造 。此 外 ,系 统 还 预 留 了 企 业 功 能 Agent接 口 ,可 以 根 据 业 务 需要 加 入 相 应 的 功 能 Agent。企 业 数 据 库 :负 责 收 集 企 业 内 部 ERP系 统 运 行 的 数 据 以 及企 业 的 库 存 情 况 等 相 关 信 息 。方 法 库 :整 合 了 一 些 供 应 商 评 价 与
14、 选 择 算 法 ,由 管 理 Agent根 据 具 体 情 况 进 行 选 取 。1. 2. 2 供 应 商 Agent的 组 成图 3给 出 了 供 应 商 Agent的 组 成 ,其 结 构 与 制 造 商 Agent类似 。图 3 供 应 商 Agent的 结 构管 理 Agent:负 责 从 协 商 服 务 中 心 接 收 招 标 信 息 ,根 据 订 单Agent发 来 的 现 有 订 单 情 况 和 库 存 Agent发 来 的 现 有 库 存 情 况决 定 是 否 投 标 ,若 投 标 ,向 协 商 服 务 中 心 发 送 投 标 书 。订 单 Agent:负 责 供 应 商
15、现 有 订 单 情 况 的 管 理 与 更 新 。库 存 Agent、 制 造 Agent以 及 企 业 数 据 库 的 功 能 与 制 造 商 的类 似 。1. 2. 3 协 商 服 务 中 心 的 组 成协 商 服 务 中 心 的 组 成 如 图 4所 示 。制 造 商 接 口 Agent和 供 应 商 接 口 Agent负 责 协 商 服 务 中 心与 制 造 商 Agent和 供 应 商 Agent的 通 信 。图 4 协 商 服 务 中 心 的 结 构协 商 中 介 Agent负 责 交 互 协 议 的 执 行 。 当 它 接 到 从 制 造 商Agent传 过 来 的 招 标 消
16、息 时 ,通 过 目 录 服 务 Agent寻 找 符 合 条 件的 供 应 商 的 地 址 ,将 消 息 广 播 至 各 供 应 商 Agent;当 它 接 到 相 关供 应 商 Agent传 过 来 的 投 标 消 息 时 ,通 过 投 标 消 息 内 附 带 的 地址 ,将 数 据 传 送 至 指 定 制 造 商 Agent,同 时 对 相 关 数 据 进 行 备 份 ,负 责 对 整 个 协 商 过 程 进 行 监 督 。目 录 服 务 Agent(D irectory Facilitator)提 供 整 个 平 台 的 黄 页服 务 ,供 应 商 Agent可 以 通 过 协 商 中 介 Agent向 其 注 册 产 品 和 服务 。Ontology服 务 器 对 每 个 领 域 制 定 规 范 的 知 识 表 达 ,给 协 商系 统 提 供 一 个 在 语 言 通 信 、 相 关 的 知 识 如 定 义 、