粒子群算法求解需求随机的分批配送VRP

摘要：

对需求随机的分批配送车辆路径问题进行研究,建立带修正的随机规划模型.设计与局部搜索算法相结合的粒子群算法进行求解,算法使用整数编码和基于Bellman方程的允许分割需求的解码方法.并针对允许分批配送时导致的粒子速度、粒子自身最优位置、局部最优位置及全局最优位置等向量非零元素个数不同的问题,设计可行的统一向量长度的方法.算法在调整的Solomon算例测试集和调整的Christiansen和Lysgaard算例测试集上进行测算,测试有效参数、速度长度及速度更新方程.同时与现有结果进行对比,虽然计算效率较低,但在测试的26个算例中,有14个算例的最优解得到更新,剩余的算例最优解与现有最优解相差小于1％.

关键词：随机需求、分批配送、车辆路径问题、粒子群算法

所属期刊栏目：54

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

资助基金：国家自然科学基金41501123;中央高校基本科研业务费专项2682016CX058

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

页数：共11页

页码：230-239,264