考虑随机需求和硬时间窗的多目标车辆路径优化方法

摘要：

市场的波动性导致客户货物需求量的随机性,使车辆路径优化问题更加复杂.考虑客户需求量的随机性,基于车辆运输满足需求可靠性要求,构建与货物需求期望和方差相关的约束条件,建立最小化线路里程和均衡度的多目标车辆路径模型.针对模型特点,设计基于非支配排序的精英蚁群算法.主要设计3点策略:1)采用贪心策略构建初始蚁群;2)考虑等待时间、时间窗宽度对蚂蚁概率转移的影响;3)通过非支配排序选择精英蚂蚁释放信息素.以Solomon中C101类部分客户为例进行实证分析,在考虑不同需求和时间窗情况下,对参数进行灵敏度分析,证明模型和算法的有效性和可靠性.研究结果表明:在考虑随机需求和硬时间窗下的多目标车辆路径能较好地提高运输效率.

关键词：车辆路径;随机需求;线路均衡度;线路里程;多目标蚁群算法

所属期刊栏目：18

分类号：F275.5(企业经济)

资助基金：国家重点研发计划;湖南省自然科学基金资助项目;长沙市自然科学基金资助项目

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

页数：共11页

页码：3110-3120