需求点随机的分批配送VRP模型与算法研究
针对城市配送中需求点不确定的现象, 在分批配送车辆路径问题中引入随机需求点进行研究.建立带修正的随机规划模型, 采用先验优化策略, 根据分批配送的特点, 在自适应大邻域搜索算法中引入改进的分割插入算子进行求解.在调整的Solomon算例上进行的测试表明, 允许分批配送在大部分算例中的费用低于不允许分批配送的情形.通过分析计算过程中各个算子权重变化, 确定性最差删除算子和随机删除算子在求解此类问题时表现较好; 贪婪插入算子、后悔插入算子表现较好; 而分割插入算子虽然权重较低, 但能对解产生质的影响.
用户评论
推荐下载
-
随机需求下闭环供应链网络均衡模型
随机需求下闭环供应链网络均衡模型:它是包含制造商、零售商、消费者的网络均衡模型
23 2019-01-11 -
论文研究基于bilevel迭代算法的物料循环配送研究.pdf
为解决车间物料配送费用高、配送效率低、灵活性差等问题,建立了基于bi-level双层规划的车间物料循环配送模型。针对模型设计了基于2-opt改进的最大最小蚁群算法和双层迭代算法,引入线旁库存的限制,求
27 2020-05-31 -
论文研究配送中心选址问题的BFO AFSA算法研究.pdf
以细菌觅食算法改进的人工鱼群算法为工具,提出了一种新的解决配送中心选址问题的群智能算法。细菌觅食算法改进的人工鱼群算法主要针对基本人工鱼群算法后期容易陷入局部最优的缺点,利用细菌觅食算法局部搜索能力强
31 2020-07-17 -
加权随机森林算法研究
随机森林可以产生高准确度的分类器,被广泛用于解决模式识别问题。然而,随机森林赋予每个决策树相同的权重,这在一定程度上降低了整个分类器的性能。为了解决这个问题,本文提出一种加权随机森林算法。该算法引入二
15 2020-11-10 -
B2C电子商务中配送中心选址优化的模型与算法
在考虑商品供应成本因素的基础上,结合B2C电子商务企业物流配送网络的特点,建立了混合0-1整数规划的配送中心选址优化模型.该模型是一种特殊形式的选址-分配模型,具有NP难性质。为求解上述模型,开发了嵌
5 2021-02-15 -
自适应模型算法控制的研究与仿真
关于模型算法控制的一篇论文,论文名字:自适应模型算法控制的研究与仿真
37 2019-09-03 -
VRP问题的蚁群算法与遗传算法源代码遗传算法.rar
VRP问题的蚁群算法与遗传算法源代码-遗传算法.rar发现论坛里关于VRP方面的资料很少,以下是本人整理论坛里前人留下的资料~~~~希望对大家有用!!!
49 2020-04-24 -
城市物流配送系统模型与优化
关于送货线路设计问题一些参考资料,对于西安的建模同学应该很有用
20 2020-09-11 -
蚁群算法求解VRP问题
采用蚁群算法求解VRP问题,文件输入、输出 VC++实现(VS2008),Win32控制台程序
65 2018-12-09 -
蚁群算法求解vrp问题
vrp是经典的np难问题,使用蚁群算法求解。本程序使用c++求解的vrp问题,求解速率快。
30 2019-05-20
暂无评论