基于线性规划法的零售商配送问题分析与优化分析研究电子商务管理专业.docx

基于线性规划法的零售商配送问题分析与优化目录中文摘要、关键词1英文摘要、关键词2第一章论文研究背景及意义3第LI节研究背景3第12节研究目的及意义3第L3节研究现状3第L4节研究方法和内容4第二章零售商与物流配送4第2.1节零售商物流配送存在的问题4第2.2节零售商物流配送的改进研究5第三章配送计划制定及决策建模6第3.1节计划制定6第3.2节建模支撑决策6第3.3节模型建立6第3.4节模型数据预处理7第3.5节模型求解7第四章模型建立与优化8第4.1节产销平衡时模型建立与求解8第4.2节供过于求时的决策优化11第4.3节供不应求时的决策优化11第4.4节对零售商的建议12结论13参考文献15致谢16中文摘要近年来，零售业的发展突飞猛进，物流配送作为联通零售商各经营环节的桥梁，对零售业的发展举足轻重。如何降低配送成本，就成为零售商关注的焦点。而线性规划是运筹学的一个重要分支，在众多领域的最优设计和决策方面提供重要的理论依据。本文首先分析了零售行业物流配送的现状、制约我国零售企业物流配送发展的原因并提出改进意见，后将线性规划引入零售商配送问题，根据实际问题的要求，建立数学模型，对模型建立、预处理、求解等步骤进行了研究。以计算机为手段帮助求解模型，为科学决策提供定量依据，从而降低配送成本，提高配送效益，以期望达到提高零售企业综合竞争力的目的。关键词：零售业线性规划物流配送运筹学AbstractForthepastfewyears,retailinghassprungup.Asalinkbetweenalloperationprocessesoftradesman,logisticsdistributionplayssuchanimportantroleindevelopmentofretailing.Itistheretailers,fbcusthathowtoreducedeliverycosts.Linearprogrammingisanimportantbranchofoperationalresearch,providingimportanttheoreticalbasisforoptimaldesignanddecisionmakinginmanyfields.Thispaperfirstanalyzesthecurrentsituationoflogisticsdistributioninretailing,thereasonsthatrestrictthedevelopmentoflogisticsdistributioninChina'sretailenterprisesandmakessuggestionsforimprovement.Afterintroducinglinearprogrammingintoretailerdistributionproblem,consideringtherealproblem,Isetupamathematicalmodelandstudythestepsofmodeling,preprocessingandsolving.Usingcomputerasameanstohelpsolvethemodelandprovidingaquantitativebasisforscientificdecisionmaking,thusreducingthecostofdistributionandimprovingtheefficiency,withanexceptionofimprovingthecomprehensivecompetitivenessofretailenterprises.Keywords:retailindustry;linearprogramming;logisticsdistribution;operationsresearch第一章论文研究背景与意义1.l研究背景我国加入世贸组织以后，在2004年12月取消了对外商投资商业企业的限制。如何缩小与世界上现金连锁零售业的差距？如何在外资企业比比皆是的大环境中谋得生机？都成为我国零售企业发展的燃眉之急。作为连锁经营业的核心技术一物流配送技术，是连锁企业得以顺利经营的基石。物流配送剪短了生产和消费时间、空间距离。正是由于物流配送在产销之间起到的纽带作用，产品得以即使进入市场，需求得以满足。然而，如果把连锁企业欣欣向荣的态势比作木桶的长板，那么其落后的物流配送体系建设就成为制约零售商发展毋庸置疑的短板。1.2研究意义与目的本论文将在分析我国零售业发展现状及问题研究的基础上，针对提出可行的改善意见，并通过运筹学线性规划的方法，对零售业三种产销关系下的物流配送制定科学合理的运输方案。1.3研究现状通过对大量已有文献、资料的阅读，笔者发现人们这方面的研究已经有了相当的深度。人们已经认识到物流管理的重要性，并开始尝试应用运筹学的方法规划求解。就目前而言，我国对于物流管理的研究大致有两个特点。1.3.1 论述的资料有一定的数量。有关物流管理的论文大致分为三个方向：a.总结其他发达国家物流管理体系的经验方法并与国内比较，提出改进方法；b.探讨运筹学用于物流管理的一些方法，如数学规划法、网络图论等；c.选取实际问题建模求解并规划分析1.3.2 研究所论述的内容相对集中。虽然从目前研究的情况看，人们对运筹学应用于物流领域所涉及的研究方面不少，但是大多数文献都局限于理论，像第三类研究实际问题的文献还相对较少，且覆盖范围较为狭窄。1.4研究方法和内容研究方法：针对研究选题，广泛查阅国内外文献资料，了解前人研究情况以及已有成果，进而确定选题的研究价值、研究基础以及具体要解决的问题。提出实践思路，形成下一步调查研究的具体内容。根据顾客忠诚发展的现状和分析得到的相关方面的问题进行了问卷调查、问卷整理、统计和分析。通过实际的调查，得到了更多和更可靠真实的信息。研究内容：本文将首先对我国零售商物流配送现状进行分析，并提出具体意见。之后运用运筹学线性规划的方法对产销平衡的情况进行示范求解，并针对产销不等的情况做出了可行的优化方法。第二章零售商与物流配送伴随着中国市场经济的飞速发展，连锁经营模式成为我国零售企业的主要发展方向。对于连锁零售企业来说，主要经营活动包括商品销售和物流活动两大部分。大量数据表明，物流成本在多数零售商品总成本中的占比超过50%。根据亚马逊财报，在2016财年，亚马逊的物流成本达到72亿美元。因此，如何有效降低物流成本是对于零售商来说至关重要。然而在当下，零售企业的物流配送系统还远远不够完善，甚至一定程度上成为制约零售业发展的瓶颈。2.1 零售商物流配送存在的问题相较于西方国家，我国引进物流管理概念的时间还很短，大部分企业对于物流管理认知程度还不够深刻。他们普遍缺对物流管理在经营战略和战术层次的综合运作能力，这导致了许多问题。2.1.1 物流配送管理观念落后且存在误区多数零售商存在盲目跟进、虎头蛇尾的错误认知，具体表现在一味的追求店面扩张，而忽视了企业运营的基础管理，导致物流配送出现越来越多的问题，以至于最终企业的利润额下降。同时，还有一些颇有些资本的大型零售商盲目的建立自己的物流配送体系，哪怕自己对物流一窍不通。盲目的跟风反而使各个企业分散的储运资源利用率和整体物流环节效率更低，总体物流成本居高不下。2.1.2 物流配送系统的完善程度、现代化程度低作为世界五百强之首，美国沃尔玛公司拥有世界上效率最高的配送中心和最先进的技术措施。而目前我国大部分中小型零售企业由于资金有限都只有仓库而没能建立自己完善的物流配送中心，装卸搬运作业都是依赖人工或简单的设备，自动化程度很低，效率低下且容易出现错误。而拥有配送中心的零售商，其配送中心大多也是由原来仓库简单改造的，建筑设施陈旧，管理自然也谈不上规范化、信息化。2.1.3 物流配送成本高、效率低此外，另一个很明显的问题就是配送效率低，并且几乎实现不了集中采购和统一配送。在零售企业中的具体表现就是缺货率高，不但失去了应有的低价优势，反而还增加了零售商的总成本。有关机构对国内16家大中型零售企业进行了调查，结果表明：没有一个企业的物流配送中心能够实现百分百的统一配送，最好的达到90%,而最差的仅有50%o2.2 零售商物流配送的改进研究为了提高物流配送的整体服务水平，促进零售商的进一步发展，加强对物流配送各个环节系统的分析和研究势不容缓，主要涉及以下方面。221提高对物流配送的认识首先零售商应该加强对物流管理的认识，正确处理"台前''和"幕后”的关系。不要一味的追求门面的扩张，也应当投入适当的精力财力用于物流配送中心的建设，接纳先进的观点、引进先进的技术、招揽先进的人才。在建设的同时，企业应该正确审视自身的情况，不能盲目跟风。2.2.1 完善物流配送中心及信息系统的构造作为集货物包装、加工、仓储、装卸等多项服务功能为一体的现代物流基础设施，配送中心是执行以货物配送为主要职能的物流据点。如果把物流管理比作一件日益光鲜的华裙，连接着供货点和需求点的配送中心，就像缝纫华裙的丝线，而先进畅通的信息系统便是那绢帛丝绸。同时，企业必须重视各门店与配送中心之间的信息交换，从而彼此都能迅速反应。依靠高效的信息系统将物流的各个环节联系起来，从而降低成本，减少不必要的浪费。2.2.2 采用运筹学的方法科学合理的规划配送中心和各销售网点之间的物资调拨问题，是零售业物流管理体系中毋庸置疑的焦点。如何科学合理的进行物资调拨、更经济适用的配置人力、物力、财力，成为焦点中的焦点。这时就要用到运筹学的方法，根据实际问题的要求，建立数学模型，从定量分析的角度来研究物流问题，辅以计算机为手段作规划求解，经过一系列运算，得到最优方案。第三章配送计划制定与决策建模3.1 计划制定某知名连锁零售企业在s市建有多个配送中心，每月需将商品送往该市多个大型超市。该企业每月编织配送计划，根据各销售点每月每种商品需求量，配送中心库存量等因素确定分配路径和数量。由于不同商品的品种、价格不一，产地到配送中心再到销售点的运输方式和运送距离也有差异，因此需要调整每个配送中心的配送量，寻找最优配送方案，尽可能降低整个企业的总配送成本。3.2 建模支撑决策运输决策就是依照配送计划寻找最优方案的过程，即以运输总成本最低为目标，以满足各销售点需求而不超过各配送中心的仓储能力为约束条件，建立模型的过程。3.3 模型建立物资调拨问题和运筹学范畴中的运输问题十分类似，一般采用线性规划的方法求解。模型表述如下：某零售商企业在S市有m个配送中心，n个销售点;第i个配送中心的最大仓储能力为ai,第j个销售地的需求量为bj(其中i=l,2,m;j=l,2,n);从第i个配送中心到第j个销售点的单位运输成本为cij,从第i个配送中心到第j个销售点的运输量为xij;目标函数:总运输费用最少，即mnZE*约束条件：不超过每个配送中心的仓储能力，即EKTa(i=l,2,m);(2)恰好满足各个销售点的需求，艮*心拉(j=l,2,n);(3)运输量非负,即XyO(i=1,2,m;j=1,2,n)；(4)产销平衡，即(i=l,2,mj=l,2,n)o3.4 模型数据预处理模型所用到的数据大多来源于企业管理信息系统或电子表格，使用前需进行以下说明或预处理：(1)零售商、配送中心、销售点的概念界定；(2)若要避免将不符合销售点要求的商品配置给销售点，仅需将相应配送成本设为一个较大数值；(3)模型中的X。、afbj统一使用毛重，用使用单位运输价格；(4)确定运输成本cij一般来说模型所涵盖的运输成本包括以下三项：a.运费。指自商品产地运至配送中心、配送中心运至销售点所发生的支出；b.中转场所杂费。使用中转场所发生的费用；c.运输损耗。按国家或合同约定，由零售商所承担的运输过程中数量、质量的损失。3.5 模型求解运筹学中运输问题的模型十分简单，一般可通过单纯形法直接求解。然而在实际生活中，大型连锁零售企业通常拥有众多的配送中心，以及更为众多的销售地，实际运算量太过繁杂(有m*n个决策变量，m+n个约束方程)，因而更方便的做法是利用工具求解。目前应用较为广泛的求解工具有Excel、WinQSB、MATLAB、Lingo等。MATLAB和LingO等工具功能丰富，支持非线性规划，脚本语言灵活简便，适合根据企业需求开发工具包。然而限于篇幅，仅以EXCel为例进行说明，基本步骤如下：(1)将各配送点到销售点的运输成本导出为一m行n列的表格(对应矩阵C);(2)准备一m行n列的区域放置决策变量表(对应矩阵X,暂时空白)。在X的右侧对每一行求和(各配送中心的仓储量，在X的下侧对每一列求和(各销售点的需求量)。再导入商品仓储能力，放在每行之和的右侧，导入商品需求量，放在每列之和的下侧；(3)在某单元格中定义目标函数Z为矩阵C与矩阵X的内积。(4)使用EXCeI的规划求解功能进行求解，目标函数、约束条件等见3.3节；(5)开始求解，得到Z的最小值，以及对应的决策变量X的取值。若有必要，检查和调整结果。第四章模型建立与优化4.1产销平衡时的模型建立与求解S市区某连锁零售商有3个配送中心Ai、A2、A3,对于产品P的仓储量分别为7t、4t和9t。零售商计划把这些产品分别运输到4个销售点Bi、B2、B3、B4进行销售，各销售点每日的需求量分别为3t、6t、5t和6t。从配送中心到各销售网点的单位运输成本如表表1运输单价表BlB2B3B4Al311310A21928A374105简单分析易知，从不同配送中心到不同销售点的运输单价不同，即不同的运输方案势必会得到不同的配送成本，因此为了实现总运费最低，对物资的合理调拨十分必要。不妨假设从配送中心Ai(i=l,2,3)运输到销售点Bj(j=l,2,3,4)的运输量分别为Xy(i=1，2,3,j=1,2,3,4),显然总运费为运输单价与运输量的乘积之和，所以目标函数是：minZ3x÷IIxu+3x)÷IOx4+9xn2xn7x4xn+1Oxn5xmXll÷X2÷X)÷X14-7Jni÷xn÷xm÷xm-9SJ.XI÷X2I÷XM-3x2÷xn÷xw«6Xii÷j)÷xn-5xOj-1.2,3;j-L2,3,4模型建立完成后，打开excel。先将模型按照系数、变量、公式的顺序导入excel工作表，如表2所示，其中B12是按照模型输入的公式。表2配送问题数学模型输入r uftBl女肛B 一蛤*11输,tOr 一 1 '©图 1 所不一 R r- r «0。.O.J。I. J T 勺OJ束条件，如图一配送问题规划求解在“选项”一栏中勾选“采用线性模型”并点击求解，可以得到结果如表3所示。最优决策为，从Al分别运输2t,5t给ByB3,从A2分别运输It,3t给,B4,从A3分别运输6t,3t给B2,B4,这时总运费最小，为8500元。表3配送问题优化方案运量BlB2B3B4实际运出量Al20507A210034A306039实际运进量3656总运费854.2当供过于求时的决策优化但是谁也无法预测或决定市场，产销平衡的情况少之又少。当销售点的需求量达不到配送中心的仓储量时，及产销，这种情况还是比较简单的，只需要约束条件中£明,拉的“二"改为""号，在利用excel规划求解的时候约束条件也做出相应更改曲可。4. 3当供不应求时的决策优化但当各个配送中心的仓储能力无法满足全部销售点需求，或者商品价格上涨推动运输成本上升，造成可经济运输的资源量不足时，即产销，“恰好满足每个销售点的需求”这一约束条件不再成立，这时需要对模型进行较大改进：(1)约束条件。应把每个销售点的总需求量等于供应量的约束条件完全去掉，或仅约束需求量的取值区间。与销售点沟通，尽量去掉不必要的其他约束条件；(2)目标函数。由于商品稀缺，故需在销售点分配有限资源，此时的不再是总运输成本最小，而是零售商利润最大化。这时既要考虑运输成本，又要考虑每个零售点的收益能力差异(由位置、市场、口碑等因素所决定)。目标函数改进为:其中，Pj是第j个销售点销售一单位数量的产品P可带来的边际收益;Pj-Cij是第j个销售点从第i个配送中心配送每一单位数量的商品可带来的边际贡献。在4.1模型基础上进行改进，销售点B1、B2、B3、B4销售每一单位数量的产品P带来的边际收益分别为18、24、20、16,则第J个销售点从第i个配送中心配送每一单位数量的商品可带来的边际贡献如下表：BlB2B3B4Al1513176A21715188A311201011表4边际贡献表则目标函数改进为:maxz=15xu+13i2+lx3+6xm+lx2+15x22+18X23+8X24+11X31+20X32+10X33+11X34Xu+X12+X13+X14=6X21+X22+X23+X24=4X31+X32+X33+X34=8Xll+X21+X313XI2+X22+X326X13+X23+X335X14+X24+X346同样运用excel的规划求解工具进行求解。先将模型按照系数、变量、公式的顺序输入工作表，如表5所示，其中B14是按照数学模型输入的公式ABCDEF1边际收益BlB2B3B4产量2Al151317663A2171518844A31120101185A4000026销量365678、一Q3店里BlB2B3B4实际运出量9Al010A2011A3012A4013实际运进量000014总收益0求解后可以得到结果如表6所示。最优决策如下，从Al运输3t,It给B-B3,从A2运输4t给B3,从A3分别运输632t给B2,B4,这时总收益最高为28800元。、一B运里BlB2B3B4实际运出量Al30126第五章A200404A306028实际运进量3654总收益288=I1/、八44J、rJ9当供小于求4.4对零售商的建议在第四章的前三小节分别针对零售商三种供求条件下如何合理配送，以达成总运费最小或总收益最大的目标，架构模型求解，现分别做简单解释并提出此条件下企业的有效做法。4.4.1当供求相等时在运用线性规划论解决实际生活中零售商配送问题时，应首先考虑产销两地的供求关系，当供求平衡时，以“总运费最小”确定目标函数，根据“不超过每个配送中心的仓储能力”、“恰好满足各个销售点的需求”、“运输量非负”，以及供求关系列出约束条件，结构运筹学模型，再通过EXCEL规划工具解出最优方案。市场商品的供求关系，是整个经济结构比是否协调的反映。当零售商商品处在供求相等关系时，应瞻前顾后，不仅要看到眼前的平衡，而且更要看到今后的平衡。在未来的日子里，市场对于自己产品的需求是否会提升或是下降，自身的产能又是否会提高或降低？所以，企业应当照顾到当前利益，安排好当前的市场商品供应，同时及时观察、预测市场动向，让这供求关系平衡的长长久久。4.4.2当供过于求时此供求关系下，运用线性规划论架构模型与4.4.1基本相同，只需将约束条件中“恰好等于每个配送中心的仓储量”的“恰好等于”改为“不超过”即可。但是，这种情况下会导致企业存在大量库存成本，从而导致企业总效益降低。此时，合理的做法有：a.降低产能，以减少库存；b.提供富有竞争力的价格，即低价倾销；c.提升品牌价值或提供差异化的产品和服务；d.进行目标市场的再次定位，寻找新的细分机会。4.4.3当供不应求时此情况下建模时可添加变量边际效益，虚设产地产量，目标函数改为“总收益最大”，约束条件相应改变，再套用上述方法求解。所谓虚设产地产量即“寻求一个假的供求平衡”，同时使新产地到销地的单位配送费用无限大，则新产地到销地的单位配送费用无限小，在运算中记为“0”，这样的话既可以用供求平衡的方法来求解，又不会影响最终目标“总收益最大”。这种供求关系应该是大多数企业最乐于看到的，这意味着产品十分受大众欢迎，前景一片大好。通常此时他们会提升产量或提高价格，以提高利润。在慢慢向供求平衡点趋近的过程中，企业的总效益也在逐步上升。然而企业一定要注意提升的度，不要被一时增长的利润充昏了头脑，还是要顾及到长久的平衡。结论零售业的快速发展对物流配送提出了更高的要求，物流配送的费用高低又直接影响着零售业的成本利润。就目前的我国零售业物流配送的现状来看，还存着许多问题，诸如：物流配送管理观念落后且存在误区、物流配送系统的完善程度、现代化程度低、物流配送成本高、效率低等。相应的我们可以加深对物流管理的认识，建设合理的配送中心、完善物流配送系统等等。本文主要写到了运用运筹学线性规划的方法对零售商物流配送提出最优决策。科学合理的物流配送成为零售商应关注的重中之重，运筹学作为现代配送管理的强有效的决策工具，根据实际问题的要求，从复杂的规划问题中求出最优方案，对于降低损耗，提高科学管理水平，提高经济效益有着重要意义。在解决实际生活中零售商配送问题时，应首先考虑产销两地的供求关系，当供过于求或供等于求时，以“总运费最小”确定目标函数，根据“不超过每个配送中心的仓储能力”、“恰好满足各个销售点的需求”、“运输量非负”，以及供求关系列出约束条件，再通过EXCEL规划工具解出最优方案；当供小于求时，参考文献1雷雯霏,王明明.连锁经营的物流配送及服务创新J.现代商贸工业.2003(12):23-26.2杜亮.连锁经营企业物流配送的研究D.武汉理工大学.2004.3向宏志.成都地区连锁经营中商品配送中心发展的研究D.四川农业大学.2004.4王峰.我国连锁零售企业物流管理问题及对策研究M.首都经济贸易大学.2006.5范存军.我国连锁零售企业物流配送现状及发展对策研究D.西南交通大学.2006.6谢繁.沃尔玛连锁超市配送系统研究M.华中科技大学.2008.7王.以物流配送为核心的餐饮连锁企业信息化建设研究M.天津大学.2008.8狄子新,夏丹丽.我国连锁零售企业物流配送存在的问题及对策J.产业与科技论坛.2008(09):75-76.9王娟.连锁超市物流配送研究D.西南财经大学.2009.10王宇航,王斌,王宇红.连锁经营企业物流配送探析江苏商论.2009(10):78-7911蔡丽佳,成桂芳,顾波军.连锁零售企业物流配送模式分类研究JL北方经济.2011(08):49-51.12郭芳玲.连锁经营企业物流配送问题研究J.黑龙江科技信息.2011(28):174+321.1.13徐鹏.我国连锁企业物流配送存在的问题及优化对策J.企业导报.2012(10):116.14史春乐.我国连锁企业商品配送问题研究J.现代经济信息.2014(06):369+398.15谭珍玲.零售商配送问题分析与优化UL技术与市场.2015(12):248-249.16田森.基于运筹学运输问题模型的电煤采购决策J.工业技术创新.2017(01):163-167.17基于系统整合观的多式联运系统特征分析J.王凤洲，陆晓倩，吴秋明.系统辩证学学报.2005(04)18现代物流运筹学M.电子工业出版社，沈家骅，200719运筹学M.清华大学出版社，运筹学教材编写组编，200520现代物流运筹学M.电子工业出版社，沈家骅主编，200421AFirstCourseinMathematicalModeling.FrankRGiordano,WilliamP.fox,StevenB.Horton,MauriceD.weir.200922StudyontheE-CommerceLogisticsDistributionModesofFreshAgriculturalProducts.JieSun;XinWangjTransTech.201523EvaluatingtheeffectofaproposedlogisticsfeecaponpharmaceuticalsinSouthAfrica-apreandpostanalysis.VarshaBangalee,FatimaSuleman.J.BMCHealthServicesResearch,2015