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

多车场带时间窗车辆路径问题的变邻域搜索算法

王征  张俊  王旭坪  
【摘要】:多车场带时间窗车辆路径问题是车辆路径问题集合中的一个极为复杂、且仍未得到较好解决的问题。针对这一问题,建立了它的整数规划数学模型,提出了一种改进型变邻域搜索算法。该算法在初始解的构造阶段采用聚类方法完成客户的分配,运用混合算子进行局部搜索,通过后优化过程增强寻优效果,引入模拟退火模型对新解的接受进行控制。最后,在Cordeau提出的标准用例上对改进型变邻域算法进行了实验,实验结果更新了大部分目前该问题的最优解,并在算法的稳定性和求解时间上体现出一定优势。实验表明,该算法是一种求解多车场带时间窗车辆路径问题的有效方法。

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 程玉桂;黎明;林明玉;;基于遗传算法和BP神经网络的城区中长期电力负荷预测与分析[J];计算机应用;2010年01期
2 李庚;邹进;张兵;;大变异遗传退火法及其在水库优化调度中的应用[J];中国农村水利水电;2010年03期
3 王艳松;解飞;;油田配网临时变电站规划的研究[J];电力系统保护与控制;2010年04期
4 毛照中;李连玉;杨琛;;一种反激式开关电源高频变压器的设计方法[J];科技致富向导;2010年02期
5 汪丽娜;陈晓宏;李粤安;林凯荣;;从干支流洪水能级的跃迁透视人类活动影响的利弊[J];中山大学学报(自然科学版);2010年02期
6 王敏;李铁克;王柏琳;;多对多板坯倒垛问题的一种邻域搜索算法[J];计算机集成制造系统;2010年03期
7 李来强;王树林;李生娟;徐波;;基于模拟退火改进的神经网络算法在颗粒碰撞阻尼研究中的应用[J];振动与冲击;2010年03期
8 谭阳;;模拟退火算法在结构化布线中的应用[J];湖南广播电视大学学报;2010年01期
9 刘敬宇;朱朝艳;;遗传模拟退火算法在结构优化设计中的应用[J];吉林建筑工程学院学报;2010年02期
10 张启义;朱杰;;退火单亲遗传算法求解随机需求VRP问题[J];江南大学学报(自然科学版);2010年02期
中国重要会议论文全文数据库 前10条
1 王飞;雷虎民;;基于博弈论的双边最优化反导规划决策研究[A];第四届中国智能计算大会论文集[C];2010年
2 廖勇;王飞;;基于混合改进遗传算法的非线性规划问题研究[A];第四届中国智能计算大会论文集[C];2010年
3 熊翠;吴慧萍;李波;;多旅行商问题遗传算法求解及其改进[A];第四届中国智能计算大会论文集[C];2010年
4 崔雪兵;王雷震;王大志;;基于改进PSO的同步发电机励磁控制仿真[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
5 何敏;陈中显;梅松涛;;蚁群算法的研究与进展[A];中国计量协会冶金分会2010年会论文集[C];2010年
6 罗景峰;;基于Metropolis准则的改进鱼群算法[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
7 吴华丽;吴进华;王玲玲;陈世童;;几种最短路径算法的比较[A];2010国际信息技术与应用论坛论文集[C];2010年
8 王雪峰;陈志祥;;一种多级分布式制造系统生产计划问题研究[A];中国企业运筹学[2010(1)][C];2010年
9 李彦希;彭刚;;基于禁忌搜索的TSP问题求解[A];广西计算机学会2010年学术年会论文集[C];2010年
10 赵泳;李二森;郭海涛;;基于遗传算法的水域半自动提取[A];信息工程大学测绘学院第五届博士生学术论坛论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 罗亮;蛋白质结构预测模型研究[D];华中科技大学;2010年
2 路志英;变电站智能规划方法的研究[D];天津大学;2010年
3 夏金环;MIMO检测与HARQ合并中的不确定性处理研究[D];北京邮电大学;2010年
4 王炳刚;面向加工—装配混合生产系统的优化排序研究[D];华中科技大学;2010年
5 周文梁;客运专线网络列车开行方案与运行图综合优化模型及算法[D];中南大学;2010年
6 朱政;信源解码系统设计与多视点视频编码方法研究[D];浙江大学;2010年
7 李英杰;全局优化及其在金融中的应用[D];湖南大学;2010年
8 王保华;综合运输体系下快捷货物运输网络资源配置优化研究[D];北京交通大学;2010年
9 姜洋;面向型号生产的协同制造执行平台及其关键技术研究[D];哈尔滨工业大学;2010年
10 杜伟夫;文本倾向性分析中的情感词典构建技术研究[D];哈尔滨工业大学;2010年
中国硕士学位论文全文数据库 前10条
1 蒋志高;考虑多阶段维护且加工时间可变的车间作业调度问题研究[D];上海交通大学;2011年
2 胡丽青;模糊聚类在铝电解槽槽况分析中的研究与应用[D];北方工业大学;2010年
3 陈刚;氟石粉液化建模中的特征选择方法研究[D];浙江大学;2010年
4 曲海波;基于改进粒子群算法的微电网继电保护协调方法研究[D];燕山大学;2010年
5 贺茂英;集装箱堆场龙门吊路径优化问题研究[D];大连海事大学;2010年
6 陈梦;模拟退火算法在班轮航线配船优化中的应用[D];大连海事大学;2010年
7 赵博文;随行装药内弹道优化设计及数值模拟[D];南京理工大学;2010年
8 张冰;航天测控网资源分配策略研究[D];沈阳航空工业学院;2010年
9 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
10 吴正珏;基于DSP的高速偏振控制系统[D];浙江大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978