联合补充库存问题的模型及算法研究.pdf

西南交通大学博士学位论文联合补充库存问题的模型及算法研究姓名：梁志杰申请学位级别：博士专业：交通运输规划与管理指导教师：杜文20050301摘要算法。并且巧妙地应用已知算法——拉格朗日松弛算法的推论把这一推西南交通大学博士研究生学位论文第物品的库存成本在物流总成本中占据着相当大的比重因此库存管理是现代企业管理的重要工作之一也是物流管理的重点良好的库存管理可以降低库存的资金占有率提高企业的灵活性同时又能保持适当的客户服务水平。尽管传统库存控制理论研究及其扩展研究取得了较大的成绩但随着客户需求向多品种、小批量转变企业的库存管理往往处于多物品品种的环境在多物品的环境中仍然运用传统的基于单种物品的库存管理理论无疑已不适合并且已证明在多物品的库存系统中应用传统的库存管理理论使库存平均成本偏高。而多种物品环境中实行联合补充库存不但可以降低库存平均成本还有利于获得价格折扣的机会。同时由于联合订购补充库存使得同时订购的物品数量增大从而有利于在运输中获得价格优惠的大批量运输的机会。论文深入地分析库存系统的性质、控制方法以及传统库存管理理论多种物品联合补充库存问题对联合补充库存问题以往研究的模型及算法进行了分析比较。根据需求的类型论文从确定型的联合补充库存问题和随机型的联合补充库存问题两方面进行研究对模型及算法的实现展开系统化的研究工作。对确定型的联合补充库存问题尽管模型简单却是侍猓挥卸项式算法关键在于找到鲁棒性强的算法可以在可接受的时问内搜索到较优的可行解。论文分析研究较具典型性的已有算法根据确定型联合补充库存问题的特点提出可以转化为类似组合优化问题设计出问题的模拟退火论有机地结合模拟退火算法缩短问题的状态空间提出一种模拟退火算法与拉格朗日松弛算法的混合算法。通过大量的算例验证算法具有良好的鲁棒性在可合理的计算时间内可找到较优的局部最优解甚至是全局最优解。对随机型的多物品联合补充库存问题由于需求及订购前置时间的不确定性给问题的分析和求解带来更大的困难。通常是把订购前置时间确定为一个固定值而用一定的概率分布近似描述不确定的需求行为而对于企业的联合补充库存问题一般是应用泊松分布或者复合泊松分布进行分析。理论上随机性联合补充库存问题的最优模型是一个巨大的马尔可夫模型因为问题的状态空间和决策空间随物品数指数增加当物品数大于币巡荒芮蠼狻第页西南交通大学博士研究生学位论文故目前对随机型联合补充库存问题都是建立近似模型来求解当然不同的假设可以建立不同的模型。论文根据单种物品随机型需求的定周期模型结合多种物品随机型库存问题的特点建立一种定周期复合泊松模型并提出相应的启发式算法通过算例证明模型及算法的有效性。关键词：物流；库存管理；联合补充；确定性需求；随机性需求；启发式算法西南交通大学博士研究生学位论文第．琤瓵．甌琧．．琣琤瓵．瑂產．．’第西南交通大学博士研究生学位论文；瓺篖；籇．．瑃琤琒；鼽学位论文作者签名：署。毛生日期知算；月竹冢貉担辏辉拢琷‘日槐Ｃ芑兀视帽臼谌ㄊ椤西南交通大学学位论文版权使用授权书Ｃ芸冢意学校保留并向国家有关部『蚧顾徒宦畚牡母从〖偷缱影妫市本学位论文属于年后解密后适用本授权书指导教师签名：本字化论文作者完全了解学校有犬保留、使片宦畚牡墓娑ǎ论文被查阅和借阅。本人授权西南交通大学可以将本学位论文的全部或部分山容编入有关数据库进行检索．可以采用采用影印、缩印或扫描等复制手段和汇编本学位论文。学位论文作者签名：孳．鲁缸西南交通大学学位论文创新性声明日期：砷本人郑重声明：所里交的学位论文是本人在导师指导下独立进行研究工作所取得的成果。除文中已经注明引用的内容外。本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体均已在文中作了明确的说明。本人完全意识到本声明的法律结果由本人承担。本论文的主要创新点如下：匀范ㄐ偷亩嘀治锲妨:喜钩淇獯嫖侍猓梢杂兄苯臃肿榧凹浣臃组两种战略应用不同曲分组战略可能导致不同的库存成本论文