收藏本站
《苏州大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

基于模拟退火遗传算法的多车场车辆调度问题的研究与应用

杨元峰  
【摘要】: 近几年来,物流配送作为“第三利润源泉”受到了国内各行业的极大重视并得到了迅速的发展。在配送业务中,存在着许多优化决策问题,而配送车辆优化调度更是其中的关键一环。考虑到国内外配送车辆调度问题的研究现状和中国配送调度的实际情况、特点,本文围绕有时间窗的多车场多车型车辆调度问题的模型和算法进行了研究和探索,并开发了物流配送优化调度模拟系统,以验证其有效性。具体进行了如下工作: (1)在对有时间窗的多车场多车型车辆调度问题进行描述的基础上,建立了有时间窗的多车场多车型车辆调度问题的基于直观描述的数学模型。 (2)将多车场多车型车辆调度问题本身看作一个复杂的组合优化问题进行求解。针对此问题,提出了一种解决该问题的模拟退火遗传算法,该算法有效地利用了模拟退火算法的爬山性,避免了遗传算法的“早熟”现象,提高了算法的收敛速度。同时采用了改进的路径交叉算子(RC'),通过试验数据分析,RC'交叉算子在效率和优化结果上都明显优于单点交叉算子。 (3)搭建了物流配送优化调度系统的原型。
【学位授予单位】:苏州大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:TP18

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 郑丽英;贾海鹏;;全局搜索聚类的多车场多车型调度算法研究[J];兰州交通大学学报;2009年06期
中国博士学位论文全文数据库 前1条
1 王志坚;导弹部队协同作战的组织和效能评价研究[D];哈尔滨工业大学;2010年
中国硕士学位论文全文数据库 前7条
1 王茂领;基于3S技术的新型数字城管的应用研究[D];辽宁科技大学;2011年
2 朱华炜;基于模糊多目标格序决策的露天矿运输系统优化研究[D];辽宁工程技术大学;2011年
3 陶厚超;集成光波导磁场传感器的仿真研究[D];电子科技大学;2008年
4 夏益敏;基于GIS的多配送中心车辆路径问题的研究[D];汕头大学;2008年
5 徐青;LPG集装化海陆联运物流方案设计[D];大连海事大学;2008年
6 刘延明;改进遗传算法在配送路线优化中的研究[D];西南石油大学;2010年
7 李晋;基于时空网络的城市常规公交多车场车辆调度问题研究[D];北京交通大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 冷德惠,张金海,李大卫;遗传算法在有时间窗车辆路径问题上的应用[J];鞍山钢铁学院学报;1999年03期
2 冯辉宗,陈勇,刘飞;基于遗传算法的配送车辆优化调度[J];重庆邮电学院学报(自然科学版);2005年01期
3 陈湘州,杨勇,王俊年;一种改进的自然数编码遗传算法在非满载时间窗车辆优化调度问题中的应用[J];长沙电力学院学报(自然科学版);2004年02期
4 李嘉,王梦光,唐立新,宋建海;一类特殊车辆路径问题(VRP)[J];东北大学学报;2001年03期
5 唐坤;车辆路径问题中的遗传算法设计[J];东华大学学报(自然科学版);2002年01期
6 许国平,叶效锋,鲍立威;基于模拟退火遗传算法的车辆路径问题研究[J];工业控制计算机;2004年06期
7 华宝玉,王雪峰,冯英浚;有时间窗约束单车场单车型非满载车辆调度问题的遗传算法[J];哈尔滨商业大学学报(自然科学版);2002年06期
8 邹彤,李宁,孙德宝,李菁;多车场车辆路径问题的遗传算法[J];计算机工程与应用;2004年21期
9 肖鹏,李茂军,张军平,童调生;车辆路径问题的单亲遗传算法[J];计算技术与自动化;2000年01期
10 张丽萍,柴跃廷,曹瑞;有时间窗车辆路径问题的改进遗传算法[J];计算机集成制造系统-CIMS;2002年06期
【共引文献】
中国期刊全文数据库 前10条
1 阎庆;邰蕾蕾;;用混合遗传算法解决有时间窗的车辆路径规划问题[J];安徽大学学报(自然科学版);2007年02期
2 罗金炎;;定位-运输路线安排问题的一种启发式算法研究[J];安徽工程大学学报;2011年02期
3 马歆;;细菌群体趋药性算法在农产品配送车辆调度中的应用[J];安徽农业科学;2011年36期
4 唐晓婷;;县级行政规划应急服务资源指派优化研究[J];安徽农业科学;2012年21期
5 张毅;郭晓汾;王笑风;;应急救援物资车辆运输线路的选择[J];安全与环境学报;2006年03期
6 田肇云;;逆向物流网络中选址-路径问题的研究[J];北京机械工业学院学报;2006年04期
7 王伟玲;李铁克;苏志雄;;基于正逆序策略求解Job Shop的遗传调度算法[J];北京科技大学学报;2010年06期
8 朱才华;何渝;;带时间窗和货物权重的车辆路径问题的研究[J];北京工商大学学报(自然科学版);2009年04期
9 吕雄伟;孙斌峰;李军;;随机需求下带时间窗IRP问题的遗传算法研究[J];商业研究;2008年09期
10 张元标;吕广庆;;基于混合粒子群算法的物流配送路径优化问题研究[J];包装工程;2007年05期
中国重要会议论文全文数据库 前10条
1 赵刚;张永锋;;冷链物流配送路径优化研究[A];中国自动化学会控制理论专业委员会C卷[C];2011年
2 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
3 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
4 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
5 刘长石;;有时间窗车辆路径问题的一种改进禁忌搜索算法[A];人文科技发展与管理创新——湖南省管理科学学会2009年度学术年会论文集[C];2009年
6 李青;刘兆健;薛军;孙光圻;;用于定位——运输路线安排问题的禁忌搜索——蚁群混合算法[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
7 代红艳;唐立新;李彦平;;客户订单合成配送数学模型与启发式算法研究[A];2001中国控制与决策学术年会论文集[C];2001年
8 刘晓坤;李波;;基于混合算法的车辆路径问题研究[A];2003中国控制与决策学术年会论文集[C];2003年
9 ;Solving Capacitated Vehicle Routing Problem Based on Improved Genetic Algorithm[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
10 师凯;蔡延光;邹谷山;王涛;;蚁群算法及粒子群算法对比及在VRP中的应用[A];第二十四届中国控制会议论文集(下册)[C];2005年
中国博士学位论文全文数据库 前10条
1 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
2 杨启成;卷烟生产物流系统的优化设计及管理研究[D];昆明理工大学;2008年
3 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年
4 郑家彬;汽车制造业生产车间物流系统优化的研究[D];吉林大学;2011年
5 孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年
6 赵彤;我国突发自然灾害应急救灾物资配送系统优化研究[D];大连海事大学;2011年
7 蒋丽;以工位为中心的生产物流配送优化研究[D];中国科学技术大学;2011年
8 陈德良;物流网络可靠性的关键问题与应用研究[D];中南大学;2010年
9 王靖;立体仓库时空数据模型的构建与应用研究[D];南京师范大学;2011年
10 李彦来;物流网络结构复杂性及优化设计问题研究[D];北京交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
2 张帅;济矿集团区域营销物流规划研究[D];山东科技大学;2010年
3 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
4 靳昌田;煤炭集团物料配送优化研究[D];山东科技大学;2010年
5 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年
6 张俊;多车场带时间窗车辆路径问题的模型和算法[D];大连理工大学;2010年
7 张雪;基于聚类的改进蚁群算法对VRPTW问题的应用研究[D];辽宁工程技术大学;2009年
8 王赛政;动态交通条件下车辆导航系统的最优路径规划方法研究[D];长沙理工大学;2010年
9 蔡翱鹏;遗传算法在动态车辆调度问题中的研究[D];长沙理工大学;2010年
10 左丹;区间不确定需求下的交通用户平衡分配方法[D];长沙理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 王大勇;臧学运;王海星;;公交区域车辆调度优化研究现状与发展[J];北京交通大学学报;2008年03期
2 汤鹏;刘己斌;周练;;基于灰色层次模型的防空C~3I系统作战效能评估[J];兵工自动化;2007年02期
3 董树军;伍文峰;杜雷;方智勇;;一体化联合作战的机会约束兵力规划模型[J];兵工自动化;2007年03期
4 陶小宝;陈益民;李鸥;安洋;;基于排队理论的地空导弹部队作战效能评估[J];兵工自动化;2008年01期
5 李浩;王公宝;;基于模糊AHP评判的外军航母编队作战效能评估[J];兵工自动化;2009年03期
6 王振杰;季旭生;崔文雄;邢利华;;一体化联合作战指挥信息系统自适应性研究[J];兵工自动化;2009年03期
7 李守荣,姚寿铨;磁力共振在磁致伸缩光纤磁场传感器中的应用[J];北京大学学报(自然科学版);2002年03期
8 周巍;夏国平;颜宁;;基于WGA的导弹武器系统效能多目标评估[J];北京航空航天大学学报;2008年10期
9 龚友夫;;深圳市数字化城市管理模式纵览[J];地理信息世界;2008年04期
10 高峰;邢同春;;LPG、LNG运输过程GPS监控调度系统[J];城市燃气;2007年07期
中国博士学位论文全文数据库 前10条
1 申之明;战术导弹对目标打击的最优分配策略研究[D];西北工业大学;2002年
2 吴大宏;基于遗传算法与神经网络的桥梁结构健康监测系统研究[D];西南交通大学;2003年
3 程志刚;连续蚁群优化算法的研究及其化工应用[D];浙江大学;2005年
4 王景恒;物流配送关键技术优化方法研究[D];吉林大学;2006年
5 明亮;遗传算法的模式理论及收敛理论[D];西安电子科技大学;2006年
6 王超学;遗传算法和蚁群算法及其在TSP问题和配电网重构问题中的应用研究[D];西安理工大学;2007年
7 姜昌华;遗传算法在物流系统优化中的应用研究[D];华东师范大学;2007年
8 娄山佐;车辆路径问题的建模及优化算法研究[D];西北工业大学;2006年
9 彭扬;物流配送网络设计模型与算法研究[D];中国科学技术大学;2007年
10 郝光;动态OD矩阵推算模型及算法研究[D];西南交通大学;2007年
中国硕士学位论文全文数据库 前10条
1 郑畅;物流中心选址方法研究[D];武汉理工大学;2004年
2 郝光;模糊多目标格序决策及对称矩阵对策[D];西南交通大学;2004年
3 刘莉;混合遗传算法全局收敛性分析[D];华中科技大学;2004年
4 孙立山;模糊多属性决策结合层次分析法在公路可研多方案决策中的应用[D];河北工业大学;2005年
5 肖剑;基于遗传算法的物流中心选址模型及算法研究[D];重庆大学;2005年
6 张铠;物流中心选址问题研究[D];天津财经大学;2006年
7 许星;物流配送路径优化问题的研究[D];浙江大学;2006年
8 范况生;城市网格化管理研究与实践[D];华东师范大学;2006年
9 姜普静;遗传算法在物流配送车辆优化调度中的应用[D];中国海洋大学;2006年
10 田奕;遗传算法效率研究[D];中国科学院研究生院(计算技术研究所);1995年
【二级引证文献】
中国硕士学位论文全文数据库 前4条
1 张静;基于GIS的配送中心选址问题研究[D];天津大学;2010年
2 陈旭军;货代行业国际物流方案设计及分析[D];上海交通大学;2011年
3 王涛;我国船运LPG罐柜技术研究[D];大连海事大学;2009年
4 李阿慧;C2C电子商务中的物流配送问题研究[D];沈阳师范大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 王万平,关伟,高辉,于绪利;智能物流配送服务系统的研究与设计[J];北京理工大学学报(社会科学版);2002年S1期
2 张开碧,胡向东;智能化物流配送决策支持系统实现技术的探讨[J];重庆邮电学院学报(自然科学版);2001年S1期
3 陈湘州,郑海祥,杨勇,刘祖润;一种基于退化混沌变异算子的改进遗传算法及其应用[J];长沙电力学院学报(自然科学版);2003年04期
4 李军;有时间窗的车辆路线安排问题的启发式算法[J];系统工程;1996年05期
5 徐耀群,沈继红,丁建利;一种改进的遗传算法及其应用[J];黑龙江商学院学报(自然科学版);2000年02期
6 汪寿阳,赵秋红,夏国平;集成物流管理系统中定位—运输路线安排问题的研究[J];管理科学学报;2000年02期
7 肖鹏,李茂军,张军平,童调生;车辆路径问题的单亲遗传算法[J];计算技术与自动化;2000年01期
8 席裕庚,柴天佑,恽为民;遗传算法综述[J];控制理论与应用;1996年06期
9 王战权,汪超;遗传算法在现代物流系统中的应用研究[J];物流科技;2001年02期
10 李茂军,童调生;单亲遗传算法及其全局收敛性分析[J];自动化学报;1999年01期
中国硕士学位论文全文数据库 前2条
1 管仕平;物流配送车辆调度实时优化系统[D];重庆大学;2002年
2 钟小鹏;动态车辆路径问题实时策略与技术支撑分析[D];西南交通大学;2003年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026