不确定需求下冷链物流配送路径优化研究

发布时间：2021-01-21 18:06

　　随着经济的发展与人民生活水平的提升,消费者对冷链产品的需求日益增多,同时对企业提供的冷链物流服务水平提出更高的要求,促使了冷链物流不断发展,也给企业带来成本与服务等多种挑战。目前冷链物流仍存在着很多待解决的问题,如配送路径规划不合理致使配送成本过高,或是配送服务质量较差导致客户满意度过低等,这些问题都制约着冷链物流的进一步发展。车辆配送环节是现代冷链物流中的关键环节,在考虑需求点随机需求的情况下,合理规划冷链物流配送路径,从而降低企业的配送成本并提升客户满意度,对企业来说具有重要的参考价值。本文研究了不确定需求下冷链物流配送路径优化问题,构建模型并设计算法求解,主要研究工作与研究成果如下所示:（1）首先对国内外相关研究现状进行详细阐述,并依据本文研究内容查阅相关书籍文献,总结了冷链物流及车辆路径问题的基本理论,并详细介绍了求解车辆路径问题的相关算法。（2）在冷链物流与车辆路径问题等理论的基础上,对不确定需求下冷链物流配送路径问题进行描述,明确冷链物流配送过程中各项成本的计算方法,综合考虑了冷藏车的固定成本、运输成本、货损成本、制冷成本和混合时间窗下的惩罚成本,同时根据实际配送中客户可能... 

【文章来源】：大连海事大学辽宁省 211工程院校

【文章页数】：67 页

【学位级别】：硕士

【部分图文】：

图５．１配送中心与需求点位置分布??Ｆｉｇ．?５．１?ｄｉｓｔｒｉｂｕｔｉｏｎ?ｏｆ?ｄｉｓｔｒｉｂｕｔｉｏｎ?ｃｅｎｔｅｒｓ?ａｎｄ?ｄｅｍａｎｄ?ｐｏｉｎｔｓ??４１??

大连海事大学专业学位硕士学位论文??５．２算例求解与分析??为了深入研宂各乳制品门店的需求量变化时，所规划的车辆配送路径变化情况，在??需求量期望值不变的前提下，令需求量方差分别为１，２，３，４，求解确定需求模型和随机需??求模型下的配送路径规划。??（１）确定性需求模型求解??以表５．１中的需求量期望值作为其实际需求量，导入初始数据及相关参数，运用??Ｍａｔｌａｂ软件求解，经过３０次随机测试，从中取最优的结果，可得遗传算法迭代后目标??函数变化趋势如图５．２所示。可以看出，算法在迭代到２６０次左右时基本保持稳定，经??过８００次迭代后，达到最优状态得到配送总成本为４１１３．７８元。??遗传算法优化过程??１４０００?■?１?１?Ｉ?？?Ｉ?Ｉ??１３０００??１２０００??１１０００?■?－??１００００?■?－??＾?９０００?■?－??８（Ｋ）０?－｜（?－??７０００?－?＼?－??６０００?－?－??５０００?－、?＇??气一￣????４０００?１?１￣?１?＾」■＂■■…—?＇＾?ｋ?１??０?１００?２００?３００?４００?５００?６００?７００?８００??迭代次数??图５．?２遗传算法迭代曲线．??Ｆｉｇ．?５．２?ｇｅｎｅｔｉｃ?ａｌｇｏｒｉｔｈｍ?ｉｔｅｒａｔｉｏｎ?ｃｕｒｖｅ??遗传算法求解得到的最优配送路径规划如表５．３所示，可以看出不考虑随机需求影??响的确定性需求下需要使用６辆冷藏车提供配送服务，同时在混合时间窗约束下，对于??具有硬时间窗约束的第５、１２、１３和１９的需求点来说，规划的路线能够满足他们的配??送时间

?不确定需求下冷链物流配送路径优化研究???表５．?３确定性模型配送路径规划结果??Ｔａｂ．?５．３?ｄｅｔｅｒｍｉｎｉｓｔｉｃ?ｍｏｄｅｌ?ｄｉｓｔｒｉｂｕｔｉｏｎ?ｒｏｕｔｅ?ｐｌａｎｎｉｎｇ?ｒｅｓｕｌｔｓ??车辆编号?配送路径??１?０—９—１２—７—１７—０??２?０—１４—３—２—０??３?０—１—１８—４—２０—０??４?０—１３—５—０??５?０—８—６—１０—１６—０??６?０—１９—１５—１１—０??１ｏｏ?＞?１?■?１?■?１?｜?？?Ｉ??〇０?１０?２０?３０?４０?５０?６０?７Ｄ?８０?９０?１００??坐标Ｘ??图５．?３配送路线图??Ｆｉｇ．?５．３?ｄｉｓｔｒｉｂｕｔｉｏｎ?ｒｏｕｔｅ?ｍａｐ??配送成本明细如表５．４所示。其中冷藏车辆４和６都能在客户最期望的时间窗内将??冷链产品送到，车辆１、车辆２、车辆３和车辆５虽然有惩罚成本，但是其中具有硬时??间窗客户的惩罚成本为０，具有软时间窗的客户都在他们可接受的时间范围内送达，计??算最优配送路线中所有需求点的平均满意度为８４．４％，硬时间窗约束的需求点的满意度??都达１００％，配送路径合理。??４４??


本文编号：2991650