收藏本站
《西安理工大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

改进遗传算法在包装件物流配送中的研究与应用

李燕培  
【摘要】: 随着物流产业的迅猛发展,车辆路径规划问题日益受到研究人员和管理者的关注。在包装件配送领域,随着包装件的小批量、多批次的及时配送方式的发展,作为物流组成环节的物流配送,由于其配送成本在物流成本中的比重逐渐加大,选择有效的配送路线,减少配送成本,己经成为控制物流成本的主要措施。 本课题旨在通过对遗传算法的研究,构造一种较为适合包装件Vehicle RoutingProblem(VRP)问题的改进遗传算法,能够运用该算法更好的解决VRP问题,为包装件在物流配送的路径规划问题中提供决策支持,基于该目的,本课题主要完成了以下几项工作: (1)对国内外关于车辆路径规划的资料进行研究,确立了以遗传算法为基本优化工具,对包装件车辆路径规划进行优化设计的研究思路。 (2)对包装件物流配送的特点进行了研究,对遗传算法进行了系统的研究,分析了遗传算法的基本实现过程,着重研究了单亲遗传算法与基本遗传算法的区别,发现单亲遗传算法更适合于求解包装件VRP问题。 (3)针对包装件VRP问题的特点,结合实际算例,从算子设计的角度入手,对各算子对优化效果的影响进行分析,指出标准遗传算法在求解VRP问题时的固有缺陷,进而为下一步的算法改进设计提供理论依据。 (4)针对上述缺陷,对标准遗传算法进行了改进设计。主要方法是采用射线扫描法生成初始种群,以提高算法的收敛速度;结合单亲遗传算法的优点,设计了基于单亲遗传算法的进化逆操作交叉算子,以加强算法的局部搜索能力。基于MALAB平台仿真结果表明,通过改进设计,提高了遗传算法在求解包装件VRP问题时的准确性和速度。 (5)将三维地形特征引入包装件车辆路径规划问题,以总路径尽可能短和总坡度尽可能小为多目标优化的目标函数,构建了多目标VRP问题的优化模型。采用双向扫描方法生成初始种群,将改进遗传算法应用于考虑三维地形的路径规划,通过MATLAB实现了包装件VRP问题多目标优化。
【学位授予单位】:西安理工大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:TP18

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前4条
1 张永玺;基于自适应遗传算法的矿山设备系统优化[D];昆明理工大学;2010年
2 张娟;改进ACO算法在DTSP中的应用研究[D];辽宁工程技术大学;2011年
3 夏丹;空间机器人动力学参数辨识及其软件设计[D];哈尔滨工业大学;2009年
4 隋永超;基于遗传算法的制造型企业生产区域布局研究[D];北京邮电大学;2010年
【参考文献】
中国期刊全文数据库 前10条
1 刘旭红,张国英,刘玉树,张君;基于多目标遗传算法的路径规划[J];北京理工大学学报;2005年07期
2 黄颖为;李燕培;孙德强;;改进遗传算法在包装件物流调度中应用的研究[J];包装工程;2008年01期
3 封全喜,刘诚;物流配送车辆路径问题的并行遗传算法研究[J];铁道科学与工程学报;2005年04期
4 郝燕玲,张京娟;基于遗传算法的AUV三维海底路径规划[J];中国工程科学;2003年11期
5 李军;有时间窗的车辆路线安排问题的启发式算法[J];系统工程;1996年05期
6 李茂军,朱陶业,童调生;单亲遗传算法与传统遗传算法的比较研究[J];系统工程;2001年01期
7 宾松,符卓;求解带软时间窗的车辆路径问题的改进遗传算法[J];系统工程;2003年06期
8 刘云忠,宣慧玉;车辆路径问题的模型及算法研究综述[J];管理工程学报;2005年01期
9 顾志康,李旭宏,徐家兵;一种改进遗传算法在物流配送车辆调度中的应用研究[J];公路交通科技;2004年11期
10 梁晓辉,吴威,赵沁平;大规模真实地形数据中的全局路径规划方法——基于遗传算法的研究[J];计算机研究与发展;2002年03期
中国博士学位论文全文数据库 前1条
1 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
中国硕士学位论文全文数据库 前4条
1 许星;物流配送路径优化问题的研究[D];浙江大学;2006年
2 刘敏;多目标遗传算法在车辆路径优化中的应用研究[D];湘潭大学;2006年
3 晏梦君;遗传算法在配送线路优化系统中的应用[D];吉林大学;2007年
4 曾凡超;车辆路径问题的改进遗传算法[D];重庆大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
2 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
3 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
4 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报(自然科学版);2000年01期
5 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
6 陈杰,周冬华;浮点数编码的遗传算法在模糊控制器参数寻优中的应用[J];安徽建筑工业学院学报(自然科学版);2004年02期
7 方潜生;硬件进化(EHW)的研究与进展[J];安徽建筑工业学院学报(自然科学版);2004年06期
8 杨益;;基于FPGA的背包问题的求解[J];安徽建筑工业学院学报(自然科学版);2010年04期
9 马友平;;生长模型McDill-Amateis的遗传算法拟合研究[J];安徽农业科学;2007年33期
10 吴金华;戴淼;尹剑;;基于遗传神经网络的陕西省土地利用结构模型研究[J];安徽农业科学;2008年36期
中国重要会议论文全文数据库 前10条
1 杨益;方潜生;汪力君;;基于Handel-C的数字芯片的设计方法研究与实现[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
2 胡杨林;蒋洁琼;王明煌;曾勤;邱岳峰;邹俊;陈红丽;FDS team;;聚变裂变混合堆长寿命锕系废料嬗变处理的中子学优化分析[A];安徽新能源技术创新与产业发展博士科技论坛论文集[C];2010年
3 齐文文;赵斌;龙连春;;基于遗传算法的加筋圆柱壳屈曲承载力优化[A];北京力学会第18届学术年会论文集[C];2012年
4 贺勇;;单亲遗传算法的最优群体规模[A];第二十六届中国控制会议论文集[C];2007年
5 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
6 孙燕;孙峥;;利用正交遗传算法优化交通检测点分布[A];第二十六届中国控制会议论文集[C];2007年
7 郭玉堂;刘路路;;基于佳点集遗传算法的边缘检测[A];第二十七届中国控制会议论文集[C];2008年
8 刘向;邹逢兴;张湘平;高政;;面向节能的混合流水车间调度方法的研究[A];第二十七届中国控制会议论文集[C];2008年
9 刘涵;高俊涛;;并联式混合动力汽车控制策略及遗传算法优化研究[A];中国自动化学会控制理论专业委员会B卷[C];2011年
10 赵刚;张永锋;;冷链物流配送路径优化研究[A];中国自动化学会控制理论专业委员会C卷[C];2011年
中国博士学位论文全文数据库 前10条
1 陆满君;通信辐射源个体识别与参数估计[D];哈尔滨工程大学;2010年
2 刘营;雷达图像编码器的并行处理研究与实现[D];哈尔滨工程大学;2009年
3 许爱德;开关磁阻电机在船舶电力推进中的应用研究[D];大连海事大学;2010年
4 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年
5 查云飞;类菱形车转向系统研究与分析[D];湖南大学;2010年
6 韩艳玲;可能性构造空间理论与计算机作曲思维模型研究[D];华中科技大学;2010年
7 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
8 黄林峰;多目标进化算法研究[D];中国科学技术大学;2009年
9 刘飞;四足机器人步态规划与平衡控制研究[D];中国科学技术大学;2010年
10 郑罡;频域有限差分方法的改进研究[D];电子科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 汪安静;汽车零部件循环取货入厂物流及其路径优化研究[D];安徽工程大学;2010年
2 赫英毅;毫米波段基于TE_(21)模差网络设计[D];中国工程物理研究院;2009年
3 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
4 张可平;CO_2焊逆变电源的自适应模糊控制系统研究[D];南昌航空大学;2010年
5 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
6 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
7 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
8 张帅;济矿集团区域营销物流规划研究[D];山东科技大学;2010年
9 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
10 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 冯旭中;张振友;;基于任务的复杂武器系统可用性仿真研究[J];兵工自动化;2009年02期
2 张元标;吕广庆;;基于混合粒子群算法的物流配送路径优化问题研究[J];包装工程;2007年05期
3 吕佳;大变异遗传算法在非线性系统参数估计中的应用[J];重庆师范大学学报(自然科学版);2004年04期
4 黄超;徐向阳;;基于仿真的车间设备布局优化设计[J];东北电力大学学报(自然科学版);2008年02期
5 赵书强;王磊;马燕峰;张昕刚;周玮;;基于改进遗传算法的非线性励磁系统参数辨识[J];电力自动化设备;2007年07期
6 汤希峰;毛海军;李旭宏;;物流配送中心选址的多目标优化模型[J];东南大学学报(自然科学版);2009年02期
7 黄国锐,曹先彬,王煦法;基于信息素扩散的蚁群算法[J];电子学报;2004年05期
8 何腊梅,郑忠,高小强,赵克文,张大德,陈小平;攀钢炼钢生产物流仿真分析[J];重庆大学学报(自然科学版);2004年05期
9 马义飞;动态规划方法在采准计划上的应用[J];阜新矿业学院学报;1986年03期
10 马翼飞;井下轨道运输系统最佳营运的数学模型[J];阜新矿业学院学报;1987年03期
中国博士学位论文全文数据库 前1条
1 王旭坪;物流配送调度的干扰管理研究[D];大连理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 田延硕;遗传算法的研究与应用[D];电子科技大学;2004年
2 周洪伟;遗传算法“早熟”现象和改进策略研究[D];解放军信息工程大学;2004年
3 施围;基于EXTEND的生产物流系统仿真研究[D];武汉理工大学;2006年
4 李悦乔;求解动态多目标TSP问题的一种基于LKH的算法研究[D];中国地质大学;2007年
5 陈利;基于混合粒子群算法的物流配送车辆路径问题的研究[D];中南大学;2007年
6 李三江;工程项目实施过程中目标最优控制研究[D];大连理工大学;2007年
7 杨再龙;发动机厂车间布局设计与仿真[D];上海海事大学;2007年
8 朱新伟;基于遗传算法的布局研究在企业物流系统优化中的应用[D];上海交通大学;2007年
9 卞长松;基于遗传算法的作业车间优化调度方法及其应用[D];上海交通大学;2008年
10 阚震;基于遗传算法的作业车间多目标模糊调度问题研究[D];合肥工业大学;2007年
【二级引证文献】
中国硕士学位论文全文数据库 前3条
1 李保丰;六自由度空间机器人的工作空间分析与参数辨识[D];北京邮电大学;2011年
2 王洪柳;空间机器人抓取过程中的目标参数辨识[D];哈尔滨工业大学;2011年
3 李富娟;微重力环境下Stewart并联机器人研究与分析[D];燕山大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 汤志强,曲虹;包装在现代物流技术中的重要作用[J];包装工程;2002年03期
2 龚箭,张红,唐红英;现代物流与包装设计[J];包装工程;2003年02期
3 骆光林,付云岗;现代物流对运输包装的要求[J];包装工程;2004年05期
4 李茂军,邱丽芳,童调生;单亲遗传算法的计算效率分析[J];长沙电力学院学报(自然科学版);1999年01期
5 张潜,高立群,胡祥培;集成化物流中的定位运输路线安排问题(LRP)优化算法评述[J];东北大学学报;2003年01期
6 唐立新;旅行商问题(TSP)的改进遗传算法[J];东北大学学报;1999年01期
7 张涛,王梦光;遗传算法和3-opt结合求解带有能力约束的VRP[J];东北大学学报;1999年03期
8 祝崇隽,刘民,吴澄,吴晓冰;针对模糊需求的VRP的两种2-OPT算法[J];电子学报;2001年08期
9 孙守宇,郑君里;Hopfield网络求解TSP的一种改进算法和理论证明[J];电子学报;1995年01期
10 郝燕玲,张京娟;基于遗传算法的AUV三维海底路径规划[J];中国工程科学;2003年11期
中国重要会议论文全文数据库 前1条
1 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
中国博士学位论文全文数据库 前1条
1 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
中国硕士学位论文全文数据库 前1条
1 孙辉;遗传算法在物流企业配送业务中的应用[D];吉林大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 宋海洲;求解度约束最小生成树的单亲遗传算法[J];系统工程理论与实践;2005年04期
2 李茂军,罗安;单亲遗传算法的机理分析[J];长沙理工大学学报;2004年01期
3 李茂军,童调生;单亲遗传算法编码方式的研究[J];长沙电力学院学报(自然科学版);2000年03期
4 王兆霞,陈增强,袁著祉;一种基于N维矩阵二值编码单亲遗传算法的QoS路由优化策略研究[J];计算机工程与应用;2003年08期
5 李茂军,童调生;单亲遗传算法图式定理的进一步分析(英文)[J];控制理论与应用;2001年03期
6 李勇,曹广益,朱新坚;一种基于单亲遗传算法的petri网发射路径求解算法[J];系统仿真学报;2005年01期
7 李茂军,童调生;单亲遗传算法在多机多阶段Flow-shop问题中的应用[J];湖南大学学报(自然科学版);2001年05期
8 肖鹏,李茂军,张军平,童调生;车辆路径问题的单亲遗传算法[J];计算技术与自动化;2000年01期
9 朱黎明,林亚平,陈治平,周乐青;基于单亲遗传算法的智能组卷研究[J];科学技术与工程;2005年15期
10 许少华,孙文德,肖玉灿,袁新强,王焕琴;基于单亲遗传算法的模式聚类在复杂岩性识别中的应用[J];大庆石油学院学报;2000年03期
中国重要会议论文全文数据库 前6条
1 贺勇;;单亲遗传算法的最优群体规模[A];第二十六届中国控制会议论文集[C];2007年
2 刘晓坤;李波;;基于混合算法的车辆路径问题研究[A];2003中国控制与决策学术年会论文集[C];2003年
3 许文方;胡学钢;;改进的单亲遗传算法在TSP中的应用[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
4 裴振奎;刘健;华夏;;求解随机车辆路径规划问题的混合微粒群算法[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
5 周和平;陈亮;;改进遗传算法在求解随机需求VRP问题中的应用[A];中国运筹学会第十届学术交流会论文集[C];2010年
6 李茂军;李亘;张晓培;王兴林;;基于单亲遗传算法的Robocup中型组机器人避障策略[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
中国博士学位论文全文数据库 前4条
1 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
2 章文俊;基于接线模式的配电网络优化规划[D];上海交通大学;2009年
3 刘壮;无线传感器网络中定位问题及节能问题研究[D];吉林大学;2012年
4 刘胜辉;单件小批MES作业计划与调度优化方法的研究[D];哈尔滨理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 李燕培;改进遗传算法在包装件物流配送中的研究与应用[D];西安理工大学;2008年
2 李波;基于单亲遗传算法的聚类分析研究[D];内蒙古大学;2011年
3 姚纯;基于粒子群—单亲遗传算法的公交优化调度[D];长沙理工大学;2012年
4 智源;基于单亲遗传算法的复杂网络社区划分问题研究[D];内蒙古大学;2011年
5 祁永福;含分布式电源的配电网双层优化规划研究[D];华北电力大学(北京);2011年
6 黄杨波;双伸位堆垛机作业调度的优化研究[D];辽宁工程技术大学;2011年
7 朱黎明;基于单亲遗传算法的试题生成及其应用研究[D];湖南大学;2005年
8 陈俊红;遗传算法在配电网优化规划中的应用研究[D];河北农业大学;2006年
9 许文方;基于单亲遗传算法的TSP问题研究[D];合肥工业大学;2006年
10 周琦;单亲遗传算法在排水管网优化中的应用研究[D];西南交通大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026