多中心集货需求随机的同时配集货车辆路径优化研究

发布时间：2024-03-05 00:54

　　车辆路径问题是物流配送企业的核心问题,随着经济的快速发展,逐渐形成一个区域多个配送中心联合配送的配送模式,同时,不确定环境下的物流配送问题也成为物流企业发展的难点。因此,综合考虑多中心联合配送、车辆服务完成后的返回规则、客户同时具有配集货需求且集货需求为随机变量的情况,对多中心联合配送模式下的集货需求随机的同时配集货车辆路径优化问题的研究能够更加贴近于实际需要,合理规划配送车辆行驶路径,能够有效的降低企业的配送成本,提升企业的竞争力。目前对于多中心集货需求随机的同时配集货车辆路径问题(MDVRPSDDSP)的研究较少,大多仅考虑单一配送的情况,且对于车辆返回规则的研究不足。基于此,针对多中心集货需求随机的同时配集货车辆路径问题展开研究,构建了两阶段优化模型,预优化阶段基于随机机会约束机制以及车载量约束为客户分配车辆,生成初始方案;重优化阶段采用失败点重调度策略对服务失败点重新规划路径。根据问题特征,设计了混合变邻域遗传算法,对遗传算法易早熟、局部搜索能力弱等缺陷,将变邻域深度搜索算法的深度搜索能力运用到遗传算法的局部搜索策略中,增强算法的局部搜索能力;提出自适应邻域搜索次数策略和自适应...

【文章页数】：52 页

【学位级别】：硕士

【部分图文】：

图１．２技术路线图??Ｆｉｇ．?１．２?Ｔｅｃｈｎｏｌｏｇｙ?ｒｏａｄｍａｐ??－７?－??

大连海事大学硕士学位论文??１．３．２技术路线??本文的技术路线如图１．２所示：??査阅国内外文献、实地调研，确定研宂内容???＾?［???多中心集货需求随机的同时配集货车辆路径问题研宄??，ｒ???ＭＤ＼’ＲＰＳＤＤＳＰ相关问题分折???＞?？???ｒ?［???ｙ????ＶＲＰ....

图３．２不同失败点重优化策略对比图??Ｆｉｇ．?３．２?Ｄｉｆｆｅｒｅｎｔ?ｆａｉｌｕｒｅ?ｐｏｉｎｔｓ?ｒｅ－ｏｐｔｉｍｉｚｅｄ?ｓｔｒａｔｅｇｉｅｓ??３．５?本章小结??

大连海事大学硕士学位论文??（ｄ预优化路径?（Ｗ失败点返Ｍ策略?（ｒ）失败点前序点?（心分离配集货策略（ｄ失败点重调度策略??返Ｍ策略??［Ｚ］配送中心?〇客户点?〇客户火畋点?—预优化路抒?优化路怀??图３．２不同失败点重优化策略对比图??Ｆｉｇ．?３．２?Ｄｉｆｆｅｒｅｎｔ?....

图４．４顺序交叉算子示意图??Ｆｉｇ．?４．４?Ｔｈｅ?ｄｉａｇｒａｍ?ｏｆ?ｏｒｄｅｒｅｄ?ｃｒｏｓｓｏｖｅｒ?ｏｐｅｒａｔｏｒ??４．２．５变邻域搜索策略??

ｆｓ＝Ｔ?（４．１）??其中，４为染色体ｓ的目标函数值。??４．２．３选择操作??选择操作采用轮盘赌和精英保留相结合的策略。具体步骤如下：采用轮盘赌的方式，??适应度函数值越高的个体被选中的概率就越高；反之，则被选中的概率越低。在选择操??作结束后，采用精英保留策略，用父代适应度....

图４．５变邻域搜索策略示意图??Ｆｉｇ．?４．５?Ｔｈｅ?ｓｔｒｕｃｔｕｒｅ?ｏｆ?ｖａｒｉａｂｌｅ?ｎｅｉｇｈｂｏｒｈｏｏｄ?ｄｅｓｃｅｎｔ??

得??改进解则令ｘ?＝?ｘ’，并返回第一个邻域结构重新开始迭代，直到循环到最后一个邻域??结构，仍未找到改进解时，则搜索终止；或当变邻域搜索循环次数达到预设值以??时，搜索终止，算法进入下一阶段。本文的变邻域操作使用五种邻域结构，前四种为常??见的邻域结构，对解进疔深度搜索；第五....

本文编号：3919430