文档介绍：湖南大学
硕士学位论文
VMI模式下的库存与路径集成优化模型研究
姓名:刘利国
申请学位级别:硕士
专业:管理科学与工程
指导教师:邓爱民
20100418
摘要随着信息技术的不断进步和经济的全球化,企业之间的竞争已经从单个企业之间的竞争转化为供应链与供应链之间的竞争。供应商管理库存琕谡庵中碌氖谐』肪车玫皆嚼丛蕉嗟挠τ谩打破了传统的各自为政、条块分割的库存管理模式,以系统、集成的思想进行库存的管理,为供应商通过统筹规划运输和库存计划来解决运输和库存之间“效益悖反的矛盾,降低物流成本提供了新的契机。本文所研究的库存路径集成优化问题ü惫刈⒖獯婧驮耸湔饬礁鑫锪骰方冢擞霉芾碓顺镅У姆椒ù锏郊成优化的目的。论文首先在对大量相关文献进行总结提炼的基础上,分别回顾了国内、外对库存路径问题的研究成果,总结了近年来有关求解库存路径问题的模型及算法。通过对J较驴獯嬗肼肪段侍獾难芯浚治鲇虢⒘恕ǘ远嗟牧郊斗销系统的库存路径数学模型。假定系统处理单一产品,同时考虑配送中心与零售商处的库存持有成本,目标是使包括运输成本、库存成本、缺货损失成本在内的系统总成本最小。其中运输成本包括每次配送的固定成本及与配送距离相关的可变成本。在对模型进行求解时,先通过各零售商的初始库存和需求量确定哪些零售商在本周期需要进行配送及配送量是多少,得出系统的库存成本,然后用改进的模拟退火算法求确定各配送车辆的行驶路径,得出运输成本,同时得出缺货损失成本。最后通过改变各零售商的配送时间对初始解进行优化,得出近似最优解。本文使用软件构建算例并编程对算例进行测试,结果表明了本文设计的模型和算法具有可行性。关键词:供应商管理库存;库存路径问题:模拟退火算法J较碌目獯嬗肼肪都捎呕P脱芯
甐,皌—’瑆.,瑃,琤甌畉甿籥,..琭琣;籪,,,:籗硕貉宦畚甐琣籺’瑃
插图索引本文研究思路图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯低彻钩伞骸J较鹿┯ι痰目獯娉杀竟叵怠J降闹苯釉耸渫纭J降腡路线运输网络⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.J降耐ü渌椭行牡闹苯釉耸渫纭J降呐渌椭行睦肨路线的运输网络⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.配送系统结构图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..算子示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯算子示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯算法的流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯初始解的产生流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯解的改进流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第一周期的配送路线图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第二周期的配送路线图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图甇算子示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯算子示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第三周期的配送路线图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第四周期的配送路线图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第五周期的配送路线图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图图ⅥJ较碌目獯嬗肼肪都捎呕P脱芯
附表索引两种配送策略的比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一各零售商的坐标⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一表各零售商之间及与配送中心的距离矩阵ノ唬汗ɡ⋯⋯⋯⋯⋯⋯⋯⋯一表配送中心对零售商的配送量⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯各周期配送路线图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表零售商处鲋芷谀诘目突枨罅俊硕士学位论文
第滦论研究背景及意义随着信息技术的不断进步和经济的全球化,竞争越来越激烈,现代企业不仅要面对本国行业内的竞争更要面对来自全球其他国家和地区的竞争,这对物流管理提出了更高的要求。为了更好的服务客户,提高对需求的响应速度,企业之间已经由传统的单个企业之间的竞争转为企业所在供应链之间的竞争。供应链管理思想被越来越多的企业接受和采用,它强调的是通过企业之间的合作和协调获得比单个企业更大的优势。高效的供应链是现代企业提高客户服务水平、降低成本、提高市场竞争力的重要途径之一,而运输和库存是企业物流管理中两个成本消耗最大的活动,一般而言,此两项成本之和占总的物流成本%左右,所以如何降低运输和库存成本一直是学者们研究的重点。但是在传统的物流管理中,库存与运输的管理职能往往分属于不同的部门或企业,由于缺乏协调及系统管理而导致各部门或企业在做决策时往往考虑的仅仅是本部门或本企业的利益,他们为了最求自身利益的最大化而往往导致系统总利益的损失。如作为库存管理者,他们在做决策时考虑的是如何使库存成本最小化,在保证不缺货的情