随机需求库存—路径问题地研究

《随机需求库存—路径问题地研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ClassifiedIndex：F253U．D．C：005SouthwestJiaotongUniversityDoctorDegreeThesisRESEARCHONINVENTORYROUTINGPROBLEMWITHSTOCHASTICDEMANDGrade：2005Candidate：ZhaoDaAcademicDegreeAppliedfor：Ph．DSpecialty：ResourceOptimizationManagementSupervisor：Prof．LiJunNovember．27，2012西南交通大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论

2、文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权西南交通大学可以将本论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复印手段保存和汇编本学位论文。本学位论文属于1．保密口，在年解密后适用本授权书；2．不保密√使用本授权书。(请在以上方框内打“扩)学位论文作者签名：丢也指导老师签名：日期：2口屋．II．力日期：勘归．／／．彩西南交通大学博士学位论文创新性声明本人郑重声明：所呈交的学位论文，是在导师指导下独立进行研究工作所得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文

3、的研究做出贡献的个人和集体，均已在文中作了明确的说明。本人完全意识到本声明的法律结果由本人承担。本学位论文的主要创新点如下：1．对基于直接配送策略下的随机需求库存．路径问题(StochasticDemandInventoryRoutingProblem，SDIRP)，分别证明了在不考虑任何约束、存在车辆数约束以及同时存在上述约束情况下该问题的最优平稳策略的形式，并给出了求解最优平稳策略的相应算法。(参见第2章3、4节)2．对一类无车辆配送能力限制的SDIRP问题，证明了该问题任意阶段最优库存策略的存在条件以及具体形式，给出了其中各参数的上、下界。并在此基础上，设计了两类启发式算法对该问题进行

4、优化。(参见第3章3、4节)3．根据客户的库存管理方式不同，分别证明了采用固定分区策略时SDIRP问题在周期性以及连续性盘点情况下其最优库存策略的形式，并设计了相应的优化算法分别求解上述两类问题。进而提出了一种可以有效解决SDIRP问题的基于客户分区的动态路径策略。(参见第4章2、3、4节)4．提出了一类基于0，．S)库存策略和修正C—W节约算法的启发式算法以求解一般结构的SDIRP问题，并在该算法基础上提出了求解同时考虑用车数量以及时间窗约束的SDIRP问题的修正算法。(参见第5章3、4节)学位论文作者签名：参选日期：山肛／／．够西南交通大学博士研究生学位论文第1页摘要在当前的市场环境中，

5、企业通常会通过融入供应链来参与到市场竞争之中。而在整个供应链管理过程中，作为“第三利润源泉"的物流管理尤其受到企业界和学术界的重视。在传统的物流管理中，对于库存的管理往往会采用零售商管理库存模式，在该模式下不可避免的会出现随着供应层级的增加需求信息被逐渐放大的现象，即牛鞭效应(BullWhipEffect)，这种现象导致供应链各层的库存量增加、成本升高。为了解决上述问题，学者们提出了另外一种供应商管理库存(VendorManagedInventory,VMI)的管理模式。VMI模式以系统的、集成的思想进行库存管理，从而有效地解决了牛鞭效应。但对于供应商而言，如何同时对物流环节中最为重要的配送

6、和库存管理做出更有效率的决策则成为成功实施VMI必须要解决的问题。库存一路径问题(InventoryRoutingProblem，IRP)就是在如何协调优化配送和库存这两个物流环节的现实需求推动下成为热点的研究领域。IRP是典型的NP．hard问题，尤其在需求不确定情况下，对于决策者的挑战更大。在已有的IRP问题研究中，大部分都是在确定性需求的假设下进行的，然而企业所面对的实际需求往往都是随机变化的，这就使得对随机需求库存．路径问题(StochasticDemandInventoryRoutingProblem，SDIRP)的研究成为迫切需要。本文根据配送的方式的不同，将SDIRP问题分为四

7、类进行研究，即基于直接配送策略下的随机需求库存一路径问题(StochasticDemandInventoryRoutingProblemwithDirectDeliveries，SDⅡ冲DD)、无车辆配送能力限制的SDIRP问题、基于固定分区策略(FixedPartitionPolicy,FPP)下的SDIRP问题以及一般结构的SDIRP问题。主要研究内容如下：第l章首先对IRP问题的研究背景及意义进行了分析