收藏本站
《广东工业大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

运输调度问题的遗传算法研究

邹谷山  
【摘要】:运输调度问题(Vehicle Routing Problem,VRP)是近二十年来运筹学、应用数学、网络分析、图论、计算机应用及交通运输等学科研究的一个热点问题,也是组合优化中的NP完全难题。运输调度问题不但为离散优化领域中其他的各类算法提供了思想方法平台,而且还广泛地应用于运输、生产、国防、生物、计算机应用等领域。 本论文研究运输调度问题的遗传算法。首先是研究顾客需求确定情况下运输调度问题的遗传算法。根据遗传算法的内在特性,初始群体染色体产生的好坏对于其性能影响很大。在第二章研究多种车辆类型运输调度问题的遗传算法,该算法采用花瓣扫描法产生初始群体,采用一种新的交叉算子,实验表明能较快速地取得满意调度方案。第三章研究带时间窗的多种车辆类型的运输调度问题遗传算法,也能取得满意的运输调度方案。 在实际的运输调度过程中,很多情况下客户的需求是随机的。第四章重点对客户需求随机的运输调度问题进行分析,给出车辆类型相同、两种类型车辆和三种类型车辆时的派车定理,建立了相应问题的数学模型,提出了需求随机的运输调度问题的自适应遗传算法。 由于运输调度问题是组合优化中的NP完全难题,计算量大,构造高效的并行求解算法具有重要的意义。本文第五章提出了一种基于粗粒度模型主从式并行遗传算法。 最后,对本论文进行了总结,对下一步要进行的工作提出了自己的设想。
【学位授予单位】:广东工业大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:U11

手机知网App
【引证文献】
中国期刊全文数据库 前2条
1 汪勇;丁凡;吴志华;;协同进化遗传算法求解带时间窗的车辆路径问题[J];统计与决策;2010年10期
2 宋远清;李永生;梁慎清;石小英;;需求随机车辆调度问题的遗传算法研究[J];计算机技术与发展;2009年02期
中国硕士学位论文全文数据库 前6条
1 王波;基于遗传算法的汽车物流配送问题的研究[D];西北大学;2011年
2 任中明;运输调度问题的智能求解机制研究[D];广东工业大学;2011年
3 张武梅;车队动态调度优化模型与算法研究[D];山东大学;2007年
4 李菲;联盟运输调度问题的粒子群算法研究[D];广东工业大学;2008年
5 韩城洲;基于系统工程方法的巨化铁路运输公司停时压缩研究[D];浙江工业大学;2009年
6 赵学才;关联物流运输调度问题的类电磁机制算法研究[D];广东工业大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 蔡延光,钱积新,孙优贤;多目标多重运输调度问题的混合算法[J];湖北汽车工业学院学报;1998年04期
2 徐琪,徐福缘;车间调度DSS设计的优化方法[J];计算机工程与应用;2002年04期
3 吴春英,经亚枝;遗传算法求解TSP问题的FPGA实现[J];中国测试技术;2004年01期
4 吴建军,刘军;物流配送路径安排问题的混合蚁群算法[J];土木工程学报;2004年08期
5 熊伟清,郭举良,魏平;一种快速求解TSP问题的遗传算法[J];微电子学与计算机;2004年01期
6 陈根社,陈新海;应用遗传算法设计自动交会控制器[J];西北工业大学学报;1994年02期
7 蔡延光,钱积新,孙优贤;智能运输调度系统模型库构造与管理[J];系统工程理论与实践;2000年09期
8 符卓;带装载能力约束的开放式车辆路径问题及其禁忌搜索算法研究[J];系统工程理论与实践;2004年03期
9 蔡延光,钱积新,孙优贤;多重运输调度问题基于双表的并行表搜索算法[J];系统工程理论与实践;1998年11期
10 贾永基,谷寒雨,席裕庚;一类货运车辆调度问题的混合禁忌搜索算法[J];信息与控制;2004年06期
【共引文献】
中国期刊全文数据库 前10条
1 朱齐丹;吴叶斌;蔡成涛;王东阳;;基于无线传感器网络的移动机器人路径规划[J];华中科技大学学报(自然科学版);2010年12期
2 张启义;邱国庆;寇学智;陈亮;;两阶段遗传算法在求解TSP问题中的应用[J];解放军理工大学学报(自然科学版);2011年01期
3 吴烨;李应逑;;供应链中物流配送路径的数学模型及其混合蚁群算法[J];经济数学;2007年04期
4 汤宏斌;付雯;;关于车间作业调度的分布式遗传算法[J];佳木斯教育学院学报;2011年04期
5 吴宗彦;王景华;张建军;张利;;基于蚁群算法的智能运输调度问题的研究[J];计算机工程与应用;2006年35期
6 段凤华;符卓;;有软时窗多车场开放式车辆路径及其禁忌搜索[J];计算机工程与应用;2008年36期
7 王宏;符卓;左武;;基于遗传算法的双区型仓库拣货路径优化研究[J];计算机工程与应用;2009年06期
8 荣海涛;宁宣熙;;改进蚁群算法在公路煤运路径选择中的应用[J];计算机工程与应用;2009年12期
9 何小年;谢小良;;带装载量约束的物流配送车辆路径优化研究[J];计算机工程与应用;2009年34期
10 孙国华;;带软时间窗的开放式满载车辆路径问题研究[J];计算机工程与应用;2011年17期
中国重要会议论文全文数据库 前7条
1 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
2 符卓;聂靖;;开放式车辆路径问题及其若干研究进展[A];中国运筹学会第八届学术交流会论文集[C];2006年
3 林家恒;李国锋;田国会;刘长有;;遗传算法在旋转货架拣选优化中的应用[A];1996中国控制与决策学术年会论文集[C];1996年
4 曹宏美;;货物有限下VFP&VRP集成优化问题的求解[A];2009中国控制与决策会议论文集(2)[C];2009年
5 ;Implementation of Genetic Algorithm for TSP Based on FPGA[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
6 师凯;蔡延光;邹谷山;王涛;;蚁群算法及粒子群算法对比及在VRP中的应用[A];第二十四届中国控制会议论文集(下册)[C];2005年
7 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
中国博士学位论文全文数据库 前10条
1 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
2 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年
3 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年
4 王君;不确定因素下车辆路径问题建模及优化方法研究[D];天津大学;2012年
5 李艳君;拟生态系统算法及其在工业过程控制中的应用[D];浙江大学;2001年
6 周激流;遗传算法理论及其在水问题中应用的研究[D];四川大学;2000年
7 倪长健;免疫进化算法研究及其在水问题中的应用[D];四川大学;2003年
8 彭天好;变频泵控马达调速及补偿特性的研究[D];浙江大学;2003年
9 余福茂;关于物流系统规划若干关键技术的研究[D];浙江大学;2003年
10 张庆年;公共交通车辆调度决策系统现代非线性数学方法的研究[D];武汉理工大学;2003年
中国硕士学位论文全文数据库 前10条
1 李三彬;基于禁忌搜索算法的开放式车辆路径问题的研究[D];郑州大学;2010年
2 段斌;基于改进遗传算法的建模和动态优化方法研究[D];浙江大学;2011年
3 史特特;改进的免疫遗传算法在地产决策支持系统中的研究及应用[D];大连交通大学;2010年
4 马江涛;基于遗传与蚁群的混合算法路径优化研究[D];湖北工业大学;2011年
5 金海晨;生产企业物流车辆调度跟踪关键技术研究[D];北京邮电大学;2011年
6 王坤楠;基于改进蚁群算法的车辆调度研究[D];暨南大学;2011年
7 黄宏用;改进的遗传—模拟退火算法在公交排班中的应用[D];兰州理工大学;2011年
8 任中明;运输调度问题的智能求解机制研究[D];广东工业大学;2011年
9 王涛;带多重交通网络的联盟运输调度问题的差分进化算法研究[D];广东工业大学;2011年
10 武宁;基于SA-PSO的预拌混凝土配送车辆调度优化研究[D];河北工程大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 王振军;卢明银;王宁宁;李鸿;牛洪亮;;基于车号自动识别系统的集配站调车作业计划的自动编制[J];化工矿物与加工;2006年09期
2 罗先国;侍洪波;;非满载车辆路径问题的改进粒子群优化算法[J];华东理工大学学报(自然科学版);2006年07期
3 华宝玉,王雪峰,冯英浚;有时间窗约束单车场单车型非满载车辆调度问题的遗传算法[J];哈尔滨商业大学学报(自然科学版);2002年06期
4 朱强,卜雷,徐建闽;城市货物换装站非约束选址模型及其遗传算法[J];华南理工大学学报(自然科学版);2005年07期
5 蔡延光,钱积新,孙优贤;多目标多重运输调度问题的混合算法[J];湖北汽车工业学院学报;1998年04期
6 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期
7 周屹;李海龙;王锐;;遗传算法求解物流配送中带时间窗的VRP问题[J];吉林大学学报(理学版);2008年02期
8 李炳宇,萧蕴诗,汪镭;PSO算法在工程优化问题中的应用[J];计算机工程与应用;2004年18期
9 邹彤,李宁,孙德宝,李菁;多车场车辆路径问题的遗传算法[J];计算机工程与应用;2004年21期
10 王雅琳;马杰;阳春华;桂卫华;;有色冶炼企业专用铁路运输智能调度系统研究[J];计算机工程与应用;2006年16期
中国重要会议论文全文数据库 前1条
1 柴亚光;;中国物流企业流程优化初探[A];首届中国物流学会年会论文集[C];2002年
中国博士学位论文全文数据库 前2条
1 李冰;动态车队管理问题的模型及算法研究[D];西南交通大学;2003年
2 黄敏芳;物流配送车辆路径方案的智能生成方法研究[D];大连理工大学;2009年
中国硕士学位论文全文数据库 前10条
1 叶建勇;航班调度信息管理系统技术研究与实现[D];电子科技大学;2003年
2 刘云霞;动态车辆调度问题分析及算法设计[D];西南交通大学;2004年
3 王涛;联盟运输调度问题的禁忌搜索算法研究[D];广东工业大学;2005年
4 肖增敏;动态网络车辆路径问题研究[D];西南交通大学;2005年
5 邓薇;带时间窗的车辆路线问题及算法研究[D];武汉大学;2005年
6 孟凡宇;一种改进的遗传算法在TSP问题中的应用研究[D];辽宁工程技术大学;2005年
7 王新华;带时间窗的车辆路线问题研究[D];同济大学;2006年
8 盛倩蓉;基于改进遗传算法的车辆路径问题研究[D];武汉理工大学;2006年
9 占书芳;并行遗传算法在带软时间窗车辆路径问题中的应用研究[D];武汉理工大学;2006年
10 师凯;带时间窗的联盟运输调度问题蚁群算法研究[D];广东工业大学;2006年
【二级引证文献】
中国期刊全文数据库 前3条
1 王旭;葛显龙;代应;;基于两阶段求解算法的动态车辆调度问题研究[J];控制与决策;2012年02期
2 刘慧美;董富贵;贾朝晖;;基于遗传算法的智能电能表配送车辆优化调度[J];华北电力技术;2012年08期
3 薛雪;孙伟;刘晓文;;露天煤矿车辆的不确定调度模型与优化求解[J];中南大学学报(自然科学版);2011年05期
中国博士学位论文全文数据库 前3条
1 牟亮;不确定使命环境下C2组织结构动态适应性优化方法研究[D];国防科学技术大学;2011年
2 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年
3 潘立军;带时间窗车辆路径问题及其算法研究[D];中南大学;2012年
中国硕士学位论文全文数据库 前9条
1 周瑜;车队运行与维修管理的几个问题初探[D];长沙理工大学;2010年
2 邓晓义;服务于大型活动的公交车辆调度问题研究[D];北京交通大学;2011年
3 王涛;带多重交通网络的联盟运输调度问题的差分进化算法研究[D];广东工业大学;2011年
4 黄虹;基于粒子群—蚁群算法的随机需求车辆路径问题研究[D];福建农林大学;2011年
5 杨娟;带服务优先级的煤矿物资配送车辆路径问题研究[D];中国地质大学;2011年
6 麦家骥;随机需求的越库调度建模和算法[D];上海交通大学;2012年
7 黄宝祥;基于遗传算法的矿山资源优化调度模型的研究[D];山东科技大学;2011年
8 王曦;基于现代物流的成品油零距离服务研究[D];西南石油大学;2012年
9 黄秋艳;造船企业大宗船板订货资源优化分配[D];上海交通大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 马良;TSP及其扩展问题的混合型启发式算法[J];上海理工大学学报;1999年01期
2 蔡延光,钱积新,孙优贤;多目标多重运输调度问题的混合算法[J];湖北汽车工业学院学报;1998年04期
3 蔡延光,钱积新,孙优贤;智能运输调度系统的设计与实现[J];决策与决策支持系统;1996年04期
4 廖强,周凯;用遗传算法解决作业车间的调度优化问题[J];计算机集成制造系统-CIMS;1999年05期
5 任守榘,张蕾,刘祖照;基于自组织的决策模式及决策支持系统[J];计算机集成制造系统-CIMS;2000年03期
6 贾永基,谷寒雨,席裕庚;求解PDPTW问题的一种快速禁忌搜索算法[J];控制与决策;2004年01期
7 李京,孙颖博,刘智深,张道一;模型库管理系统的设计和实现[J];软件学报;1998年08期
8 周勇,陈洪亮;蚁群算法的研究现状及其展望[J];微型电脑应用;2002年02期
9 王颖,谢剑英;一种自适应蚁群算法及其仿真研究[J];系统仿真学报;2002年01期
10 周美立;相似系统工程[J];系统工程理论与实践;1997年09期
【相似文献】
中国期刊全文数据库 前10条
1 沈金星;郑长江;;基于DNA算法对VRP求解的新思路[J];黑龙江科技信息;2008年11期
2 蔡延光,钱积新,孙优贤;多重运输调度问题的遗传算法及遗传局部搜索[J];系统工程理论与实践;1997年12期
3 陈城辉;徐永能;杨爱梅;傅晓莉;;遗传算法在多车型军备物资配送路径优化中的应用[J];四川兵工学报;2010年02期
4 辛华;;基于遗传算法的模糊信息VRP问题研究[J];中国水运(理论版);2007年10期
5 陈根社,陈新海;应用遗传算法设计自动交会控制器[J];西北工业大学学报;1994年02期
6 程浩忠;遗传算法在电力系统无功优化中的应用[J];电工电能新技术;1996年03期
7 丰镇平,李军,沈祖达;遗传算法及其在透平机械优化设计中的应用[J];燃气轮机技术;1997年02期
8 吴志远,邵惠鹤,吴新余;新的进化过程遗传算法[J];上海交通大学学报;1997年12期
9 艾德才,吴奇,张桦;用遗传算法求解重力场地层深度曲线[J];天津大学学报(自然科学与工程技术版);1998年03期
10 廖平,喻寿益;基于遗传算法的空间直线度误差的求解[J];中南工业大学学报(自然科学版);1998年06期
中国重要会议论文全文数据库 前10条
1 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
2 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
3 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
4 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
5 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
6 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
7 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
8 何奉道;梁向阳;;基于遗传算法的机车周转图优化编制方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
9 刘忠凯;薛正辉;任武;李伟明;高本庆;;用遗传算法优化八木天线[A];2005'全国微波毫米波会议论文集(第二册)[C];2006年
10 汝勇;杨树强;;遗传算法在历史性约束组合优化问题中的应用[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 ;华为数据通信产品的摇篮——VRP平台[N];网络世界;2001年
3 高李鹏厉于;铁道部成立专门救灾运输调度指挥台[N];人民铁道;2008年
4 李乾 蔡超辉;值得部队托付的军代表[N];战士报;2006年
5 庞俊峰石向军;落实国家价格调整方案和临时干预措施 全力组织好煤电油气运生产和运输调度[N];内蒙古日报(汉);2008年
6 本报记者 王子筠;中视典软件开发重磅再出击[N];中国现代企业报;2009年
7 罗平;特货运输在和谐铁路建设中提速[N];人民铁道;2007年
8 李乾 何正君;思路一变天地宽[N];战士报;2007年
9 记者 傅世忠 通讯员 张炜;“铁哥儿们”帮“钢哥儿们”实现开门红[N];人民铁道;2009年
10 北京交通大学副教授 徐杰;智能铁路的发展趋势[N];人民铁道;2010年
中国博士学位论文全文数据库 前10条
1 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
2 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
3 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
4 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
5 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
6 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
7 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
8 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
9 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
10 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 王刚;遗传算法在VRP中的应用与研究[D];重庆交通大学;2011年
2 邹谷山;运输调度问题的遗传算法研究[D];广东工业大学;2005年
3 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
4 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
5 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
6 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
7 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
8 梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
9 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
10 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026