需求点随机的分批配送VRP模型与算法研究

摘要：

针对城市配送中需求点不确定的现象,在分批配送车辆路径问题中引入随机需求点进行研究.建立带修正的随机规划模型,采用先验优化策略,根据分批配送的特点,在自适应大邻域搜索算法中引入改进的分割插入算子进行求解.在调整的Solomon算例上进行的测试表明,允许分批配送在大部分算例中的费用低于不允许分批配送的情形.通过分析计算过程中各个算子权重变化,确定性最差删除算子和随机删除算子在求解此类问题时表现较好;贪婪插入算子、后悔插入算子表现较好;而分割插入算子虽然权重较低,但能对解产生质的影响.

关键词：需求点随机、分批配送、车辆路径问题、自适应大邻域搜索、先验优化

所属期刊栏目：32

分类号：F270;F224.3;C931(企业经济)

在线出版日期：2017-03-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：213-222