企业供应链管理模型与仿真.docVIP

第２６卷第７期 计算机应用 Ｖ０１．２６ Ｎｏ．７ ２００６年７月 Ｃｏｌｐｕｔｅｒ Ａｐｐｌｉｃａｔｉｏｎｓ Ｊｕｌｙ ２００６  文章编号：１００１—９０８１（２００６）０７—１７２４—０３ 基于博弈的企业供应链管理模型与仿真 王全明，崔杜武 （西安理工大学计算机科学与工程学院，陕西西安７１００４８） （ｗａＩｌｇｑｍ０６２９＠ｓｏｈｕ．ｃ伽） 摘要：设计并实现了一种企业供应链管理模型。描述了模型的设计，详细介绍了模型的实现算 法，并对模型进行了仿真分析。仿真结果表明：本模型能够在企业外部需求不断变化的条件下，简便地 解决其最优策略的确定问题，即此时企业可以获得最大赢利，同时也可使整个供应链达到全局最优。 关键词：博弈；供应链管理；仿真 中图分类号：唧９１．９ 文献标识码：Ａ  Ｅｎｔｅｒｐｒｉｓｅ ｓ唧Ｉｐｌｙ ｃｈａｉｎ ｍ册ａｇｅｍｅｎｔ ｍｏｄｅｌ  ａｎｄ ｓｉｌＩｌｌｎａｔｉ伽ｂ硒ｅｄ  ｏｎ ｇ锄ｅ Ｄｕ－ｗｕ （‰Ｚ Ｄ，ｃ０唧姚ｒ＆话聊ｅ口砌西讲鹏删，皤痢锄Ｅ，，ｌ沁飑毋矿乳如∞Ｚ嘞瓜ｋｎ跏∞砒ｉ ７１００４８，眈ｉＭ） Ａｂｓｔｍｃｔ：Ａｎ  ｅｎｔｅｒｐｄｓｅ Ｓｕｐｐｌｙ Ｃｈａｉｎ Ｍ明ａｇｅｍｅｎｔ（ＳＣＭ）ｍｏｄｅｌ砌８ ｄｅｓｉｇＩＩｅｄ ａｎｄ ｉｍＰｌｅｍｅｎｔｅｄ．，１１ｌｅ ｄｅｓｉｇｌｌ ０ｆ ｔｈｅ ｍｏｄｅｌ ａＩｌｄ ｔｈｅ ｉｍｐｌｅ屺ｎｔａｔｉｏｎ ａｌｇｏｒｉｔｌｌＩｎ ０ｆ ｍｏｄｅｌｓ ｗｅｒｅ ｄｅｓｃｒｉｂｅｄ．．１１Ｉｅ ８ｉｍｕｌ“∞麟ｕｈ ｓｈｏＷｓ ｔｈａｔ ｔｌｌｅ ｍｏｄｅｌ ｃ肌ｓｉｍｐｌｙ ８０ｌｖｅ ｔｈｅ ｐｒｏｂｌｅｍ ｏｆ ｔｈｅ ｏｐｔｉｍ啪ｓｔｒａｔｅｇｙ ｉｎ ｔｌｌｅ ｃｏｎｄｉｄｏｎ ｏｆ ｃｈ蚰ｇｉｎｇ ｅｘｔｅｍａｌ ｄｅｍ肌ｄ，８ｔ ｍｉｓ ｄｍｅ ｔｈｅ ｌ耻伊８ｔ ｐｍ６ｔ ｃａＩＩ ｂｅ ｏｂｔａｉｎｅｄ＇ｍｅ龃Ｗｈｉｋ，ｔｈｅ ｓｔａｔｅ ｏｆ ｗｈｏｌｅ ＳＣＭ ｉｓ ｏｐｄｍｌ王１１１． Ｋｅｙ ｗｏｒｄｓ：ｇ咖ｅ；ｓｕｐｐｌｙ Ｃｈａｉｎ Ｍ阻ａｇｅｍｅｎｔ（ｓＣＭ）；ｓｉｍｔｌｌ８ｔｉｏｎ  Ｏ  引言  类型２企业第一次博弈采取合作（ｃｏｏｐｅｒａｔｅ）策略，然 后在随后的博弈过程中，采取“针锋相对”战略，即选择上一 供应链管理越来越成为一种普遍的企业运营模式，其目 标是以一种协同性的战略，整合整个企业资源来追求利润的 最大化。供应链管理的设计与建模实现企业行为模拟，对于 成功实施供应链管理至关重要。然而在目前对供应链管理模 型的研究中，却存在以下不足： １）供应链模型缺乏足够的智能性，难以适应不断变化的 供应链需求； ２）目前提出的大多数供应链管理模型实际上就是一个 管理软件，建立的模型难以模拟实际的企业行为。 在具有核心企业的企业组织中，一切商业活动都围绕着 核心企业来进行…，例如原材料采购、生产、组装和销售都是 在核心企业控制下完成，核心企业的行为将很大程度上影响 整个供应链。 本文在企业行为策略不断变化的条件下，以不断提高赢 次博弈时，对手采取的行动。 类型３在所有的博弈过程中均采取中立（Ｎｅｕｔｒａｌ）策 略，即不与任何企业进行博弈。 不同类型的企业随机分布在一个个单元格组成的圆环 面（Ｒ）上，每个单元格最多由一个企业所占据，空单元格意味 着没有被企业所占据。足上企业的分布密度为ｐ，设三种不同类 型企业在月上所占的比例为ｐ１，ｐ２，ｐ３，则有ｐ１＋ｐ２＋ｐ３＝１。 在任何时刻，一个企业可以跟Ｒ上的任何一个单元格的其 他企业进行博弈。由定义的企业类型所知，企业可采取的策略 有合作（Ｃ）、欺骗（Ｄ）和中立（）三种，在博弈过程中，采用一 种奖励和惩罚机制，即根据采取的行为策略企业获得不同的赢 利值。本模型中，Ｓ（ｃ）＞ｓ（）＞Ｓ（Ｄ），其中ｓ（ｃ），ｓ（）， ｓ（Ｄ）是企业采取合作（ｃ）、欺骗（Ｄ）和中立（＾ｒ）行为时的赢 利值，这些赢利值可由企业赢利矩阵来表示，如表１所示。 利为目的，寻求最优博弈策略的模型，并在此基础之上，对构 建的模型进行了仿真分析。分析结果表明，该模型有效解决 了企业最优博弈策略的确定问题，同时可使整个供应链状态 趋于稳定，达到全局最优。 企业供应链管理模型 -48１ １．１模型描述 表１ 企业赢利矩阵表 我们根据企业的行为策略，对供应链中的企业进行类型 划分： 类型１企业第一次博弈采取欺骗（Ｄｅｆｅａｔ）策略，然后在 随后的博弈过程中，采取“针锋相对”战略，即选择上一次博 弈时，对手采取的行动。 表１中，二元组｛菇，聋｝表示采用不同策略的赢利，例如二 元组（口，ｄ），我们根据它在表中的位置