不确定性VRP问题模型和混合算法
(0) 提出用遗传算法(GeneticAlgorithms,GA)和爬山算法(LocalSearchAlgorithm,LSA)结合求解不确定性车辆路径问题.首先描述了带有机会约束的VRP相关机会约束随机规划模型,由于车辆数不确定,因此提出另一目标函数,即车辆数最小化,与距离最小化同为目标函数建立了双目标相关机会约束随机规划模型.在车辆数不确定的情况下,用GA和LSA相结合的混合算法进行求解,即以GA为主,把LSA用在GA的变异操作中,增强算法的爬山能力.实验结果表明,混合算法获得的最优解、平均装载率和计算成本都比较令人满意.
车辆路径问题 爬山算法 遗传算法 相关机会约束 不确定性 物流配送系统
沈鹍 汪波 许晓彬 郑丽丽
北方交通大学交通运输学院(北京)
国内会议
大庆
中文
174-181
2003-08-01（万方平台首次上网日期，不代表论文的发表时间）