关于供应链网络设计比较研究.docVIP

关于供应链网络设计比较研究 　　摘要:在今天竞争异常激烈的商业环境下,我们越来越关注供应链的绩效,我们希望建立优良的供应链网络来提高效益。本文从供应链网络设计的角度出发,对不同的网络设计方法进行综合评述,指出现有模型的局限性。在供应链网络发展的今天,提出以复杂网络建立模型的思想。 　　关键词:供应链 网络设计 优化 　　 　　一、引言 　　 　　在今天复杂多变、竞争异常激烈的商业环境下,人们越来越认识到管理眼光从企业内部向整个供应链扩展的必要性。供应链起始于原材料的生产供给,终结于终端客户的产品购买使用,它是对物流、信息流、资金流的紧密结合。它是高度规则化运作的网络系统,供应链网络设计尤其重要。如下图1是供应链网络的大致结构。 　　本文围绕供应链网络的设计问题,综述了几种分析模型。我们在处理供应链设计的问题时,要理清研究应遵循的正确概念框架,在模型求解的过程中,应根据不同的情况选用不同的算法。 　　 　　二、供应链网络设计 　　 　　(一)供应链网络设计的影响因素研究 　　供应链网络设计又称供应链设施决策,是指供应链上的生产厂、存储库、运输相关设施等的布局架构和能力安排。与其相关的主要概念包括四项:设施担当角色、设施构建选址、设施能力安排和设施的需求供给分析。具有实际应用价值的供应链网络设计决策,应当给予以上四个关键点同等的重视。然而,目前国内的研究多是从某单个关键点出发,试图对系统级别的设计决策提供支持。例如配送中心选址、路径选择等热门课题,本质上仅属于设施构建选址一个范畴。鉴于目前研究的薄弱环节,对上述四个关键概念做统一性认识,并由此概念架构出发,细化分析供应链网络设计的影响因素。图2指出了供应链网络设计研究应遵循的正确概念框架。 　　上图显示了供应链网络设计研究应遵循的正确概念框架即:设施担当角色、设施构建选址、设施能力安排和设施的需求供给分析。然后基于该框架进一步细分得到影响网络设计的六项重要因素即:战略、技术、宏观环境、竞争对手、客户和运营成本。 　　(二)基于优先权解码的遗传算法求解 　　遗传算法设计的难点在于解的表示,即解码和编码过程。优先权最为一种新的解码方法,曾经在最短路问题上取得成功的应用。在优先权解码时,染色体的基因用来代表供应链中的节点,而优先权则代表改节点在构建网络中的先后顺序,值越大的基因优先进行解码。由于这种解码方式很容易对模型约束条件进行判断,所以可以很好的利用于供应链网络设计[1]。 　　1.解的编码 　　由于多阶段供应链网络解码是多次解码过程,所以必须从最后一阶段开户需求开始解码。每一阶段,通过解码得出本阶段的供求关系,然后将本阶段供应点及供应量作为上一阶段的需求点及需求量,依此类推进行新一轮解码,直到所有阶段解码完成,形成一个完整的可行解。对于某一阶段的供应关系来讲,染色体的长度是源点和结点的组合。如图1所示的由4个供应商、3个生产工厂、4个配送中心、5个客户组成的供应链网络中,该网络可以表示为三阶段供应链网络,原材料供应商到工厂是第一阶段,工厂到配送中心是第二阶段,配送中心到客户是第三阶段。第一阶段3个源点4个结点组成的矩阵中有7个节点,在优先权编码中设为7个基因,每个基因值由从1到7的自然数组成,表示每个基因(节点)的优先权;第二阶段由三个工厂、四个配送中心构成,同样可以由基因值是从1到7的自然数表示这7个基因的优先权;第三阶段由从1到9的自然数表示9个基因的优先权,这样图1中三阶段的供应链网络可以由23个基因组成的染色体组成一个解的表示,如图3所示。(多阶段编码同样适用) 　　2.优先权解码 　　供应链网络设计和运输问题最大的区别在于供应链网络设计过程除了要考虑运输费用外,还必须考虑每个节点的固定建设费用及可变作业成本。其解码依据除了优先权外,还必须以成本最小来选择供求关系,由于供应链成本函数是运输成本、设施建设成本以及运营成本的综合,而且在方案选择时是对不同方案成本进行比较,所以优先权解码的成本矩阵可以利用不同方案相对成本矩阵表示。等所有基因的对于关心找到后,一个染色体就形成,然后将此染色体输入解码器中获得染色体的适应度。通过解码器,可以将染色体转化为一个解的表示。 　　这样,通过编码和解码过程,有效的将解表示了出来。优先权解码的遗传算法在规模较大时具有很好的效率,不仅解的准确性较高,而且耗时非常低。 　　(三)网络优化模型 　　供应链网络设计通常有四个环节,包括供应商、生产厂、仓库和市场。除了进行设施布局以外,设计者还要考虑市场在仓库之间的划分以及仓库在市场之间的分配。配制决策将随着不同成本变化和市场发展而进行有规律的调整。进行网络设计时,区分决策和配置决策是联合进行的,而网络优化模型是进行配置决策的基本模型[2]。 　　主要是针对