论文题目: 需求随机的库存—路径问题研究
论文类型: 硕士论文
论文专业: 管理科学与工程
作者: 赵达
导师: 李军
关键词: 库存路线问题,随机需求,供应商管理库存,马尔可夫决策过程
文献来源: 西南交通大学
发表年度: 2005
论文摘要: 近年来,人们已经认识到供应链管理(Supply Chain Management, SCM)包括采购、存贮、运输、原材料配送的重要性,它已成为企业获得竞争优势的关键性因素。但传统的供应链管理中,库存控制和运输问题这两个供应链的重要组成部分常常被分开研究,从而忽视了两者的相互联系和相互影响。各个企业也各自为政,只追求自身利益最大化,这无疑不利于整个供应链企业在竞争中取得主导优势地位。近年来,在国外出现了一种新的库存管理方法——供应商管理用户库存方式(Vendor Managed Inventory, VMI),这种库存管理策略打破了传统的各自为政、条块分割的库存管理模式,以系统的、集成的思想进行库存管理,使整个供应链系统获得同步化的运作,增强了企业的敏捷性和响应性,解决了供应链中信息扭曲的问题。从而有效地解决了牛鞭效应(Bull-whip effect)。 供应商管理库存(VMI)的思想为供应商通过统筹规划运输和库存计划来解决运输和库存之间“效益悖反(trade—off)”的矛盾及实现降低物流成本的目标提供了新的契机。库存—路径问题(Inventory Routing Problem, IRP)就是在如何同时优化运输和库存两个物流环节的现实需求推动下成为崭新的研究领域,是实施VMI策略过程中的核心问题。但是,如何制定有效的库存管理计划和运输路线安排计划来满足客户的需求并不是一项轻松的任务。尤其在客户数量较多、需求不确定的情况下,作业计划制定者将面临更大的挑战。 随着国外发达国家供应链管理的升温,国外对库存-路径问题(IRP)研究较热,而在国内,无论对库存-路径问题的理论探讨还是物流策略的实际应用都还比较薄弱。特别是在对于更加贴近现实的客户需求随机的库存-路径问题更是寥寥无几。因此,本文试图对客户需求随机的库存-路径问题进行有益的理论探讨,以此为目标,本文组织安排了以下的内容。 首先,介绍库存—路线问题(IRP)的研究背景及其理论与实际意义。在对相关文献研究分析和总结的基础上介绍了该问题的研究对象、范围、特点等,其目的在于了解、认识IRP。同时介绍了随机需求库存-路径问题的研究现状以及特点,分析了现有研究的不足之处,并以此为基础明确了本文的研究方向,确定了本文以具有D—System特性的One-Many拓扑结构的单货物需求随机的物流配送系统为研究对象。 其次,文章介绍马尔可夫决策过程(Markov Decision Process, MDP)的概念、基本理论以及无限阶段折扣模型的基本算法,并给出了一些有益的结论为
论文目录:
第1章 绪论
1.1 问题的提出
1.2 库存-路径问题(IRP)的研究意义
1.3 库存-路径问题(IRP)的内涵
1.3.1 库存-路径问题(IRP)的定义
1.3.2 库存-路径问题的研究对象
1.3.3 库存-路径问题与车辆调度问题的区别
1.3.4 库存-路径问题的其他研究特性
1.4 库存-路径问题的研究现状
1.4.1 国内研究现状
1.4.2 国外研究现状
1.4.3 需求随机的库存-路径问题(DIRP)的研究成果
1.5 本文的主要研究内容和研究方法
1.5.1 研究的对象的主要特点
1.5.2 研究思路及内容
第2章 马尔可夫决策过程简介
2.1 马尔可夫决策过程的定义
2.1.1 决策时刻与周期
2.1.2 状态与行动集
2.1.3 转移概率和报酬
2.1.4 最优准则
2.1.5 历史、决策规则与策略
2.2 无限阶段折扣模型及其算法
2.2.1 无限阶段折扣模型
2.2.2 最优准则
2.2.3 最优方程及最优策略的存在性
2.2.4 折扣模型的算法
第3章 基于直接配送的单对多模式随机需求库存-路径问题的研究
3.1 问题的提出
3.1.1 引言
3.1.2 问题的假设
3.2 问题的描述以及模型的建立
3.2.1 问题的描述
3.2.2 问题模型的建立
3.3 模型的分析及算法
3.3.1 模型的分析
3.3.2 模型的求解思路
3.3.3 模型的算法
3.3.4 模型算法的实现
3.4 小结
第4章 一般情况下单对多模式随机需求库存-路径问题的研究
4.1 问题的提出及描述
4.1.1 引言
4.1.2 问题的描述
4.1.3 问题模型的建立
4.2 模型的分析及算法
4.2.1 问题的分析
4.2.2 分解算法的思路
4.2.3 库存问题(IP)的解决
4.2.4 路径问题(RP)的解决
4.2.5 DIRP问题算法
4.3 随机需求确定化算法
4.3.1 离散型随机需求的确定化
4.3.2 连续型随机需求的确定化
4.3.3 离散型随机需求确定化举例
4.3.4 连续型随机需求确定化举例
4.4 小结
第5章 实例分析
5.1 实例基本信息
5.2 实例模拟过程
5.3 求解马氏决策过程
5.4 求解非线性背包问题
结论
致谢
参考文献
附录 在初始策略下对系统进行模拟的程序清单
攻读学位期间发表的学术论文与参加的科研成果
发布时间: 2005-08-16
参考文献
- [1].需求可分割的容量限制弧路径问题的启发式算法研究[D]. 梁桉洋.天津大学2015
- [2].物流配送系统中二级定位—路径问题研究[D]. 谢坚.大连海事大学2017
- [3].多周期随机需求库存—路径问题研究[D]. 肖汉.西南交通大学2011
- [4].集成化物流管理中随机库存路径问题研究[D]. 武秀焕.华中师范大学2009
- [5].基于改进蚁群算法的随机需求库存路径问题研究[D]. 郭美乐.东北大学2011
- [6].生产—分销物流系统中的存贮路径问题研究[D]. 廖金稳.合肥工业大学2009
- [7].苏州A银行运钞车路径问题的研究[D]. 夏娜.苏州大学2013
- [8].多周期易腐品库存路径问题研究[D]. 张奕.北京交通大学2016
- [9].基于固定分区策略的库存路径问题研究[D]. 奚飞.合肥工业大学2009
- [10].基于拉格朗日松弛的库存—路径问题优化[D]. 顾金伟.兰州交通大学2017
相关论文
- [1].多周期随机需求库存—路径问题研究[D]. 肖汉.西南交通大学2011
- [2].基于协同物流模式的多批次整车运输问题与多阶段库存路径问题研究[D]. 魏江宁.上海交通大学2010
- [3].VMI模式下的库存与路径集成优化模型研究[D]. 刘利国.湖南大学2010
- [4].物流系统库存—路径问题集成优化模型及算法研究[D]. 何伟.浙江工商大学2011
- [5].带软时间窗的需求随机库存—路径问题[D]. 赵倩.华中科技大学2008
- [6].基于固定分区策略的库存路径问题研究[D]. 奚飞.合肥工业大学2009
- [7].确定型作业层库存路径问题研究[D]. 孙茂.合肥工业大学2007
- [8].基于启发式算法的库存路径优化问题研究[D]. 陈雪瑛.北京交通大学2008
- [9].固定分区法在库存路径联合优化问题中的应用[D]. 李智.合肥工业大学2008
- [10].随机需求下供应链库存控制及应用研究[D]. 李义锋.浙江大学2006
标签:库存路线问题论文; 随机需求论文; 供应商管理库存论文; 马尔可夫决策过程论文;