首页> 中文会议>2009年第八次中国物流学术年会 >兼顾成本和失败概率的随机需求车辆路径问题模型及算法

兼顾成本和失败概率的随机需求车辆路径问题模型及算法

页面导航

摘要
著录项
相似文献
相关主题

摘要

随机需求的车辆路径问题是指确切知道顾客是否被服务,但不能获得其准确的需求量,而只知道其概率分布的一类车辆路径问题.大量的现实问题,如物流公司上门取货,押钞车上门取款等,都可以归为此类问题.本文首先分析了现有的带补偿的随机规划模型(SPR)和机会约束模型(CCP),指出前者可能导致路径成本小而失败概率较高,后者只考虑控制路线发生失败概率,而不计算其成本.随后,建立了能够兼顾路线失败概率和路线期望费用的机会约束的带补偿随机规划模型(CCSPR),并设计了一种禁忌搜索算法对模型进行求解.通过与现有SPR模型及CCP模型进行对比,发现CCSPR模型能够在兼顾路线成本的前提下降低路线失败的概率,提高整体服务水平.

著录项

来源
《2009年第八次中国物流学术年会》|2009年|462-469|共8页
会议地点北京
作者
张宏兵; 戚铭尧; 彭昕; 缪立新;
展开▼
作者单位

中国物流学会;

中国物流与采购联合会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类 F259.2:TP301.6;
关键词
车辆路径; 概率分布; 模型分析; 禁忌搜索算法;

相似文献

中文文献
外文文献
专利

1. 带软时间窗随机需求车辆路径问题的算法研究 [J] . 李国明 ,李军华 . 计算机集成制造系统 . 2021,第008期
2. 基于量子蚁群算法的随机需求的动态车辆路径问题 [J] . 宁涛 ,焦璇 ,魏瑛琦 . 大连交通大学学报 . 2018,第005期
3. 随机需求车辆路径问题及混合变邻域分散搜索算法求解 [J] . 李阳 ,范厚明 ,张晓楠 . 控制理论与应用 . 2017,第012期
4. 基于蜂群算法的随机需求车辆路径优化问题研究 [J] . 王连稳 ,蔡延光 . 电子世界 . 2013,第002期
5. 带有随机需求的车辆路径选择问题算法研究 [J] . 吕萌 ,朱金福 ,王瑞凯 . 交通信息与安全 . 2012,第002期
6. 动态车辆路径问题的模型及快速两阶段算法研究 [C] . 饶卫振 ,金淳 ,刘锋 . 中国系统工程学会第十八届学术年会 . 2014
7. 考虑随机需求和鲁棒性的应急物流车辆路径问题优化模型及算法研究 [A] . 赵晓波 . 2011

兼顾成本和失败概率的随机需求车辆路径问题模型及算法

摘要

著录项

相似文献

相关主题

期刊订阅