家电供应链物流网络优化设计毕业论文_第1页
家电供应链物流网络优化设计毕业论文_第2页
家电供应链物流网络优化设计毕业论文_第3页
家电供应链物流网络优化设计毕业论文_第4页
家电供应链物流网络优化设计毕业论文_第5页
已阅读5页,还剩48页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

PAGE46PAGE45毕业设计论文家电供应链物流网络优化设计

毕业设计(论文)原创性声明和使用授权说明原创性声明本人郑重承诺:所呈交的毕业设计(论文),是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知,除文中特别加以标注和致谢的地方外,不包含其他人或组织已经发表或公布过的研究成果,也不包含我为获得及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体,均已在文中作了明确的说明并表示了谢意。作者签名:日期:指导教师签名:日期:使用授权说明本人完全了解大学关于收集、保存、使用毕业设计(论文)的规定,即:按照学校要求提交毕业设计(论文)的印刷本和电子版本;学校有权保存毕业设计(论文)的印刷本和电子版,并提供目录检索与阅览服务;学校可以采用影印、缩印、数字化或其它复制手段保存论文;在不以赢利为目的前提下,学校可以公布论文的部分或全部内容。作者签名:日期:

摘要随着经济的发展和生活水平的提高,冰箱、彩电等家用电器,在人们的生活中扮演着越来越重要的角色,中国家电业的发展空间极为广阔,家电销售额还在以每年10%以上的速度增长。同时,家电业领域也是竞争最激烈的领域之一,在新的经济发展形势下,已经进入了物流竞争时代。本文针对家电供应链物流网络的特殊性,首先从我国和国外发达国家的家电供应链研究的现状分析入手,对现有家电供应链基本理论研究进行了综述,并结合家电供应链物流的特征,分析了我国在家电供应链物流运作中存在的问题;其次,基于家电供应链物流网络的分析,本文结合运输问题建立一个物流配送网络的数学模型,最后论文应用改进的最小费用流进行了求解。关键字:家电供应链,物流网络,配送,最小费用流AbstractWithdevelopingoftheeconomyandimprovingofthepeople’slivelihood.SomethinglikeRefrigerator,Color-TV,Air-conditioning,Washingmachineandetcbecomesmoreimportantinusuallife.TheChineseEnterprises’spacetodevelophouseholdelectricalequipmentisverywide.Thetotalsaleofhouseholdequipmentisincreasingeveryyearatthespeedof10percent.Atthesametime,thecompetitioninthehouseholdelectricalequipmentbusinessistheoneofthefiercestfield,andthekeyisthesupplylogisticscompetingforthem.Accordingtothefeatureofthehouseholdappliancessupplychainlogisticsnetwork,thispaperfirstanalysesthehouseholdapplicationsstatusinOurcountryanddevelopedcountries,andsummarizesitstheoreticalresearchesandpractices.Thenanalysesthelogisticsoperationproblemofthehouseholdapplicationssupplychain,accordingtothefeaturesofhouseholdappliancessupplychainlogistics;Combindwithtransportionproblem,thispaperpresentalogisticsdistributionnetworkmatheticmodelbasedontheanalysisofthehouseholdhouseholdappliancessupplychainlogisticsnetwork;atlast,thispaperapplyimprovedminimumcostflowtosolvetheproblem.Keywords:householdappliancessupplychainmanagement,logisticsnetwork,distriution,minimumcostflow目录前言 11绪论 31.1论文的研究背景及研究意义 31.1.1研究背景 31.1.2研究意义 31.2国内外家电供应链物流研究综述 31.2.1国外家电供应链物流研究 31.2.2国内家电供应链物流研究 41.3论文研究内容 51.4论文的研究思路 52家电供应链基本理论综述 72.1家电供应链管理概念 72.2家电供应链物流的特点 82.2.1家电制造企业上游供应商少 82.2.2供应链的下游分销商多元化 82.2.3家电供应链受季节性影响明显 92.2.4建立在战略度上的彼此合作 92.2.5具有彼此信息共享的交易平台 92.2.6满足顾客期望为核心 92.3家电供应链物流运作模式类型 92.3.1家电制造商为主导 92.3.2传统零售商为主导 93家电供应链物流研究现状 113.1我国家电供应链的现状 113.2家电供应链物流存在问题分析 113.2.1家电供应链物流配送问题 113.2.2家电供应链库存问题 124家电供应链物流运作流程分析 134.1基于供应链的物流运作流程分析 134.1.1原材料获取环节 134.1.2生产环节 134.1.3库存补充环节 144.1.4顾客订购环节 144.2基于供应链的物流运作要点分析 154.2.1缺乏供应链整体意识 154.2.2企业协作不够深入 164.2.3“信息孤岛”的现象严重 165家电供应链物流运输配送网络类型分析 175.1物流配送网络概念 175.2家电供应链配送物流的特点 175.2.1物流配送的及时性 175.2.2实时化、信息化是物流制胜的关键 175.2.3配送物流模式以外包为主,有利有弊 175.3家电供应链物流运输配送网络类型 185.3.1中间商直接送货 185.3.2中间商处提货 185.3.3制造商直接送货 195.3.4制造商处提货 205.3.5总结分析 206家电供应链物流运输配送网络优化 236.1运输路径和配送中心带容量限制及容量可扩充的物流配送网络模型求解 236.1.1问题的描述 236.1.2运输路径和配送中心带容量限制及可扩充的物流配送网络模型算法 246.2改进最小费用流问题对模型进行求解 286.2.1最小费用流问题的概念 286.2.2改进最小费用流问题而对问题求解 286.3实例论证 31结论 41致谢 43参考文献 45前言近年来,我国家电行业发展迅速,而国外家电业也对我国市场虎视眈眈,导致市场竞争日趋激烈化,于是越来越多的家电企业将目光投入到了物流成本上,企业纷纷积极采取有效措施来降低物流的成本费用,提高企业效益。而这导致的结果就是,家电企业的物流规模增大,市场集中度提升,从而使第三方物流企业异军突起,相应的对物流运输设施设备的需求上升,这些因素使得本文研究家电供应链物流网络优化有了实际性的意义。关于家电供应链这一课题,国外的学者已经做了许多相关的研究,其中大都是关于对供应链的库存管理研究。如Williams对生产-库存-配送系统介绍了七种探索型方法,用以计划装配型供应链的生产/配送操作,目标是确定成本最低的产品配送计划或生产方式,以满足用户对最终产品的需求。其中,总成本包括固定成本和平均存储成本。此后,Williams又运用动态规划的算法确定供应链内每个节点的生产/配送批量。Lagodimos&Anderson研究了MRP下安全库存的最优政策问题。结果表明:对于扩散型网络,最优政策与安全库存的总量、需求变化、提前期、配额政策和采用的服务指标存在着紧密的关系;对于流水型网络,最优政策是将所有安全库存置于最终存货点,该结果与采用的服务判别标准和需求的不确定性、随机性无关,等等。而本文主要研究家电供应链物流配送网络问题,其研究的主要内容可以概括为一下几个部分:第一部分为绪论,主要说明了论文的选题背景和研究意义。对家电企业供应链的国内外研究现状进行了概述;第二部分则是主要介绍了家电供应链管理的基本概念,对供应链管理这一概念的提出作了简单的介绍。并且通过与汽车行业供应链特点作对比,分析了家电行业供应链的特征,阐述了供应链物流运作的几种模式;第三部分结合家电企业供应链的现状,对家电供应链物流存在的问题进行了简要的分析。第四部分综合概述了家电供应链物流运作流程,首先介绍了物流网络流程的基本活动,其次,分析了基于供应链的物流网络运作,并对运作过程中的要点作出了进一步的分析;第五部分针对供应链物流网络配送问题,对物流配送网络的概念及特点作了简要介绍,并对物流配送网络的类型进行了阐述;第六部分结合运输过程中所遇到的路径和容量扩张问题,建立物流配送网络模型,结合实例,运用改进的最小费用流方法进行了求解。通过对家电供应链物流配送优化的研究,可以使企业的供应链物流进一步完善,提高企业物流效率,更进一步降低企业的物流成本,同时对自己加强了同盟之间的战略伙伴关系,为企业赢得更大的效益。1绪论1.1论文的研究背景及研究意义1.1.1研究背景进入20世纪90年代以来,由于科学技术的不断进步和经济的持续发展,家电行业之间的竞争日趋激烈。其次,由于生活水平的提高,人们对产品和服务的需求随之呈现多样化的趋势。因为趋势的影响,所面临的新问题也随之出现,为了解决问题,企业就必须不断满足各种用户需求定制的“个性化产品”。但随着科学技术的进步,产品更新换代不断加快,这就使企业面临着缩短交货期、提高产品质量、降低成本一系列的情况。这种情况一直持续至21世纪,而此时企业面临的环境更加严峻、恶劣。为了改善这种环境,企业需要制定科学的供应链管理体系,降低物流成本,提高企业效益,在市场竞争中占据有利地位。基于我国近年来家电行业的发展,其整体发展状况可以基本概括为:生产企业之间的整合度增强,不知名品牌不断被淘汰,产品需求多样化;家电连锁企业快速扩张,开始逐步渗透各个市场;国外家电业也对我国市场虎视眈眈,导致市场竞争日趋激烈化,于是越来越多的家电企业将目光投入到了物流成本上,企业纷纷积极采取有效措施来降低物流的成本费用,提高企业效益。而这导致的结果就是,家电企业的物流规模增大,市场集中度提升,从而使第三方物流企业异军突起,相应的对物流运输设施设备的需求上升,这些所有的因素无一不显示着在家电行业建立起一条合理的供应链管理体系的必要性。1.1.2研究意义随着市场经济发展步伐的加快,作为“第三利润源泉”的物流对经济活动的影响日益明显,越来越引起人们的重视,而家电行业也因为科技的不断进步,更新换代的速度尤为明显。为了降低企业成本,增加利润,许多家电企业纷纷建立起自己的供应链物流配送网络,向商品流通效率化发起挑战。因此如何对家电供应链物流配送进行优化,在提高物流配送效率的同时降低成本具有重要意义。通过对家电供应链物流配送优化的研究,可以使企业的供应链物流进一步完善,提高企业物流效率,更进一步降低企业的物流成本,同时对自己加强了同盟之间的战略伙伴关系,为企业赢得更大的效益。1.2国内外家电供应链物流研究综述1.2.1国外家电供应链物流研究在客户服务管理方面,无论是日本家电零售商的霸主山田电机,还是美国连锁家电零售商霸主BestBuy,都是以低成本,高效率和客户导向为目标的管理模式。清华大学李飞副教授在美国著名家电连锁店特征的实证分析一文中,对世界著名家电连锁企业CircuitCity和BestBuy进行了研究,认为它们成功的五个基本特征中,提供优质服务保证尤为重要。他同时指出,优质的服务保证是发展基础,成本领先战略是生存基础,而服务已经成为大型家电连锁企业的命脉。在库存管理方面,日本的尾崎久仁博博士对著名的日本小岛家电量版店在20世纪末快速成长的关键因素进行了分析,研究认为:在零售品种齐全方面,小岛是以畅销商品为核心,极力做到让畅销商品不断货;在促销方面,小岛非常强调服务;另外,通过厂家的特供商品和进口商品来实现卖场的商品差异化。在运输管理方面,国外连锁企业都是以顾客为导向,强调“基础”。产品、服务,是需要讲究个性化的,人力资源、售后物流等则强调标准化。比如物流系统,国外连锁完全实行了标准仓库、标准货架、条形码管理、自动分拣、自动存放、然后才是表象上的价格、广告等。综上所述,国外家电连锁不断扩张时,它们注重提升企业的供应链管理能力,采用先进的管理模型、运用现代化的技术手段、采取以顾客为中心的营销战略、与供应商建立友好合作关系从而达到双赢等等,这些是它们在规模不断扩张,管理难度进一步加大时获胜的利器。国外家电连锁企业的成功也正说明了供应链管理在企业规模扩张时发挥着巨大作用[1]。1.2.2国内家电供应链物流研究在家电连锁业赢利模式方面,上海连锁经营研究所副所长吴建国教授认为,连锁经营的发展改变了零售业传统的赢利模式,从最为传统的依靠批零差价;到依靠供应商(近年来国内零售业流行的模式),来自于家乐福的进入;到依靠整合供应链(沃尔玛模式),从简单的以利润为核心的零合博弈转变为整个供应链价值增值的过程。同时,连锁经营也存在着追求规模而不断扩张冲动的问题。在客户服务管理方面,李响在《扩张的想象力——连锁经营》一书中提出,在今天买方市场逐步形成,竞争日益激烈的经济形势下,再以那种敌对态度来处理零售商与供应商之间的关系,其结果只能是两败俱伤。尤其是大规模的连锁企业,拥有的分店数量众多,对商品的需求量很大,同时,它能深入的了解消费者市场,对市场的需求变动也更灵敏。为了保证货源,更好的满足消费者的需要,连锁企业必须与供应商建立起良好的合作关系,树立“双赢”的战略观点。在库存管理方面,北京大学教授周广亮认为,我国家电零售企业在供应链环境下,库存控制在家电企业间缺乏供应链的整体观念;库存控制策略简单化;家电零售企业和家电供给企业缺乏合作与协调性等问题,提出可以通过建立“大库”为主导的、“大库”和“小库”共存的库存模式;加强单品库存管理,确定经济订货批量;利用供应商的优势管理家电零售企业的库存等方法来解决库存问题。在物流中心与配送管理方面,内蒙古大学郑艳认为,完善物流配送是保证连锁体系正常运营的基本条件对于我国家电连锁企业,一方面应当加强自身物流配送中心基础的技术平台建设,积极建设内部计算机网络系统,提高电子商务在物流体系中的运用程度。另一方面,也可以尝试借助社会资源,解决配送中心的送货问题,以满足多品种、小批量、多频度的及时配送需求。兰州大学的吴立事经过调查后提出,我国家电零售企业的供应链管理存在很大问题,主要有:物流系统效率低下、供应链管理观念落后、规模不经济、管理信息系统建设不完善、供应链合作伙伴不理想、供应链管理人员匮乏和扩张导致资金“瓶颈”等问题。与国外家电连锁企业与供应商建立友好双赢关系相比,我国家电连锁企业更偏向于从供应商那里维持盈利,这些并不能达到现代化供应链管理的目标。因此有必要借鉴国外家电连锁企业先进的供应链管理方法,提升国内家电连锁企业供应链管理效率。1.3论文研究内容全文共分为六章,各章主要内容分述如下:为绪论。说明了论文的选题背景和研究意义。对家电企业供应链的国内外研究现状进行了概述。首先介绍了家电供应链管理的基本概念,对供应链管理这一概念的提出作了简单的介绍。并且通过与汽车行业供应链特点作对比,分析了家电行业供应链的特征,阐述了供应链物流运作的几种模式。结合家电企业供应链的现状,对家电供应链物流存在的问题进行了简要的分析。综合概述了家电供应链物流运作流程,首先介绍了物流网络流程的基本活动,其次,分析了基于供应链的物流网络运作,并对运作过程中的要点作出了进一步的分析。针对供应链物流网络配送问题,对物流配送网络的概念及其特点作了简要介绍,并对物流配送网络的类型进行了阐述。结合运输过程中所遇到的路径和容量扩张问题,建立物流配送网络模型,结合实例,运用改进的最小费用流方法进行了求解。1.4论文的研究思路本文针对家电供应链物流网络优化这一课题,首先分析了其研究的背景及研究意义,并对国内外的研究进行综述。其次,在对家电供应链基本理论进行了阐述的基础上,更进一步介绍了家电供应链中物流配送网络的运作流程及其网络类型。最后,针对家电供应链物流运输配送网络,结合在运输和配送过程中的问题,本文采取数学建模的方法,应用案例解决问题。2家电供应链基本理论综述2.1家电供应链管理概念供应链涵盖了从供应商的供应商到客户的客户之间有关最终产品或服务的形成和交付的一切业务活动。1985年赫利翰(Houlihan)第一次提出了供应链(SupplyChain,SC)的概念,指出供应链是由供应商、制造商、分销商、零售商、最终客户等组成的系统,在这个系统中,物质从供应商向最终顾客流动,信息流动则是双向的。早期的观点认为,供应链是制造企业中的一个内部过程,它是指将采购的原材料和零部件,通过生产的转换和销售等过程传递到最终使用者的一个过程,它局限于企业的内部操作,注重企业自身利益目标的实现,后来供应链的概念注意了企业的外部环境,供应链更加注重围绕核心企业的网链关系,如核心企业与供应商、供应商的供应商乃至一切前向的关系,用户、用户的用户等一切后向的关系,图2.1为供应链的流程图。 信息流、商流 物资流通 资金流供应商 生产商 分销商 零售商 终端用户图2.1供应链流程图Fig.2.1theflowofSupplychain供应链管理SCM(SupplyChainManagement)一词由两位咨询人员(Oliver和Webber)于1982年首创,他们认为协调大型跨国公司内部的实物流、信息流和资金流非常具有挑战性,可是也有很多收获。但是明显,在一群各自独立的企业中进行供应链管理使其能像一家企业那样运行就更加困难了。长期以来,对于供应链管理更多的还只是从学术研究角度的引论,是从普通的层面而不是在引导业务实践上进行的。这就有必要从构建理论,开发标准化的工具方法方面来使SCM的实践更为成功。关于供应链管理的定义直到今天尚存较大争议和分歧。总体上,供应链管理就是以最少的成本使供应链运作达到最优化,供应链从采购开始到满足顾客的所有过程,包括资金流、工作流、实物流和信息流等均高效率地操作,把合适的产品在恰当的时间,以合理的价格,及时送到消费者手上。供应链管理综合为十个要素,如图2.2所示。供应链策略供应链策略 效率 响应速度 供应链管理的主要因素 绩效评价与激励机制库存管理客户服务管理风险防范机制企业组织结构合作关系管理设施选址决策供应链信息流运输管理供应链计划绩效评价与激励机制库存管理客户服务管理风险防范机制企业组织结构合作关系管理设施选址决策供应链信息流运输管理供应链计划各种支撑技术各种支撑技术 图2.2供应链管理要素Fig.2.2TheelementsofSupplychainmanagement在企业的供应链管理中,供应链管理主要要素必不可少,因为它们的共同作用决定了企业整个供应链管理水平,并最终影响企业的市场竞争力。2.2家电供应链物流的特点家电供应链是不同其他行业的供应链,拥有自己特殊的特点,它跟汽车等其它供应链相比具有以下特点:2.2.1家电制造企业上游供应商少关于汽车供应链的制造企业上游的供应链很复杂,很长。汽车制造企业只生产发动机、车身、底盘等关键部件,而对于其他汽车零部件则由零部件供应商提供。而对于现在的很多国内大型家电制造企业,如飞利浦、长虹、海尔、创维、康佳、海信、等家电制造企业的上游,主要是一些原材料的供应商比如铜、钢、铝等材料的供应商[2]。2.2.2供应链的下游分销商多元化据统计,目前我国家电销售构成比例为:综合性连锁0.3%,电器专营店46.2%,家电专业连锁17.8%,百货商场20.1%,品牌专卖11.6%,其他4%。从而得出,目前我国的家电行业的分销商是呈现多样化的,这使得我国家电下游供应链流向和流量的复杂化。2.2.3家电供应链受季节性影响明显空调和电冰箱作为家电行业的两大主流产品,供应链受季节性影响很大。由于家电行业产品受季节影响,便形成了明显的销售淡季和销售淡季。一般七、八月和“十一”是明显的销售旺季,而元旦和春节则是两个销售的高峰期。2.2.4建立在战略度上的彼此合作供应链各节点企业之间的联结和合作是供应链管理的关键,同时相互之间在竞争、生成、设计等方面良好的协调也很重要。对于家电零售业来说,就是要通过信息交易平台,从“以产品为核心”向“以集成和合作为核心”转换,实现供应链各网络节点的共赢。2.2.5具有彼此信息共享的交易平台建立共享信息平台,为了满足消费者期望,零售商把库存信息和销售信息与上游供应链共享,使他们能够随时掌握销售情况,最大程度地使生产与市场保持同步,从而提高整个供应链的反应速度[3]。如在沃尔玛的CPFR(CollaborativePlanningForecastingandReplenishment,联合计划预测补货系统)中,沃尔玛与供应商共同对商品做出预测,提高了补货反应速度和效率,大大降低了预测的偏差及风险,提升了供应链的竞争力。2.2.6满足顾客期望为核心企业要想获得最大的成功,就需要将顾客的期望摆在第一位,使整条供应链上所有与作业有关的活动都致力于满足顾客期望。2.3家电供应链物流运作模式类型2.3.1家电制造商为主导背景:20世纪80年代末90年代初,家电市场规模相比以往有了很大的增长,市场处于相对的供不应求状态,谁掌握着商品生产权尤其是品牌商品生产权,就掌握了供应链的核心。销售渠道:以海尔、康佳、TCL等为代表的家电业掀起了一股自建销售网络的热潮,使生产商在整个供应链中占有绝对的优势;在专营店(自建)、百货商店、经销商(经营合作形式)中进行销售[4]。以制造商对供应链的控制力强;产品价格、供应量由制造商控制为主要特点。2.3.2传统零售商为主导背景:20世纪90年代中期以后,家电产能过剩比较突出,强势家电企业开始出现,出现以量制价大型卖场为主要卖点的大型专业卖场。上世纪纪90年代末期以来,家电零售商连锁企业发展迅速,连锁销售份额增长迅速。企业地域扩张、网络增加、销售规模加大,目前形成了苏宁、国美两大垄断性巨头。销售渠道:遍布全国的销售网络,数量众多门店。2.3.3网络零售商为主导背景:2008年网购交易额规模突破千亿大关,家电网购市场占全部网购市场的25%左右,时至今日家电网购市场规模高达上百亿。销售渠道:家电企业自建网上商城;专业B2C家电电子商务。其主要特点是“鼠标点购”;送货上门,支付方式多样化。3家电供应链物流研究现状3.1我国家电供应链的现状目前,我国家电行业在这一阶段对企业现状与企业发展的供应链模式的学习取得了一定的成效,主要源于对先进供应链的学习借鉴。我国家电行业正处于从功能改进向系统优化的过渡阶段,正处在企业一体化管理至合作伙伴协同管理发展的阶段。家电制造企业仍是以“推式”行销方式为主,在整个制造供应链中重视销售物流,而将采购物流的所有压力压在供应商那里。据统计数据表明:我国家电物流的成品物流企业共同完成或企业自理的比例分别是59.8%和24.1%,而原材料供应物流18.5%由3PL承担,46%由供应商自行承担[5]。在家电供应链上拥有更多的话语权的大都为大型的家电连锁店,2008年以来,大型家电零售商在供应链上的取得的物流话语权越来越多,而相对的制造商因为物流基础设施设备规模的扩大压力加大。但总体上看,物流技术的应用水平和物流设施的现代化还不高。因此,这也导致我国家电企业物流成本居高不下。3.2家电供应链物流存在问题分析3.2.1家电供应链物流配送存在的问题(1)配送中心选址不科学目前,由于缺少对选址方面的了解,大多数家电企业在配送中心选址时,只简单地考虑仓储租金,而没有从整体布局、交通等方面分析。从表面看,仓储租金少,则一次性投资少;但从长远看,若地理位置偏、交通状况差,则送货成本高。对家电企业而言,服务水平低,送货及时性保障差,配送成本便增高。对承运方而言,若选址不科学,地利位置不对,则单车月均送货量小,影响送货效率,为了确保车辆合理的收益,可接受的配送运价就高。(2)配送中心建设不规范,现代化水平低很多配送中心由于没有合适的标准的装卸平台和固定车位,致使在进出货物时,降低了进出库效率,又易造成货损,且容易发生混乱。货物进入配送中心后,要求对货物的验收入库、库内保管、备货、配送安排、送货等都是自动化、合理化、高效率的。但事实上,大多数家电企业由于资金问题,配送中心的物流设施设备比较陈旧,装卸搬运操作没有实现自动化处理。(3)第三方物流失宠、物流系统重置、效率低下为了外部联系不陷入被动,许多零售企业和生产企业,都尽量自备运输工具与仓库来完善自己的物流系统,致使物流系统重置或利用率不甚理想,产品缺货现象频繁,造成第三方物流失宠。调查发现,产品出现缺货的主要原因是由于供应链上各节点企业的信息不畅造成,并非生产企业自身生产能力问题。(4)信息流通不畅,信息系统不健全与国外物流信息化的发展相比,目前我国家电企业物流系统的现代化、信息化程度比较低,严重制约了物流系统的高效运行。由于信息处理的不及时使得企业不能有效的管理物流运输的环节[6]。具体表现为不能及时对运输路线、货物装运、车辆调度进行管理,无法及时对连锁店之间的商品调配信息进行回馈、协调处理,造成物流配送成本较高。3.2.2家电供应链库存问题随着经济的迅速发展,各行业的各种产品、材料处于不断降价中,而家电厂商的库存产品若不能迅速被市场消化以获取回笼资金,厂商就不能享受到现在原材料降价带来的成本优势。而高的库存也给家电业带来许多问题:(1)为价格走低提供了物质条件。庞大的库存积压,致使家电行业之间的开展激烈价格战。因为,任何厂商只要有库存就会有资金套现的压力。(2)对资金流动造成很大的压力。只要形成大量的库存,就会存在资金的积压。(3)影响新产品的推广。新产品上市必然会转移市场推广的重心,库存产品就会对厂商推广新产品造成不利影响。一旦库存下降,可从根本上将资金投资在供应链再造的重要工作中。而实现整个供应链的平滑化,企业又能减少存货,释放更多的资金,进而改善服务,压缩周期,降低成本,增加利润率[7]。4家电供应链物流运作流程分析4.1基于供应链的物流运作流程分析供应链流程分析按照环节法可以分为四个环节、五个阶段,如图4.2所示[8]。对每个环节中的物流活动进行剖析,得到基于供应链的物流运作流程分析。阶段供应商制造商分销商零售商顾客 顾客订购环节库存补充环节生产环节原材料获取环节顾客订购环节库存补充环节生产环节原材料获取环节环节图4.1供应链流程环节Fig.4.1ThelinkofSupplychainprocess4.1.1原材料获取环节原料获取环节发生在供应商与制造商的界面上,包括与确保原材料获取相关的所有过程,以便能依据进度安排生产活动。在这一环节中的物流网络运作活动主要包括制造商向供应商发出订单来补充原料库存。由于制造商基本上是按照生产来制定用料计划的,因此一旦生产计划确定,订单上的原料数量、质量等就可以很快确定,并且发生的变化的情况较少。因此补充库存的物流运作活动比较简单。相对的,物流网络中各种设施设备的运作活动计划易于确定,通常以大批量、少品种运输和集中式仓储活动为特点。该环节的流程一般是这样的:由制造商根据生产计划或和供应商库存来发出订单,然后供应商制定计划来生产所需的原材料,其中涉及到一些生产辅助性的物流活动,接着对产品进行包装、仓储、运输等,最后送到其客户制造商的地方,由制造商接受原材料,发生一些入库、接收等活动。实践中可能存在一系列的供应商,每一级供应商为上一级供应商提供原材料与半成品等,类似的循环会在不同阶段进行。4.1.2生产环节典型的生产环节发生在分销商与制造商(或零售商与制造商)之间的界面上,并包括与更新分销商(零售商)库存有关的所有过程。该环节物流网络的复杂程度主要是由产品特性所决定。如果制造商的产品种类比较单一,物流运作环节不需要复杂处理,比如金属冶炼厂、木料加工企业等,其面对的客户需求十分相似,可以组织大批量生产与相应的物流支持活动。如果是日常消费品的制造商,其产品种类繁多,面对的市场需求变化比较大,需要物流网络的反应能力和覆盖能力就更强一些。该环节的流程一般是由顾客订单、零售商或分销商补充库存订单来引发的。在接到订单后,制造商负责安排生产,相应会发生一些生产辅助性的物流活动,如MRP,然后对产成品进行储存或和运输活动,到达仓库、配送中心等物流设施后,根据分销商、零售商或顾客的订单交付产品,进行订货接收工作[9]。4.1.3库存补充环节库存补充环节发生在零售商与分销商,零售商与制造商之间的界面上,包括补充零售商品库存清单所涉及的所有过程。当零售商发出订单以更新库存清单,满足未来需求的时候,库存补充环节就开始了。与生产环节需要进行库存补充不同的是,这里的库存一般是产成品库存,当该库存发生突然短缺时带来的缺货成本是最大的损失,因此该环节比原材料获取环节对库存供应的及时性要高很多。该环节的流程一般是由零售商根据销售情况与库存情况制定库存补货政策,当库存低于某一水平时间分销商或制造商发出订货申请,即零售订单。零售订单的处理过程从本质上与原材料订单的处理过程是一样的,其目的在于准确递交订单并快速将订单传递到与之相关的各个供应链环节。一旦补充订货到达,零售商要安排货物接收入库,同时更新库存记录,以尽可能低的成本更新库存并迅速准确地将商品摆上货架。现在较为流行的做法是零售商不持有库存,由供应商管理库存,这样就要求供应商要迅速对零售商的需求作出反应。该环节的物流网络运作通常以多品种、少批量、多批次的物流活动为主。4.1.4顾客订购环节顾客订购环节发生在顾客与零售商之间的界面上,它包括接受和满足顾客订购所直接涉及的所有过程。在一些物流网络中,顾客也会直接跟制造商打交道,引发该环节的所有物流活动。该环节的流程一般是由顾客到达某一个预定地点作出购买决策,从而产生顾客订单,该订单有可能是以电子票据的形式、纸张的形式、电话订购的形式或口头的形式存在,主要看如何使顾客更加方便地接触到合适的产品,从而促使顾客产生购买决定。无论是超市促销、电话销售中心还是网上促销,其目标都在于最大限度地将顾客抵达转化为顾客购买。顾客订单下达之后,零售商或制造商要尽量满足其需求。在超市,顾客可以自行在货架上取货完成订单[10];在邮购销售的情况下,这一过程一般包括从库存商品中找出所定产品、包装、发寄、更新库存清单几个环节;在网上订购的情况下,订单完成过程与邮购销售的相似。顾客订单完成环节的物流运作目的是在承诺送货期之内以最低成本,准确无误地满足顾客需求。顾客在拿到所需的产品之后,零售商根据销售情况更新数据记录,启动现金支付,完成“产品转化为商品的最后惊险一跳”,就是顾客订货接收[11]。以上者四个环节就是典型的基于供应链的物流运作流程。从本质上讲,每个环节都是围绕完成订单来展开活动的,不同之处在于各个环节的经营主体不同,有顾客、零售商、分销商、制造商还有供应商,因此造成各个环节物流活动呈现不同的特点,如表4.1所示。表4.1基于供应链的物流网络各个环节的运作特点Tab.4.1TheoperationcharacteristicsofallaspectsofSupplychainlogisticsnetwork运作环节交易主体运作特点原材料获取供应商与制造商需求稳定、订单变化较少,补充库存的物流运作活动比较简单;物流网络各种设施设备的运作活动计划易于制定;通常以大批量、少品种运输和集中式仓储活动为主。生产环节零售商与制造商或分销商与制造商根据产品的特点不同具有不同的运作特点:市场需求变化较大,产品种类繁多,对物流网络的覆盖能力和反应能力要求较高;市场需求相似,产品种类较单一,可组织相应的物流支持活动与大批量生产。库存补充环节零售商与制造商或零售商与分销商需求变化较快,要求物流网络运作具备快速反应能力和较高的供应及时性;制定合适的库存补货政策;以多品种、多批次、少批量的物流活动为主。顾客订购环节顾客与制造商或顾客与零售商要及时传递顾客需求信息与更新库存信息,以方便顾客购买和按时送货为主。4.2基于供应链的物流运作要点分析 通过以上分析可以看出,如果将每个环节分开来考虑,其物流运作活动几乎都是由供应、仓储、库存控制、运输、客户反应几项基本业务构成的。传统物流网络大都是以独立的企业为核心,组织物流网络都是围绕其经营活动的开展,运作内容相对简单。而在基于供应链的物流网络中,随着成员企业的加盟,网络关系因企业数量和种类的增加而变复杂,网络覆盖范围随之相应的扩大,于是运作难度急剧增加。在应对供应链环境下提出的新挑战时,企业出现的问题集中在以下几个方面:4.2.1缺乏供应链整体意识作为一种新兴的管理技术和管理理念,供应链在实施中最主要的障碍来自各组织传统观念的阻力,实施供应链管理的关键是观念的转变和更新。尽管我国家电企业采取了很多措施来提高管理效率,却没有考虑供应链这一整体,而多是在企业部门内部或企业内部进行。根据对中国企业供应链管理现状的调查报告显示,如表4.2所示,大部分国内企业对供应链管理思想不甚理解,也对国外现状不了解,企业内部传统的物流部门的职能已经不能适应当前的竞争形势,急需从管理理念中进行改革。表4.2对供应链管理的理解程度调查Tab.4.2ThelevelofunderstandingofSupplychainmanagement理解程度行业类型制造业批发业零售业不理解92.2%93.7%89.6%理解7.8%6.3%10.4%4.2.2企业协作不够深入供应链管理思想是建立在双赢甚至多赢基础上的,企业要明确自己的战略目标,把握核心优势,乐于与其他企业进行合作,共同承担利益与风险,这就要求较高层次的企业协作关系。由于我国传统企业运作模式求“大而全、小而全”,企业依靠自给自足,与其他企业的合作机会较少,这种供应链模式下的企业协作关系一直都没能发展起来。虽然很多调查报告表明企业开始注意与供应商、分销商建立长期往来,形成了比较稳定的供应链结构,但是合作的范围与内容大都停留在业务层面,缺少战略性的和高层次的协作业务。4.2.3“信息孤岛”的现象严重基于供应链的物流网络管理离不开一个高效、稳定、可靠的信息系统,网络中的成员需要来自各个企业的实时、准确的信息,没有信息共享就会形成信息“孤岛”。根据对供应链管理现状的调查显示,企业采购部门的信息来源主要是生产部门,从商业部门获得反馈信息的企业只占40%左右,从顾客中获得反馈信息的比例也不高,有近40%的企业没有顾客反馈信息,说明许多企业还没有充分获得商业部门和顾客反馈信息,供应链外部的信息资源利用率不高,信息共享程度太低,造成了企业市场需求预测的准确性降低,网络透明度严重不足。因此,针对以上的问题,要从根本上建立起基于供应链的物流网络运作机制,不但需要从企业内部进行流程重组,这仅仅是实施基于供应链管理的第一步,更重要的是如何处理成员企业之间的接口问题,以及每个企业的运作活动对网络中其他企业的影响。与具体的运作活动相结合,主要可以从物流网络预测、网络中的库存控制,网络企业之间的信息互动来入手。5家电供应链物流运输配送网络类型分析5.1物流配送网络概念网络(Network):从网络拓扑学来看,网络由链接节点的链路和一组节点组成。节点分为两类,一类是访问节点(又称端点),一类是转接节点。物流配送网络(DistributionNetwork):是物流配送过程中相互联系的组织与设施的集合。它的最终目的是为了使最终顾客满意,从而实现整个供应链的价值,并增强供应链的能力。其中配送网络的转接节点在此时为配送中心,负责接收由供应商提供的货物;配送网络的访问节点(即端点)为客户;连接转接节点和端点的链路此时是指配送中心为客户配货的运输线路。配送网络是由若干个星形拓扑结构构成(星形拓扑结构由一个功能较强的转接中心以及一些各自连到中心的节点组成,通过所连接的链路转接中心来转发信息。),各星形结构的中心节点根据端点信息通过运输线路配送货物,而且各拓扑结构之间不是孤立的,而是紧密相关的。5.2家电供应链物流配送的特点5.2.1物流配送的及时性家电行业是一个需要快速周转的行业,激烈的市场竞争造成了家电企业低润,只有快速周转才能有大批量销售,这样才能获得与厂家谈判的砝码。因此,大型的家电连锁经常举行促销,以低价位吸引消费者,这就要求物流配送需及时。由于消费需求的多样化,如何在最短的时间内把商品配送到位,如何调度车辆和人员,如何维持一定的库存和及时补货,这些都需要配送物流加以协调控制。5.2.2实时化、信息化是物流制胜的关键目前家电企业大都从供应链的角度去分析、衡量企业的配送物流,因为在其物流内部,采购、销售和售后早已连接成为一个整体。目前苏宁、国美等大型家电连锁企业为协调整体运作都建立了自己的供应链系统。对采购、销售和售后过程的可视化和实时化,一般都是通过网络化技术来实现的。可视化技术使物流操作人员可以随时掌握消费者的信息、库存、配送要求等相关资料,以便及时做出响应。5.2.3配送物流模式以外包为主,有利有弊目前家电连锁企业主要是以外包和自营的结合为主的物流模式,其中配送过程大都以外包为主。不能说外包就不是一种先进的物流模式,这主要是由于企业要根据营销模式和自身的发展来决定自身的物流模式。一方面,企业能利用腾出的一部分资源取得市场竞争优势。另一方面,物流外包这一模式比较适合处于初期发展的家电连锁。但是,外包物流模式在当前情况下也存在以下弊端,主要是不能很好与配送承运商进行协调控制以及责任分配不明确,因此带来一部分顾客投诉和退货,造成服务上的缺陷。5.3家电供应链物流运输配送网络类型5.3.1中间商直接送货这种网络结构可能在中间商与制造商处同时存在产品库存,但订单处理活动和库存都由中间商承担,同时,将货物运送到顾客手中也由中间商负责。在这种情况下,中间商可以租用或自己建立物流设施来储存、运输,也可以采用第三方物流外包方式,如图5.1所示。制造商中间商\配送中心顾客信息流物流图5.1中间商直接送货式的物流网络Fig.5.1Thelogisticsnetworkofbrokersdirectdeliverystyle该网络结构具有以下特点:运输成本在所有网络结构中最高;信息系统的要求不高;从库存角度来看,较适合于周转速度较快的物品;以第三方提供物流服务为主导。5.3.2中间商处提货在这种网络中,批发商或零售商需要配送中心等物流设施来储存商品,顾客可以先通过电话订购或网上购买再去取货点取货,或者去零售商那里买东西再自己带回家,如图5.2。美国的一家企业Albertsons就为顾客提供了两种兼有的方式,可以网上订购后再去门店取货,也可以去它的门店那里直接购买[12]。制造商中间商顾客顾客流信息流物流图5.2中间商处提货式的物流网络Fig.5.2Thelogisticsnetworkofdeliveryinthebrokers该网络结构所具有的特点:整个网络的运输成本较低;适合周转速度快且能快速响应顾客的产品;优点为可以降低到顾客手中这一段的送货成本,并且提供最快速度的顾客响应;缺点为增加了库存及设施投入。5.3.3制造商直接送货在这种情况下,产品直接从制造商处运送到最终顾客手中,即使涉及中间商,其在该网络中只起到信息收集与传递的作用。所有的库存都由制造商持有,制造商可以选择自己承担库存管理的任务,也可以委托给第三方。需求信息流从顾客,通过\不通过中间商,到达制造商。结合实践活动,分别呈现出两种形式,如图5.3所示。制造商制造商分销商分销商配装集运地顾客顾客物流物流信息流信息流ab图5.3制造商直接送货式的物流网络Fig.5.3Thelogisticsnetworkofdirectdeliverybythemanufacturer在该物流网络中,优点在于将库存都集中在制造商处;其中a图相对于b图运输成本较高;产品响应时间较长;整个网络环节比其他类型网络的环节要简单;比较适用于供应地较少、需求量不大、高价值的产品,而且顾客为了得到自己满意的产品愿意付出较多的等待时间。5.3.4制造商处提货与第三种结构相比较,这种结构的物流网络与之有相似之处,中间商只负责信息的收集与传递,而将库存主要放在制造商处,产品流只有一小部分经过中间商或直接不经过中间商。顾客可以先通过互联网或电话下订单,然后到预定的取货地点去取货。一般会在物流网络中设置一个中间集货配装点(如图5.5所示),来弥补个别订单处理的不经济性。制造商分销商集货配装点取货点顾客物流信息流顾客图5.4制造商处提货式的物流网络Fig.5.4Thelogisticsnetworkofdeliveryatthemanufacturer该网络结构具有的特点:库存成本较低;对信息系统的要求非常高;与顾客直接取货的网络特点一样,该网络最大的优势在于送货成本较低,从而在网上可以提供更多样的商品;最大的缺点在于订单完成成本较高。5.3.5总结分析通过对以上四种基于供应链的物流网络的分析,发现每种结构都有很多共同点。可以说构成基于供应链的物流网络的本质内容就是这些共同点,主要表现在以下三个方面:(1)网络协作是网络成功的关键要求。协作是其它网络与基于供应链的物流网络一个重要区别特点。在以上四种结构的物流网络中,都突出了协作的重要性。基本上,协作关系都存在于零售商、批发商与制造商之间,以制造商直接送货的网络结构为例。该网络要求在中间商与制造商之间达成信息交换与共享协议,及时把顾客的要求信息传达到制造商处,而制造商按规定的时间内把订单上的产品准备好后送到顾客手中。当获得效益时,要与中间商分享利润;当经营不善时,中间商也要分担风险。若没有协作关系,顾客不能得到制造商库存的实际信息,制造商无法及时供货,中间商面临缺货损失,整个供应链会因失去顾客的信任而陷入危机。因此,协作性是对基于供应链的物流网络的本质要求。(2)网络透明度正在成为增值服务的重要内容。在以上的四种网络结构中都体现了网络透明度在物流服务中的应用,即订单的完成情况是否容易追踪。网上购物的顾客,随着网上商务的业务范围逐渐扩展和商品种类的多样化越来越多,在现实中都可以找到与四种结构的物流网络相应的企业。网上购物的顾客希望能够随时知道他们订购的产品何时发货,已到达什么地方,预计何时送到;而这些服务要求也是网络中的制造商、中间商想了解的,如货物在运输过程中是否出现意外,何时送货,何时到预定地点,何时可以上架等等。(3)信息交流是网络高效运转的润滑剂。信息交流的重要作用在以上四种结构之中都有所体现,收集顾客的需求信息并传达给制造商,是中间商作为中间环节的任务。关于这四种网络结构的信息系统的要求各不相同,概括地说,信息系统对要送货到顾客手中的物流网络的要求较高,但对顾客需要直接提货的物流网络要求相对较低,但是有一点是相同的:如果没有信息的上传下达,就没有物流的“对的时间、对的地点、对的产品”。而将现代信息技术应用在物流网络中,大大减少了中间环节,“以信息代替库存”为物流网络的设计与运作提供了更加广阔的发展空间。过去中间商和制造商都是将库存转移到供应链的其他环节来获得“零库存”,现在要减少基于供应链的整个物流网络的库存则通过互相协作与信息的实时交换来实现。这就说明了,信息交流将在物流网络中发挥越来越重要的作用,而对基于供应链的物流网络,信息交流是必不可少的。因此对基于供应链的物流网络而言,将订单可视性这一内容添加在已有的物流服务中是必要的,也只有从供应链的整体角度出发,才可以做到对物流过程的实时追踪。6家电供应链物流运输配送网络优化结合第五章中5.3小节对家电供应链物流配送网络类型的分析,选取5.3.2小节中供应商直接供货类型中b类网络,来构建模型。本文对构建的网络模型的求解,首先对该模型进行了描述,其次通过构建辅助网络将该模型转化为最小费用流问题的方法来对该物流配送网络来进行求解。与传统的运输问题相比,本文在构建的物流配送网络时,综合考虑了在配送过程中运输路径和配送中心的容量是有限的、可以对配送中心和运输路径的容量进行扩充、对网络容量的扩充需要消耗时间、对网络容量的扩充时间是有限制的、网络容量的扩充需要增加运输的成本等特点,因此在求解过程中并不是直接对构造的模型进行求解,而是使用由简单到复杂的递进关系求解形式,先考虑配送中心和运输路径均带容量限制且不可扩充的模型进行求解,再在其基础上的得到运输路径和配送中心带容量限制且容量可扩充的模型求解方法,从而找到求解本文中所构建的物流配送网络模型的求解方法。6.1运输路径和配送中心带容量限制及容量可扩充的物流配送网络模型求解6.1.1问题的描述对运输路径和配送中心带容量限制及容量可扩充的物流配送网络模型是如何的进行求解的,记该模型为MOD6.1.1,将该模型描述为:有m个产品供应商,i=1,2,...,m,供应某种物品,某供应量(产量)分别为;有n个经销商,j=1,2,...,n,其需求量(销量)分别为。在n个销售地和m个供应地之间有1个配送中心,k=1,2,...,l,运输单位物品的费用(运价)分别为,,;同时,每个配送中心的仓储和转运的能力是有限的,其上限是;供应商和经销商之间可以直接对物品进行运输,和、和、以及和的产品运输量不能超过,,;配送中心和运输路径的容量可以进行扩充但是进行扩充的时间时有限制的,为配送中心容量进行扩充的时间限制,,,分别为和、和、和运输路径容量进行扩充的时间限制,为物流配送中心扩充一单位容量所需的时间,,,分别为和、和、和之间运输路径扩充一单位容量所需要的时间,为物流配送中心扩充一单位容量所需的费用,,,分别为和、和、和之间运输路径扩充一单位容量所需要的费用;在该物流配送网络模型中,如何安排调度(允许不经过转运点的产、销地直接运输),使得总的费用达到最小。可以看出,当同时考虑配送中心和运输路径均带容量限制和可以在既定的时间限制内对容量进行扩张的模型,就是本文要构建的物流配送网络模型。6.1.2运输路径和配送中心带容量限制及可扩充的物流配送网络模型算法先考虑运输路径和配送中心带容量限制且容量不可扩充的物流配送网络模型的求解算法(记为模型MOD6.1.2),之后在此基础上研究运输路径和配送中心带容量可扩充的物流配送网络模型的求解算法,对于运输路径和配送中心带容量限制且容量不可扩充的物流配送网络模型,仍然采用构造辅助网络的方法,将问题转换为最小费用流来解决。具体转换算法步骤如下:(1)构造辅助网络给定一个有向图D=(V,A),其中V表示D中所有的点构成的集合;A表示D中所有的弧构成的集合。定义V,i=1,2,...,P(P=m+n+1)为有向图D中的第i个点。将点集合V分成三个子集合,,:当,i=1,2,....m时,为物资的供应商;当,i=m+1,m+2,...,m+n时,为物资的经销商;当,i=m+n+1,m+n+2,p时,为配送中心。由上面的规定,则在该运输路径和配送中心带容量限制并且此时容量不可进行扩充的物流配送网络模型MOD6.1.2中,可以表示所有的物品供应商、经销商和配送中心,i=1,2,...,p,于是可以用一个有向图D来表示该模型的运输网络。其中D中的每条弧(,),表示物流配送网络中,供应商、经销商和配送中心之间物资流动的路径和方向[13]。构造辅助网络,方法如下:在原有向图D的基础上,将每个配送中心都分拆成两个点和+1,然后在与+1之间构造一条新的弧(,+1),原来以转运点为终点的弧,在图中以为终点,以配送中心为始点的弧,在图中以+1为始点,定义一个总的收点B和总的发点A,分别用和表示,使得原有向图D中的所有收点都收于B,原有向图D中的所有发点都发自A,于是得辅助网络,即有向图。辅助网络有向图中,将所有的点构成的集合分为三个子集合:原有向图D中所有的发点和总发点A构成的子集合记为,原有向图D中所有的收点和总收点B构成的子集合记为,由配送中心拆分成的所有新点构成的子集合记为;将所有的弧构成的集合也分为三个子集合:从收于总收点的弧和总发点发出的弧构成的子集合记为,其余的弧构成的子集合记为,由配送中心拆分新点形成的新弧构成的子集合记为。定义每条弧上的参数向量为(,),其中为容量参数,为费用参数,辅助网络中任意一条弧(,),其对应的参数向量的规定如下:当(,)时,=0,=+;当(,)时,=为到的单位运价,为从到的容量限制,即物流配送网络中边的容量限制;当(,)时,=0,=,即配送中心的容量限制。(2)问题的转换模型及其求解通过对运输路径和配送中心均带容量限制且容量不可进行扩充的物流配送网络模型MOD6.1.2构造的辅助网络以及对参数的定义,可以将模型MOD6.1.2转化为最小费用流问题模型,将该最小费用流模型记为,其模型为:OBJ:minz=(6.1)-=,i=1,2,...,p+1+2=,i=1,2,...,m=,i=m+1,m+2,...,m+n0,(,)其中,——弧(,)上的物资流量;——点的净流量;总发点A的净流量=-=-,i=1,2,...,m;总收点B的净流量==,i=m+1,m+2,...,m+n,=-;其余点的净流量均等于0。将最小费用流的模型求解便可得到运输路径和配送中心均带容量限制且容量不可进行扩充的物流配送网络模型MOD6.1.2的最小费用。若从实际情况出发,当运输路径和配送中心的容量都可以在一定的时间限制内进行扩张,当运输路径和配送中心扩张单位容量的费用,进行扩张的时间限制和扩充一单位容量所需要的时间已知的条件下,如何扩张运输路径和配送中心的容量和安排物资的运输路线及运量,才能使得运输费用和运输路径和配送中心的扩张费用之和最小的模型。这要也就得到了在本章6.1.1节描述的模型MOD6.1.1即本文最终要求得的模型。在考虑了如何对运输路径和配送中心带容量限制且容量不可进行扩充的物流配送网络模型求解的基础上,可以进一步的考虑运输路径和配送中心的容量带容量限制及可扩充的物流配送网络模型MOD6.1.1如何求解。具体方法如下:以模型MOD6.1.1的辅助网络为基础,在每个配送中心拆分的点,和之间再引入一条弧,方向仍由指向;在每一条弧(,)之间再引入一条弧,方向仍从到,得到新的辅助网络。假设配送中心扩张单位容量的费用为,与间新构造的弧上的两个参量为:=;=\。这样在每一对与之间就都有一对二重弧,但是其弧上的参变量不同,分别记它们的流量为(第一次生成的弧上的流量)和(第二次生成的弧上的流量)。假设每一条边(,)的扩张单位容量的费用为,规定新构造的弧上的两个参量为:=+;=(\)。这样在每一对点V,V之间就有一对二重弧,但是其弧上的参变量不同,记原来弧上的流量为,后添加的弧上的流量为。这样在每一对与间以及每一条边(,)之间就有一对二重弧,但其弧上的参量不同。在有向图中,所有的弧构成的集合记为,对应于有向图中和的弧构成的子集合分别记为和,由配送中心拆分新点形成的所有二重弧构成的子集合记为。由以上定义,运输路径和配送中心带容量限制及可扩充的物流配送网络模型MOD6.1.1就可以转换为最小费用流模型(记为)。其模型为:

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论