收藏本站
《系统工程理论与实践》 2007年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

随机车辆路径问题的多回路优化策略

谢秉磊  安实  郭耀煌  
【摘要】:在制订车辆行驶路径的过程中,需求的随机性增加了决策的复杂性和难度.在顾客需求不可分割,并且准确的需求量信息在车辆到达该顾客点时才能获知的假设下,研究了一种随机顾客和随机需求量的车辆路径问题(VRPSCD).首先提出了多回路策略,并分析了该策略的渐近性;为了找到高质量的预回路,设计了具有不同邻域结构的模拟退火算法.通过实验不仅验证了多回路策略的有效性,而且表明混合邻域结构模拟退火算法的优越性.

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 张涛,王梦光;遗传算法和3-opt结合求解带有能力约束的VRP[J];东北大学学报(自然科学版);1999年03期
2 姜大立,杨西龙,杜文,周贤伟;车辆路径问题的遗传算法研究[J];系统工程理论与实践;1999年06期
3 张涛,王梦光,杨建夏;不确定计划数的轧制批量计划的模型和算法[J];系统工程学报;2000年01期
4 李嘉,王梦光,唐立新,宋建海;一类特殊车辆路径问题(VRP)[J];东北大学学报(自然科学版);2001年03期
5 祝崇隽,刘民,吴澄;供应链中车辆路径问题的研究进展及前景[J];计算机集成制造系统-CIMS;2001年11期
6 王战权,汪超;遗传算法在现代物流系统中的应用研究[J];物流科技;2001年02期
7 张丽萍,柴跃廷,曹瑞;有时间窗车辆路径问题的改进遗传算法[J];计算机集成制造系统-CIMS;2002年06期
8 张远福,时连强;车辆路径问题(VRP)的一个启发式算法[J];河北建筑科技学院学报;2002年03期
9 郭强,谢秉磊;随机旅行时间车辆路径问题的模型及其算法[J];系统工程学报;2003年03期
10 宋厚冰,蔡远利;有时间窗约束的车辆路径问题的改进遗传算法[J];交通与计算机;2003年04期
中国重要会议论文全文数据库 前10条
1 张世泽;李大卫;王梦光;;求解有时间窗约束的车辆路径问题的启发式算法[A];1998中国控制与决策学术年会论文集[C];1998年
2 张涛;杨威;王梦光;;关于热轧作业计划模型和算法的若干问题的研究[A];1999中国控制与决策学术年会论文集[C];1999年
3 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
4 李嘉;王梦光;唐立新;宋建海;;求解异种车队车辆路径问题的混合遗传算法[A];2001中国控制与决策学术年会论文集[C];2001年
5 代红艳;唐立新;李彦平;;客户订单合成配送数学模型与启发式算法研究[A];2001中国控制与决策学术年会论文集[C];2001年
6 刘晓坤;李波;;基于混合算法的车辆路径问题研究[A];2003中国控制与决策学术年会论文集[C];2003年
7 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
8 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
9 王涛;蔡延光;张新政;;禁忌搜索在车辆路径问题中的应用[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
10 杨世坚;陈韬;;随机车辆路径问题研究综述[A];中国系统工程学会决策科学专业委员会第六届学术年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
2 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
3 叶志坚;共同配送整合模型及算法研究[D];西南交通大学;2004年
4 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
5 尹传忠;铁路行包物流配送系统优化若干问题研究[D];西南交通大学;2006年
6 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年
7 姜昌华;遗传算法在物流系统优化中的应用研究[D];华东师范大学;2007年
8 娄山佐;车辆路径问题的建模及优化算法研究[D];西北工业大学;2006年
9 李永先;车辆路径问题的仿真模型及优化方法研究[D];大连理工大学;2008年
10 李相勇;车辆路径问题模型及算法研究[D];上海交通大学;2007年
中国硕士学位论文全文数据库 前10条
1 陈金辉;供应链管理系统研究(SCMS)[D];南京气象学院;2002年
2 张远福;VRP和制造网络流算法的研究[D];山东科技大学;2003年
3 柏明国;CVRP和分配网络流算法研究[D];山东科技大学;2003年
4 胡志杰;基于GIS的配送路径规划方法研究[D];武汉理工大学;2005年
5 尚华艳;物流配送中车辆路径问题研究[D];武汉理工大学;2005年
6 杨瑞臣;有时间窗和在前约束车辆路径问题的蚁群优化[D];西安建筑科技大学;2005年
7 王涛;联盟运输调度问题的禁忌搜索算法研究[D];广东工业大学;2005年
8 王俊艳;基于Intranet的物流企业配送中心系统建立的研究[D];天津工业大学;2005年
9 肖增敏;动态网络车辆路径问题研究[D];西南交通大学;2005年
10 高志刚;多车辆配送路径分析及与GIS平台的集成技术研究[D];武汉理工大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026