考虑多车型的多周期库存路径优化研究
发布时间：2021-01-09 20:41
在现代物流中,库存成本和运输成本是物流环节中的两大主要成本,协调库存策略中的时间优化和配送路径中的空间优化可以为物流企业成本。单独解决库存问题或配送问题不能实现整体物流成本的最优化,特别是在供应商管理库存（VMI）的模式下,库存路径问题（IRP）已经成为研究的主要问题之一。库存策略和车辆路径策略存在着“效益悖反”的关系,供应商需要调节好两个策略之间的博弈关系,以达到库存和配送成本最小。制定零售商的库存策略（何时对零售商送货和配送量）和配送策略（采用何种车辆路线）至关重要。本文首先对以往的经典库存路径和供应商管理现状进行了回顾,然后介绍了相关理论基础、概念和库存与路径策略。在此基础上,本文考虑随机需求下多周期多车型的库存与配送协同优化,以零售商的平均库存成本、缺货成本和运输过程中产生的车辆启动成本、配送成本整体最小作为目标函数。在库存补货策略（t,R,S）下,根据零售商的库存上限及库存下限确定每个周期的补货量;在配送策略中,加入了多车型的考虑,为供应商提供更加灵活的配送策略,据此构建优化模型并设计双层遗传算法,并设计了改进的粒子群算法进行验证。最后将该模型应用到现实算例中,设计了 VMI...
【文章来源】：大连海事大学辽宁省 211工程院校
【文章页数】：77 页
【学位级别】：硕士
【部分图文】：
图１．１本文研究思路图??Ｆｉｇ．?１」Ｐａｐｅｒ?ｆｒａｍｅｗｏｒｋ??９??
大连海事大学专业学位硕士学位论文??？?＿??１??ｒ?零售商１??Ｉ???????＿?供应商?ｕ－二?—？?零售商２?＿??零售商３??＿?■??■??图２．１接配送策略运输网络??Ｆｉｇ．?２．１?Ｄｉｒｅｃｔ?ｄｉｓｔｒｉｂｕｔｉｏｎ?ｓｔｒａｔｅｇｙ?ｔｒａｎｓｐｏｒｔａｔｉｏｎ?ｎｅｔｗｏｒｋ??（２）零担配送方式??该配送策略具有多频次、小批量、定吋性；车次的减少，对环境、交Ｍ和安令产生??冇利影响；降低了货物的运输成本。如果零售商需求的配送量较小，，直接配送策略的成??本会不断升高，该配送策略下，一辆车辆会装载多个客户的货物，然后依次为计划的客户??进行配送。在实际生活中，有很多客户的需求量不是很大，为了提高车辆的利用效率，??避免运输距离不必要的增加，供应商往往会规划—辆车辆同时完成多个需要补货的客户??的配送任务。该配送策略分为有车辆载重约束的问题和无车辆载窜约束的问题，ｆｒ：该Ｍ??送策略下，若不考虑车辆的载重限制，则根据需要配送的岑饩商来解决遍ＷＮ题，即旅??行商问题（ｔｒａｖｅｌｉｎｇ?ｓａｌｅｓｍａｎ?ｐｒｏｂｌｅｍ，ＴＳＰ），而在实际问题中，车辆的载重能力是不可??忽视的约朿，由定丨＇．辆的载重Ｍ的限制，岑俜商的痄存策略也会随之收到影响，此时该??配送策略成为车辆路径问题（ｖｅｈｉｃｌｅ?ｒｏｕｔｉｎｇ?ｐｒｏｂｌｅｍ，?ＶＲＰ）〇??１５??
考虑多车型的多周期库存路径优化研究??—?ｘ?—第—＝送??＇?——一?＾??第二周期Ｋ送??ｍ??图３．１配送线路示意图??Ｆｉｇ．?３．１?Ｄｉｓｔｒｉｂｕｔｉｏｎ?ｒｏｕｔｅ?ｄｉａｇｒａｍ??供应商为下游四个零售商提供运输服务，在第一个周期的上个周．期末为四家零售商??的库存进行检查，零售商的需求满足正态随机分布并且相互独立，发现零售商２、３、４??的剩余库存小于库存下限Ｒ，需要在第一个周期的期初进行配送，在满足车辆载重的情??况下安排车辆路径。在第一个周期期末再次对零售商进行检查，发现需要对零售商１、２、??３进行配送，则在第二个周期期初为其进行配送。??在库存策略上，采用（ｔ，Ｒ，Ｓ）作为补货策略，供应商每隔ｔ个周期对零售商的剩余??库存量进行检查，当发现零售商ｄ的库存量小于零售商的库存下限Ｒｄ时，则为零售商??进行补货，补货至库存上限。??在供应商管理库存（ＶＭＩ）的模式下，供应商需要承担库存成本（零售商的库存持??有成本和缺货成本）和车辆路径成本（车辆的固定费用成本、运输成本）。在一个计划??期Ｔ内，如果下游零售商的库存持有量减小，虽然库存成本减少，但是在周期内需要安??排更加频繁的配送计划，导致配送成本的增加，反之亦然。所以，库存策略和车辆路径??策略存在着“利益悖反”的关系，供应商需要调节好两个策略之间的博弈关系，以达到??库存和配送计划的最小成本。??在运输策略方面，论文考虑加入异质车型为供应商提供更加灵活的配送方案，同时??车辆数目存在限制，每个周期内每个零售商只由一辆车辆服务，每个零售商在每个周期??内的配送的货物小于车辆载重的上限，符合正态随机分布。??２０??
【参考文献】：
期刊论文
[1]基于VMI的啤酒库存优化研究[J]. 陈见标,钟结枝. 中国储运. 2018(04)
[2]修正固定分区策略下随机需求库存-路径问题的最优策略及其算法[J]. 赵达,周永务,李军,吉清凯. 系统管理学报. 2017(06)
[3]基于供应商管理库存（VMI）的牛鞭效应及控制[J]. 夏文汇,褚巍亚. 财会通讯. 2016(20)
[4]遗传算法研究进展[J]. 马永杰,云文霞. 计算机应用研究. 2012(04)
[5]整数比时间协调的VMI补货策略[J]. 全春光,刘志学,程晓娟. 工业工程与管理. 2010(04)
[6]改进的自适应遗传算法[J]. 张京钊,江涛. 计算机工程与应用. 2010(11)
[7]两级系统多周期随机库存路径优化[J]. 傅成红,符卓. 计算机工程与应用. 2010(09)
[8]库存路径问题及其最新进展[J]. 傅成红,符卓. 计算机应用. 2010(02)
[9]VMI模式下的随机库存路径问题[J]. 谢秉磊. 公路与汽运. 2010(01)
[10]库存路径问题的3种策略[J]. 刘立辉,叶春明. 公路交通科技. 2009(12)
博士论文
[1]VMI模式下的库存及其补货模型研究[D]. 陈芝.湖南大学 2013
硕士论文
[1]海纳川李尔公司汽车零部件的VMI应用研究[D]. 赵岩.北京交通大学 2019
[2]碳交易机制及随机需求下产品库存整合策略研究[D]. 刘强.渤海大学 2019
[3]Z公司易腐品库存—路径联合优化问题研究[D]. 邹广峻.北京交通大学 2019
[4]KD燃油系统武汉公司VMI方案设计与应用[D]. 周雨琪.华中科技大学 2018
[5]G连锁超市供应商管理库存及利益分配研究[D]. 李晓瞒.成都理工大学 2018
[6]碳配额交易机制下的冷链物流库存路径问题研究[D]. 王婉娟.北京交通大学 2018
[7]K公司汽车配套电子产品的VMI策略和实施方法研究[D]. 刘金霞.东南大学 2018
[8]基于电煤运输的沿海短期库存—路径问题研究[D]. 陈可.大连海事大学 2018
[9]G公司基于VMI的生物试剂库存管理研究[D]. 阎晓飞.东华大学 2016
[10]多周期易腐品库存路径问题研究[D]. 张奕.北京交通大学 2016
本文编号：2967363
【文章来源】：大连海事大学辽宁省 211工程院校
【文章页数】：77 页
【学位级别】：硕士
【部分图文】：
图１．１本文研究思路图??Ｆｉｇ．?１」Ｐａｐｅｒ?ｆｒａｍｅｗｏｒｋ??９??
大连海事大学专业学位硕士学位论文??？?＿??１??ｒ?零售商１??Ｉ???????＿?供应商?ｕ－二?—？?零售商２?＿??零售商３??＿?■??■??图２．１接配送策略运输网络??Ｆｉｇ．?２．１?Ｄｉｒｅｃｔ?ｄｉｓｔｒｉｂｕｔｉｏｎ?ｓｔｒａｔｅｇｙ?ｔｒａｎｓｐｏｒｔａｔｉｏｎ?ｎｅｔｗｏｒｋ??（２）零担配送方式??该配送策略具有多频次、小批量、定吋性；车次的减少，对环境、交Ｍ和安令产生??冇利影响；降低了货物的运输成本。如果零售商需求的配送量较小，，直接配送策略的成??本会不断升高，该配送策略下，一辆车辆会装载多个客户的货物，然后依次为计划的客户??进行配送。在实际生活中，有很多客户的需求量不是很大，为了提高车辆的利用效率，??避免运输距离不必要的增加，供应商往往会规划—辆车辆同时完成多个需要补货的客户??的配送任务。该配送策略分为有车辆载重约束的问题和无车辆载窜约束的问题，ｆｒ：该Ｍ??送策略下，若不考虑车辆的载重限制，则根据需要配送的岑饩商来解决遍ＷＮ题，即旅??行商问题（ｔｒａｖｅｌｉｎｇ?ｓａｌｅｓｍａｎ?ｐｒｏｂｌｅｍ，ＴＳＰ），而在实际问题中，车辆的载重能力是不可??忽视的约朿，由定丨＇．辆的载重Ｍ的限制，岑俜商的痄存策略也会随之收到影响，此时该??配送策略成为车辆路径问题（ｖｅｈｉｃｌｅ?ｒｏｕｔｉｎｇ?ｐｒｏｂｌｅｍ，?ＶＲＰ）〇??１５??
考虑多车型的多周期库存路径优化研究??—?ｘ?—第—＝送??＇?——一?＾??第二周期Ｋ送??ｍ??图３．１配送线路示意图??Ｆｉｇ．?３．１?Ｄｉｓｔｒｉｂｕｔｉｏｎ?ｒｏｕｔｅ?ｄｉａｇｒａｍ??供应商为下游四个零售商提供运输服务，在第一个周期的上个周．期末为四家零售商??的库存进行检查，零售商的需求满足正态随机分布并且相互独立，发现零售商２、３、４??的剩余库存小于库存下限Ｒ，需要在第一个周期的期初进行配送，在满足车辆载重的情??况下安排车辆路径。在第一个周期期末再次对零售商进行检查，发现需要对零售商１、２、??３进行配送，则在第二个周期期初为其进行配送。??在库存策略上，采用（ｔ，Ｒ，Ｓ）作为补货策略，供应商每隔ｔ个周期对零售商的剩余??库存量进行检查，当发现零售商ｄ的库存量小于零售商的库存下限Ｒｄ时，则为零售商??进行补货，补货至库存上限。??在供应商管理库存（ＶＭＩ）的模式下，供应商需要承担库存成本（零售商的库存持??有成本和缺货成本）和车辆路径成本（车辆的固定费用成本、运输成本）。在一个计划??期Ｔ内，如果下游零售商的库存持有量减小，虽然库存成本减少，但是在周期内需要安??排更加频繁的配送计划，导致配送成本的增加，反之亦然。所以，库存策略和车辆路径??策略存在着“利益悖反”的关系，供应商需要调节好两个策略之间的博弈关系，以达到??库存和配送计划的最小成本。??在运输策略方面，论文考虑加入异质车型为供应商提供更加灵活的配送方案，同时??车辆数目存在限制，每个周期内每个零售商只由一辆车辆服务，每个零售商在每个周期??内的配送的货物小于车辆载重的上限，符合正态随机分布。??２０??
【参考文献】：
期刊论文
[1]基于VMI的啤酒库存优化研究[J]. 陈见标,钟结枝. 中国储运. 2018(04)
[2]修正固定分区策略下随机需求库存-路径问题的最优策略及其算法[J]. 赵达,周永务,李军,吉清凯. 系统管理学报. 2017(06)
[3]基于供应商管理库存（VMI）的牛鞭效应及控制[J]. 夏文汇,褚巍亚. 财会通讯. 2016(20)
[4]遗传算法研究进展[J]. 马永杰,云文霞. 计算机应用研究. 2012(04)
[5]整数比时间协调的VMI补货策略[J]. 全春光,刘志学,程晓娟. 工业工程与管理. 2010(04)
[6]改进的自适应遗传算法[J]. 张京钊,江涛. 计算机工程与应用. 2010(11)
[7]两级系统多周期随机库存路径优化[J]. 傅成红,符卓. 计算机工程与应用. 2010(09)
[8]库存路径问题及其最新进展[J]. 傅成红,符卓. 计算机应用. 2010(02)
[9]VMI模式下的随机库存路径问题[J]. 谢秉磊. 公路与汽运. 2010(01)
[10]库存路径问题的3种策略[J]. 刘立辉,叶春明. 公路交通科技. 2009(12)
博士论文
[1]VMI模式下的库存及其补货模型研究[D]. 陈芝.湖南大学 2013
硕士论文
[1]海纳川李尔公司汽车零部件的VMI应用研究[D]. 赵岩.北京交通大学 2019
[2]碳交易机制及随机需求下产品库存整合策略研究[D]. 刘强.渤海大学 2019
[3]Z公司易腐品库存—路径联合优化问题研究[D]. 邹广峻.北京交通大学 2019
[4]KD燃油系统武汉公司VMI方案设计与应用[D]. 周雨琪.华中科技大学 2018
[5]G连锁超市供应商管理库存及利益分配研究[D]. 李晓瞒.成都理工大学 2018
[6]碳配额交易机制下的冷链物流库存路径问题研究[D]. 王婉娟.北京交通大学 2018
[7]K公司汽车配套电子产品的VMI策略和实施方法研究[D]. 刘金霞.东南大学 2018
[8]基于电煤运输的沿海短期库存—路径问题研究[D]. 陈可.大连海事大学 2018
[9]G公司基于VMI的生物试剂库存管理研究[D]. 阎晓飞.东华大学 2016
[10]多周期易腐品库存路径问题研究[D]. 张奕.北京交通大学 2016
本文编号：2967363
本文链接：https://www.wllwen.com/guanlilunwen/lindaojc/2967363.html
