基于双层规划的分销网络优化模型研究.pdfVIP

系统工程 2005正 基于双层规划的分销网络优化模型 赵志刚1’2顾新一1 (I．上海理工大学管理学院，上海200093；2．广西大学计算机与电子信息学院，广西南宁530004) 摘要：本文以一个多仓库、多分销点的供应链二级分销网络为研究对象，分别从供应链上、下游企业的角 度出发，以各自的物流成本最小化为目标，利用双层规划模型描述了供应链二叛分销网络优化问题，同时讨 论了模型的求解并给出一个有效的算法，最后借助计算机挂术实现了对模型的仿真计算。 关键词：供应链；分销网络；双层规划；双层连代算法 1引言 供应链主要包括三个阶段，即采购、制造和分销。进入80年代，供应链的重心正逐渐向需求侧转移，供应链表现 为由市场和客户需求驱动的“需求链”。在面向客户的制造业环境中，企业的驱动力已由生产转向通过分销和服务提供 的附加值Ⅲ跚。分销网络是指产品在其所有权转移过程中从生产领域进入消费领域的途径。合理地建立分销网络，加强 对分销环节的管理，是增强企业竞争力的重要途径…。 分销网络的优化问题越来越引起人们的关注，各种文献通过选择不同的方案设定供应链管理的外部环境来分析分 销网络。文献[4]讨论在各种条件下的价格折扣问题时，分析了多个分销商、常量需求、生产调度与分销商订货规模的 关系I；上及购买／制造策略四种情况下的供应商的年利润优化问题，并选择合适的折扣数量。文献[5]提出了一个整数规 划模型来描述制造、分销网络的决簧行为。文献[6]探讨了多产品的销售网络，并用混合整数规划模型求解了工厂开工 与关闭、设备在各工厂的分配及产品从工厂向顾客的配迸问题。文献[7]考虑了非线性运输费用的选址问题，并用分枝 定界法进行了求解。文献[8]考虑了设旖选址问题的动态特性和需求的随机变动性，建立了动态选址模型和随机选址模 型。国内有些学者也研究了分销网络优化问题Ⅻ删。这些模型多为单层规划，均未能考虑供应链上、下游企业在进行 优化决策时内在的相互影响。事实上，某个客户的需求不但可以由多个分销中心共同满足，而且由每个分销中心配送 的货物量取决于客户的选择行为，同时这种选择行为在很大程度上又对上游企业的优化决策产生影响。也就是说供应 链网络中上、下游企业各自的决策互相影响，互相制约，对其进行研究必须考虑双方的共同行为。文献[11]通过建立 一个双层规划模型对二级分销网络进行优化，不仅考虑了制造企业自身的利益，还考虑了客户的选择行为，但模型中 制造企业对分销系统的优化仅从如何选择分销中心入手，未能考虑各分销中心的库存控制策略，也没有充分体现出供 应链中的供求关系。 本文研究一个多仓库、多分销点的供应链二级分销稠络的优化决策问题，分别从供应链上、下游企业的角度出发， 以各自的物流成本最小化为目标建立了一个双层规划模型，探讨了模型的求解并给出一个有效的算法。仿真计算表明， 该算法能有效求解一般的双层规划问题。 2问题的描述 一个低成本高效率的分销网络将会给整条供应链带来强有力的竞争优势。供求关系是供应链上最基本的关系，本 文研究一个在现实中具有典型代表性的供应链分销模式，该供应链上有两个独立的决策主体：制造商和分销商。制造 商已经建立了多个地理位置分散的仓库，而下游的分销商也已经建立了多个分销点，制造商生产的产品首先要以台理 的方式运送到各个仓库，然后由各仓库负责为分销商的各个分销点供货。该供应链分销模式反映了供应链上游企业和 下游企业之间的供求关系，如图l所示。 在图1所示的供应链分销模式中，分销商的各个分销点以一定的比例分别向制造商的各个仓库订货，而制造商也 增刊 赵志刚，顾新一：基于双层规划的分销网络优化模型 要根据各个仓库的需求情况来合理安排产品的供应量。因此，出于降低物流成本的目的，一方面，制造商要确定各个 仓库最优的订货批量；另一方面，分销商也要确定最优的各分锩点向各仓库的订货比例。此时，在这个供应链分销网 络优化决策中涉及到两个具有不同目标函数的决策者——制造商和分锖商。采用双层规划模型来描述这种关系是适宜 的。 供应链上游 ： 供应链下游 M——制造商 s。——仓库i(i=1，2，…，I) Dj——分销点j(j=1，2，…，J) 图1供应链分销模式示意图 3双层规划