库存路线问题论文_徐丽蕊,杨卫军

导读:本文包含了库存路线问题论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:库存,路线,算法,车辆,法库,禁忌,模型。

库存路线问题论文文献综述

徐丽蕊,杨卫军[1](2010)在《定位路线与库存组合优化问题研究》一文中研究指出定位路线问题是定位配给和车辆路线问题的集成决策,库存水平对定位和路线问题有重要影响。本文在分析物流系统总成本的基础上,建立了随机需求的定位路线与库存组合优化问题的数学模型。针对模型的NP-hard属性,设计了两阶段启发式算法:第一阶段用先路线后定位的方法求得初始解;第二阶段用交换法对初始解进行改进,库存控制变量在每次路线优化时根据订货费用、缺货费用和运输费用而迭代求得。最后通过实例计算,定位—路线—库存集成优化结果与定位—路线和库存独立优化时的方案相比,大大降低了物流系统成本,从而证明了物流系统优化时考虑库存策略的重要性,同时表明了该算法在求解此类问题时的可行性和有效性。(本文来源于《陕西理工学院学报(自然科学版)》期刊2010年02期)

王雪峰[2](2009)在《连锁经营企业物流配送的集成库存-车辆路线问题》一文中研究指出从库存-车辆路线集成规划的角度,研究了由单个配送中心及其所服务的多个分布在给定区域内的门店组成的连锁经营企业二层物流配送系统的配送计划制定.为有效求解实际规模,并考虑更多的实际复杂约束,建立了基于固定划分策略的集合划分模型和各独立配送区域的配送计划优化模型,并给出了求解实际规模的有效启发式算法.通过算例验证了模型及算法的有效性.(本文来源于《上海交通大学学报》期刊2009年06期)

崔广彬,李一军[3](2007)在《基于双层规划的物流系统集成定位-运输路线安排-库存问题研究》一文中研究指出为优化物流系统,并能更好地描述管理部门的阶层关系和更全面地体现决策者的意愿,从物流系统集成的角度出发,基于客户所采用的多时期随机库存策略,使用双层规划法建立了供应链二级分销网络中的设施选址、车辆运输路线安排、库存控制的集成优化模型,用来解决在给定的多个潜在设施点中选出一系列设施的位置,并确定巡回运输路线,以及巡回运输路线上客户的最佳订货量;并给出了求解该模型的启发式算法,最后通过实例计算证明了上述模型、算法的有效性.(本文来源于《系统工程理论与实践》期刊2007年06期)

徐丽蕊[4](2007)在《定位路线与库存组合优化问题模型和算法研究》一文中研究指出本文研究的定位—路线问题是集成化物流系统中的一个重要问题,是任何一个大型物流配送企业都必须要面临的问题。文中分析了物流系统中选址、运输和库存的互相制约关系,从物流系统成本最小的角度研究了定位—路线问题(Location RoutingProblem,LRP)和定位—路线—库存问题(Combined Location Routing and InventoryProblem,CLRIP)的数学模型及其启发式解法。本文对多站点定位—路线问题的数学模型,在小规模数据情形下用Lingo程序进行了验证。因其NP-hard属性,当节点数较多时精确解不宜得到,本文设计了禁忌搜索算法对模型进行求解,首先用空间填充曲线法构造定位配给问题初始解,然后用禁忌搜索算法求解车辆路线优化问题,之后再用禁忌搜索算法求解定位配给问题,通过定位和路线阶段的反复循环迭代,最后求得多站点定位—路线问题的优化解。用C++编程实现了该算法,通过实例计算和比较,说明了本文设计的禁忌搜索算法求解该问题的有效性。在客户需求随机的情况下,建立了定位—路线—库存问题的数学模型,从而平衡了站点建设费用、运输费用和库存费用而使物流系统总成本最小。本文设计了一种两阶段启发式算法对此问题进行求解。第一阶段用先路线后定位的方法求得初始解,第二阶段用交换法对初始解进行改进,库存控制变量在每次路线优化时根据订货费用、缺货费用和运输费用而迭代求得。最后通过实例计算,定位—路线—库存集成优化结果与定位一路线和库存独立优化时的方案相比,大大降低了物流系统成本,从而证明了物流系统优化时考虑库存策略的重要性,同时表明了该算法在求解此类问题时的可行性和有效性。(本文来源于《长安大学》期刊2007-05-22)

李建,闫光辉,戴明[5](2006)在《第叁方库存-路线问题的模型及混合遗传算法设计》一文中研究指出根据第叁方库存-路线问题的特点,以车辆租赁费用和运行费用之和为目标函数,不限制客户每次的配送量小于车辆容量,建立了满载运输和非满载运输混合的整数规划模型.针对第叁方库存-路线问题的复杂性,本文设计嵌入禁忌搜索的遗传算法来同时决策库存和路线问题.首先对配送间隔进行编码,然后用禁忌搜索法计算每天需要配送的车辆路线问题.最后与其下界值进行比较,结果表明该算法是一个有效的算法,不但第叁方能取得较低的运营总成本和较高的车辆利用率,而且也能为客户节约库存空间.(本文来源于《数学的实践与认识》期刊2006年11期)

陈伟[6](2004)在《库存管理与车辆路线问题优化研究》一文中研究指出本文根据供应商管理库存思想,以管理运筹学的角度出发来解决物流管理在作业操作层面上的计划职能必须回答的问题:如何制定合理的库存补充计划和车辆配送路线安排计划。从而为解决以往困扰供需双方的运输和库存效益相悖的矛盾提供了新的契机,使得进一步降低物流运作成本成为可能。 本文首先对库存路线问题(IRP)的理论进行了归纳,简单地分析了目前国内外对库存路线问题(IRP)的研究情况,并且确立了本文所研究的库存路线问题(IRP)的模型类别及特性。在第二、第叁部分中,以长期计划最优的角度出发,引入了客户分组方法和带有混合时间窗的车辆路线安排方法,分别确定了库存管理模型和车辆配送路线安排模型,从而建立了比较准确的库存路线问题模型。在第四部分中,本文引入了具有较强鲁棒性的遗传算法,对模型的求解方法做出了详细的分析,对算法中的各类算子和约束条件做出相应规定,并且给出了求解的详细步骤。最后,借助一个具体的物流运作案例,本文对之前所建立的模型和求解过程进行了验证和测算。(本文来源于《大连海事大学》期刊2004-02-01)

姜世锋[7](2003)在《库存路线问题(IRP)的数学模型研究》一文中研究指出1 库存路线问题的描述通常,库存路线问题(IRP)主要是研究这样一类问题:在有限(或无限)计划期T内,由一个供方向n个客户提供配送服务,客户c_i每天的需求量为u_i,最大库存容量为C_i,初始库存为I_0,有M辆最大载重为Q的车辆提供方调度安排,在保证每个客户不出现缺货的前提下使由供方和需方组成的物流系统在整个计划期内的运作成本最小。库存路线(IRP)计划决策者一般必须对叁个主要问题进行决策: 1、时间或频率如果计划期长度已经确定,则需要决策在什么时候为哪些客户提供配送服务;如果计划期(本文来源于《学术动态》期刊2003年04期)

姜世锋[8](2003)在《库存路线问题》一文中研究指出供应商管理库存(VMI)的思想为供应商通过统筹规划运输和库存计划来解决运输和库存之间“效益悖反(trade—off)”的矛盾及实现降低物流成本的目标提供了新的契机。本文所提出的库存—路线问题(IRP)是从管理运筹学的研究视角出发通过关注库存和运输两个物流环节的集成优化来解决物流管理在作业操作层面上的计划职能必须回答的问题——如何制定库存补充计划和车辆配送路线安排计划。 然而,在国内无论是研究学者对库存—路线问题(IRP)的理论探讨还是物流实践者对综合考虑库存控制和运输路线计划的物流策略的实际应用在目前如火如荼的物流理论研究和物流实践中都显得有些孱弱。因此,本文试图对库存—路线问题(IRP)进行有益的理论探讨,并展现理论探讨结论在实践中的应用。以此为目标,本文组织安排了以下的内容。 首先,介绍库存—路线问题(IRP)的研究背景及其理论与实际意义。在对相关文献研究分析和总结的基础上介绍了该问题的研究对象、范围、特点等,其目的在于了解、认识IRP。明晰了本文以具有D—System特性的One-Many拓扑结构的单物品物流配送系统为研究对象,讨论客户需求确定条件下的固定计划期长度库存—路线问题(IRP),并给出从该角度研究IRP的原因。介绍了本文规划和求解库存—路线问题(IRP)的总体解决方案——两阶段法,即将IRP问题分解成库存补充计划和车辆路线安排两个子问题,经过先后两个连续阶段来分别求解两个子问题,。 其次,在第一阶段使用整数规划数学模型来规划库存补充计划子问题,以减少车辆巡回路线数目为求解该整数规划的突破口,提出与固定划分策略(FPP)相似的客户分组思想,通过径—环切割法把整个配送区域划分成多个客户子集,实现客户分组并确定服务整个配送区域的最佳车辆数目。在客户分组的基础上建立了精简路线的整数模型,然后通过运用两条基于实际经验的判断来进一步减少巡回路线数目,进而极大地减少了整数规划的变量规模,并利用专业的求解软件来求解该整数规划问题,从而确定计划期的库存补充计划。 然后,在第二阶段借用车辆路线安排问题(VRP)的理论和方法,以第一阶段的库存补充计划为基础,将第二阶段的子问题规划成有时间窗约束的车辆路线安排问题,利用混合遗传算法求解该问题,从而最终形成完 西南交通大学硕士研究生学位论文 第11页一整的库存补充和运输计划。 最后,本文以一个物流实例为对象进行实例分析,佐证理论探讨的结论并体现各阶段求解方案的有效性、阶段之间决策的连续性以及解决方法对制定实际配送作业计划的指导价值。(本文来源于《西南交通大学》期刊2003-06-01)

库存路线问题论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

从库存-车辆路线集成规划的角度,研究了由单个配送中心及其所服务的多个分布在给定区域内的门店组成的连锁经营企业二层物流配送系统的配送计划制定.为有效求解实际规模,并考虑更多的实际复杂约束,建立了基于固定划分策略的集合划分模型和各独立配送区域的配送计划优化模型,并给出了求解实际规模的有效启发式算法.通过算例验证了模型及算法的有效性.

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

库存路线问题论文参考文献

[1].徐丽蕊,杨卫军.定位路线与库存组合优化问题研究[J].陕西理工学院学报(自然科学版).2010

[2].王雪峰.连锁经营企业物流配送的集成库存-车辆路线问题[J].上海交通大学学报.2009

[3].崔广彬,李一军.基于双层规划的物流系统集成定位-运输路线安排-库存问题研究[J].系统工程理论与实践.2007

[4].徐丽蕊.定位路线与库存组合优化问题模型和算法研究[D].长安大学.2007

[5].李建,闫光辉,戴明.第叁方库存-路线问题的模型及混合遗传算法设计[J].数学的实践与认识.2006

[6].陈伟.库存管理与车辆路线问题优化研究[D].大连海事大学.2004

[7].姜世锋.库存路线问题(IRP)的数学模型研究[J].学术动态.2003

[8].姜世锋.库存路线问题[D].西南交通大学.2003

论文知识图

一1one一Many结构物流系统示意图技术路线图研究方法技术路线图一1库存一路径问题模型示意图一1论文的技术路线图

标签:;  ;  ;  ;  ;  ;  ;  

库存路线问题论文_徐丽蕊,杨卫军
下载Doc文档

猜你喜欢