收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于蚁群算法的有时间窗车辆调度问题的研究

李继玲  卢才武  李金成  
【摘要】:有时间窗的车辆调度问题(VSPTW)是一个复杂的非线性组合优化问题,一般运用分阶段方法求解。现将蚁群算法应用于车辆调度问题,设计动态确定车辆数和随机搜索路径的新方法,实现车辆数和路径长度的同时优化,并对蚁群算法的信息素更新规则进行了改进,以优化其搜索能力和加快收敛速度。同时给出了算法的实现过程,通过对实例求解,取得了满意的结果。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 戎晓霞;卢毅;张睿;;基于动态可挽救性的应急车辆调度问题研究[J];电子科技大学学报(社科版);2011年04期
2 赵勇;曾勇;贾春华;简三军;;基于改进蚁群算法的物流配送复杂路径优化问题研究[J];中国市场;2011年28期
3 薛雪;孙伟;刘晓文;;露天煤矿车辆的不确定调度模型与优化求解[J];中南大学学报(自然科学版);2011年05期
4 卢冰原;何力;程八一;;具有模糊时间窗的有容积约束车辆调度优化问题研究[J];计算机应用研究;2011年09期
5 唐俊;;时间窗约束下的配送车辆调度问题研究[J];计算机工程与应用;2011年21期
6 吴洁明;李余琪;万励;;复杂路网条件下的物流配送方案研究[J];微电子学与计算机;2011年07期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 苏晓鹭;于洋;葛斌;;蚁群算法在欠驱动系统Pendubot优化控制中的应用[A];第二十七届中国控制会议论文集[C];2008年
2 李彦苍;索娟娟;;基于熵和信息素的自适应GA及其在组合优化中的应用[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
3 肖智;邹刚;;基于蚁群算法的实物期权方法在R&D投资中的应用[A];第八届中国管理科学学术年会论文集[C];2006年
4 马艳;钟金宏;黄玲;黄书慧;;带再制造受限批量问题的启发式蚁群算法[A];中国企业运筹学[C];2009年
5 董景荣;吴燕燕;陈宇科;;基于蚁群算法的重复购买多代创新扩散模型及其实证研究[A];第十二届中国管理科学学术年会论文集[C];2010年
6 陆琳;谭清美;;模糊信息动态车辆调度优化问题研究[A];第八届中国管理科学学术年会论文集[C];2006年
7 赵刚;陈文兵;;用蚁群算法求解不定期船调度问题[A];第二十六届中国控制会议论文集[C];2007年
8 王银;王慧;;浅谈配送车辆调度问题[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
9 袁军良;熊伟清;江宝钏;;求解集装箱装载问题的混合二元蚁群算法[A];第二十九届中国控制会议论文集[C];2010年
10 杨建华;安海娟;姚余梁;;物流服务链多级多产品配送部署模型及求解[A];第十三届中国管理科学学术年会论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 王沛栋;改进蚁群算法及在路径规划问题的应用研究[D];中国海洋大学;2012年
2 王都;铁路特种货物物流网络构建及运作研究[D];北京交通大学;2008年
3 李妍峰;时变网络环境下车辆调度问题研究[D];西南交通大学;2008年
4 程八一;差异工件单机批调度问题的优化算法研究[D];中国科学技术大学;2009年
5 张彪;创新技术采纳决策与扩散问题研究及应用[D];华中科技大学;2008年
6 戴树贵;物流系统模型和算法研究[D];华东师范大学;2007年
7 聂凯;农村流通产业组织优化研究[D];湖南大学;2008年
8 金弟;复杂网络社区挖掘中若干关键问题研究[D];吉林大学;2012年
9 牛云云;求解计算困难问题的膜计算模型与算法研究[D];华中科技大学;2012年
10 杜冰;批处理机调度问题的模型与优化方法研究[D];中国科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 袁杰;基于蚁群算法的多车场车辆路径问题研究[D];山东经济学院;2010年
2 郑武;基于遗传算法的商品混凝土配送模型研究[D];中南大学;2005年
3 李继玲;蚁群算法在物流运输车辆优化调度中的应用研究[D];西安建筑科技大学;2005年
4 师凯;带时间窗的联盟运输调度问题蚁群算法研究[D];广东工业大学;2006年
5 周华;蚁群算法在开拓系统结构优化中的应用研究[D];西安建筑科技大学;2005年
6 任瑞春;基于排序加权的蚁群算法[D];大连海事大学;2006年
7 肖峰;邮政车辆调度问题研究[D];昆明理工大学;2007年
8 张仁锋;基于蚁群算法的车间动态调度方法研究[D];河北工业大学;2008年
9 黄茜;蚁群算法及其在TSP中的应用[D];重庆大学;2008年
10 龙汀;基于蚁群算法的车辆路径问题的研究[D];合肥工业大学;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978