网格计算环境下供应链管理优化模型研究.pdfVIP

网格计算环境下供应链管理优化模型研究

◆王成伍高增范娜lr秦

(北京联人学)

【摘要】基于互联网环境下的供应链管理难以有效处理大量复杂”“————————

信息、信息共享和利用率低。网格计算超强的信息处理和资源整

合能力可以有效解决这些问题．．论文分析了网络计算对供应链管

理的影响，通过模型求解、优化、比较设计网格计算环境下供应链

管理的优化模型。通过仿真实现，证实了网格计算环境下供应链

管理的优越性和趋势性。’]

CIW·l

【关键词】网格计算供应链管理优化模型图1供应链信息处理流程图2供应链网链结构模型

(二)基本似设。

为了简化汁算，突HJ重点，制定7条假设：①通信网络图是无

一、引言向的简单冈，任意两个顶点问没有重边，这意味着任意两台计

供应链管理需要信息的实时集成和共享、资源的有效配置和算机之间传递的全部信息可以包括在一个文件里；②所有文件的

利用，以实现供应链利益的最大化，然而Internet资源利用率低、“准备时间”为零，即所有文件传输可持续进行；③每个文件的传

信息标准不统一、难以实现互操作等缺陷无法满足供应链管理的输时间为定值；④所有文件相：巨独立，不存在优先传输的文件；

发展。网格计算指基于网格的问题求解，其将分散在不同地理位⑤任一文件鄙要连续地传输，无中断；⑥每条边传输文件所需的

置的资源虚拟成为一个空前强大的信息系统，具备超强的信息处时间一致，即T(ex)=l；⑦每台计算机一次只能传输处理一个文件

理和资源整合能力、费用低、协同T作等特性，通过信息共享和集信息，即C(Vy)=l。

成支持供应链快速反应和相互协调，促进对未来需求的有效预(三)非网格计算环境下供应链管理模型。

测，解决供应链管理的信息失真和“牛鞭效应”等问题。由于假没每个文件的传输时间T(ex)=l以及每台计算机的处

二、网格计算对供应链管理的影响理容量c(Vv)=l，所以，问题求解相对简单，使所有文件在最短的

网格计算环境下供应链管理通过网格计算技术实现企业资时间内传输完毕，需要将文件进行必要的分批处理，批数最小值

源、信息的实时掌握和控制利刖，跨越企业内部管理和外界“沟即为完T时间。观察图3中的任意一种传输方案，发现在传输过

程中每一单位时间内都有一些不同的文件在传输，它们对应的是

通”的范畴，形成以企业自身为链主、链接供应商与用户的全球供

应链，从而使企业获取巨大效益。网格计算对供应链管理的影响中没有相同端点的边集，即同3中的一个配，并且不同的匹

主要包括：网格具有面向复杂数据的超强处理能力，能够满足供配含有不问的边，它们的并集构成图3。这样，问题的最优传输时

应链管理发展的需求；网格可以实现供应链的资源共享；网格组问表是将罔3分解为最少个不相重的匹配，这些匹配的个数即为

件化设计使供应链管理具备良好的可扩展性；网格既能实现供应最优完T时间。

链内部数据之间的无缝连接和高度集成，又能实现与电子商务等

系统的集成；网格安全机制提高_『供应链管理安全性。

三、网格计算环境下供应链管理优化模型设计

根据研究方式的不同，供应链模型分为描述性模型和规范模

型(优化模型)。描述性模型是为了更好地理解企业与外部环境之图3模型设计图

间的联系而建立，多数以图形方式表示供应链的构成及其要素之

基于二分图的最大基数匹配算法设计以下步骤：步骤l，令E

间的关系。