j9.com官网布式和多层次等特点, 供应链可分为系统级、子系 统级、节点级 3 个层次, 分别对应于供应链整体、各 个环节( 各条子链) 、各节点企业。
计( 如图 2 所示) 主要体现了 MAS 以及 结构分层 的思想。根据供应链的功能体系结构, 从下到上依 次对节点企业、子系统以及系统进行可靠性评估。 将每个节点、每个子环节和每条子链定义为独立的 Agent , 利用 Agent 的自治性、互相协调、协商等特 性, 从局部到总体对供应链可靠性指标实现综合评 估。
化变量的非线性优化问 题, 用常规 方法处理较困 难, 可以利用遗传算法寻找最优投影方向[ 16] 。
e. 综合评估遗传投影寻踪模型。 将所求得到的最佳投影 方向 a* 代入式( 2) , 得到第 i 个样本的投影值 z * ( i ) 。根据 z * ( i ) 与
节点企业作为供应链的微观基础, 每个节点企 业对供应链整体可靠 性的影响程度 是不一样的。 此外, 同一个企业可能同时位于供应链不同环节上 完成不同任务, 多个企业也可能分别在同一环节上 完成相同的任务。因此, 节点可靠性评估需要结合 企业在供应链上的所处位置。如果能够从局部到 整体, 对供应链可靠性进行全面评估, 不仅能够得 到更客观的供应链可靠性评估结果, 而且为基于薄 弱环节的供应链可靠性优化奠定良好的基础。
利于在合格时对可靠性进行精细考察, 而在不合格 时对可靠性进行大范围考察。从 l 级至 9 级, 可靠 性情况逐级下降, 如图 3 所示。考虑到在实际生产
运作中, 对 供应链可靠性的要 求范围不易过 于苛 刻, 将 2 级和 3 级同时定义为高度可靠。
a. 建立投影数据。 利用投影寻踪方法进行节点可靠性综合评估, 首先要建立能够描述投影指标( 即节点可靠性各单 项指标) 特征的投影目标函数。根据所得到的节点 可靠性分级标准, 在各等级范围内通过随机取值的 方法建 立投 影指 标, 从而 形 成样 本集 x ( i , j ) , y ( i ) , 其中 x ( i , j ) 为通过式( 1) 归一化了的各可 靠性单项指标, 即:
值应有所不同, 而且同一个供应链不同环节上的节 点可靠性指标等级划分, 也应当考虑到生产情况的 具体相关要求。
供应链可靠性是指供应链中某环节遭到干扰 事件破坏后, 仍能 维持高效客户服 务的自适应能 力[ 1] 。自 9. 11 恐怖事件 以后, 国内外学者纷纷 开展有效应对各类干扰事件的可靠供应链设计和 运作管 理研究[ 2] 。目前, 供应链可靠 性研究主要 集中在可靠 性设计[ 3- 4] 、可靠 性评估[ 5- 6] 和可靠 性管理[ 7] 这几个方面。其中, 文献[ 5] 、[ 6] 分别将 云理论和最小路集应用于供应链整体可靠性评估, 为供应链可靠性的定 量评估做出了 有益的探索。 但是, 供应链可靠性作为一个多指标的综合体, 以 上方法均不能实现对影响供应链可靠性的所有指 标进行综合评估, 需要将供应链可靠性多指标综合 量化为一个指标。
近年来, 不少学者把多智能体系统( M ulti- Agent System, MAS) 应用 到供应链中, 许 多研究[ 8] 表明 MAS 适合供应链运作管理的需求, 但是应用 MAS 解决供应链可靠性问题的研究还不多见。本 文基于供应链系统 的结构特点, 构建了一种 基于 MAS 的供应链可靠性综合评估模型。
层面上对节点可靠性评估结果进一步综合加权, 得 到各环节与各条子链可靠性评估结果。再将结果
传递给系统 Agent, 最上层的系统 Agent 综合各条 子链可靠性评估结果, 得到供应链整体可靠性。模 型的上下层 Agent 之间只需进行评估结果的传递, 避免了大量数据的传输, 节省了系统资源, 并且评 估过程不受任何人为因素影响, 实现了对供应链可 靠性的全面考察。
收稿日期: 2011- 05- 12 基金项目: 国家自然基金资助项目( 70772036) 作者简介: 陈 成( 1978- ) , 男, 江苏扬州人, 南京理工大学博士研究生, 主要从事供应链可靠性管理的研究工作。
在生产过程复杂、影响因素多的供应链运作过 程中, 用单一的评估方法无法得到很好的效果。此 外, 现有的解决方案在应用上还存在以下 3 个主要 难题: ( 1) 模型集成问题, 各成员企业的管理软件分 散在不同系统中, 如果没有提供外部访问和外部程
序的接口, 就会使得这些评估模型的重用和集成很 难实现。( 2) 数据集成问题, 供应链可靠性评估模 型需要采集的数据分散在不同的企业中, 其采用的 操作系统、数据库系统和数据格式往往也有较大差 异, 这就给数据采集和融合带来了很大困难。( 3) 信息分层问题, 企业运行监视信息将由成员企业监 控系统采集汇总上传到系统集控中心, 这些信息按 时间顺序显示, 未进行任何分层或判断。在成员企 业存在生产运作异 常或发生故障时, 事件记 录很 多, 很容易遗漏重要警报信号, 从而可能延误处理, 而使得供应链系统运作状态进一步恶化。
陈 成, 薛恒新 ( 南京理工大学 经济管理学院, 江苏 南京 210094)
摘要: 为了保证供应链的正常运作, 构建了一种基于 MAS 的供应链可靠性综合评估模型。模型 上最底层的节点 Ag ent 利用遗传投影寻踪法计算节点可靠度, 中间层的子系统 Agent 利用特征值 赋权法计算子系统可靠度, 最上层的系统 Agent 负责供应链整体可靠性评估。应用实例表明, 该 模型可以从局部到整体对供应链可靠性进行全面评估。 关键词: 供应链; 可靠性; 多智能体系统; 遗传投影寻踪法; 特征值赋权法 中图分类号: TP18; F270 文献标识码: A 文章编号: 1672- 1616( 2011) 23- 0008- 06
供应链作为一类复杂系统, 既可以将供应链这 一网链结构看成是由供应商、生产商、销售商等不 同环节相互串联构成, 也可以认为是由多条子链相 互并联组成, 如图 1 所示。
从系统论 的观点来看, 一个系统 是由有限 个 元素 按照某种 联系 构成的多层次系统, 这种联 系可以从结构、功能、运行相关性等方面进行体现。
模型的核心部分是 3 类评估 Agent: 最底层的 个指标往往是很难评价系统可靠性存在的问题与
节点 Agent , 根据 MAS 中 Agent 的自治性功能, 利 症结。指标体系的科学与否直接决定着预警的准
用遗传投影寻踪方法对各单项可靠性指标特征进 确性, 它是预警系统中的关键环节, 目的是为了使
将各可靠性单项指标分为 9 级, 其中 1~ 5 级 对应于合格情况, 6~ 9 级对应于不合格情况。具
体划分方式如下: 将各单项指标在合格限定值范围 内平均分为 5 个等级, 将不合格时的可靠性单项指
对供应链进行可靠性预警, 如果仅靠一个或几 标划分为 4 个等级, 跨度为合格时的 2 倍。这样有
节点可靠性综合评估的研究焦点是如何科学、 客观地将多指标问题综合成单一指标问题, 即如何 将节点可靠性的各单项指标所组成的高维空间点 转化至低维空间的映射问题。投影寻踪法[ 15] 是一 种将高维数据投影到低维子空间, 以客观方式提取 待评估指标特征的数据分析方法。传统的投影寻 踪方法在寻找高维数据的最佳投影方向时计算量 非常大, 利用遗传算法能够很好地解决这一复杂的 优化问题, 基于遗传投影寻踪法的节点可靠性综合 评估流程如图 4 所示。
行智能化提取, 从而得到各节点企业可靠性评估结 预警信息定量化、条理化和易操作化。供应链可靠
果。然后利用 Agent 之间的通信与协调功能, 逐级 性预警指标体系应结合各类供应链的具体功能特
向上一级的子系统级 Agent 进行可靠性信息综合。 点展开, 要选择重点指标和敏感指标, 以便预警指
中间层的子系统 Agent 利用特征值赋权法从不同 标体系能真正反映供应链运作的实际情况。