基于双层遗传算法的烟草配送路径优化问题研究

发布时间：2017-09-17 13:07

  本文关键词：基于双层遗传算法的烟草配送路径优化问题研究

  更多相关文章： MDVRP 遗传算法 路径优化

【摘要】：提出了一种解决烟草配送路径优化问题的方法,在传统的多车场车辆路径问题(MDVRP)研究的基础上,对传统遗传算法的染色体编码机制和种群结构进行了改进,设计一种解决MDVRP的双层遗传算法,提高安排效率,节省了人力物力。
【作者单位】： 浙江理工大学信息学院;
【关键词】： MDVRP 遗传算法 路径优化
【分类号】：F426.8;TP18
【正文快照】： 我国的烟草零售户众多,但每笔的订单量偏小,品种却有几百种,尤其是省外配送点分散需求量小,因此造成配送频次高,如果没有合理安排卷烟的配送路线,很容易造成资源浪费。本文以浙江中烟为例对商业客户运输线路网建立拓扑,对线路网进行分级,结合道路信息,采用先进的最优路径算法,

【参考文献】

中国硕士学位论文全文数据库 前1条

1 邓欣;基于遗传算法的多车场车辆路径问题研究[D];重庆大学;2007年

【共引文献】

中国期刊全文数据库 前7条

1 楼磊;;基于资源——任务网络的生产调度优化[J];广东化工;2014年14期

2 周丹丹;余有灵;;聚类分析的遗传算法在应急调度中的应用[J];计算机应用与软件;2011年03期

3 潘晓勇;巫江;夏军;吴双;;面向注塑行业的MES生产调度系统研究[J];制造业自动化;2014年06期

4 廖珊;翟所霞;鲁玉军;;基于改进遗传算法的柔性作业车间调度方法研究[J];机电工程;2014年06期

5 吴定会;孔飞;朱绍文;纪志成;;生物地理学算法求解柔性车间作业调度问题[J];计算机工程与应用;2015年22期

6 张凤超;;改进的分布估计算法求解混合流水车间调度问题研究[J];软件导刊;2014年08期

7 郭安东;李新雷;刘长恩;;机械加工车间派工系统的实现[J];企业技术开发;2014年25期

中国博士学位论文全文数据库 前3条

1 张军;分销系统中权重车辆路径与库存运输问题的优化算法研究[D];东北大学　;2010年

2 戴欣华;化工流程中混合生产线的生产计划问题与复杂反应约束的调度问题的研究[D];浙江工业大学;2014年

3 廖伟;考虑共同配送和能耗的车辆路径问题优化研究[D];西南交通大学;2014年

中国硕士学位论文全文数据库 前10条

1 王星;基于蚁群算法的图书物流车辆路径规划问题研究[D];武汉理工大学;2011年

2 杨生磊;城市应急出警智能调度系统研究[D];郑州大学;2011年

3 陈薇薇;智能算法在车辆调度上的应用[D];中山大学;2011年

4 刘延明;改进遗传算法在配送路线优化中的研究[D];西南石油大学;2010年

5 赵晓波;考虑随机需求和鲁棒性的应急物流车辆路径问题优化模型及算法研究[D];中南大学;2012年

6 李传鹏;基于改进遗传算法的柔性作业车间调度优化与仿真[D];济南大学;2013年

7 高一;基于混合遗传算法的作业车间多目标优化调度及系统开发研究[D];东华大学;2014年

8 夏凯;遗传算法在流水车间调度问题中的研究与应用[D];浙江理工大学;2014年

9 李丽娟;改进细菌觅食算法求解流水线调度问题[D];西南交通大学;2014年

10 朱鑫;平行多机模具热处理车间动态批调度方法研究[D];广东工业大学;2014年

【二级参考文献】

中国期刊全文数据库 前8条

1 刘兴,贺国光,高文伟;一种有时间约束的多车辆协作路径模型及算法[J];系统工程;2005年04期

2 刘云忠,宣慧玉;车辆路径问题的模型及算法研究综述[J];管理工程学报;2005年01期

3 钟石泉,贺国光;多车场车辆调度智能优化研究[J];华东交通大学学报;2004年06期

4 邹彤,李宁,孙德宝,李菁;多车场车辆路径问题的遗传算法[J];计算机工程与应用;2004年21期

5 沈绍基;中国物流市场供求状况分析报告[J];物流科技;2000年02期

6 张丽萍,柴跃廷;车辆路径问题的改进遗传算法[J];系统工程理论与实践;2002年08期

7 葛孝X;周光荣;蒋建人;郭锐;;车队行车路线组织的启发式算法[J];运筹学杂志;1984年02期

8 郎茂祥;基于遗传算法的物流配送路径优化问题研究[J];中国公路学报;2002年03期

【相似文献】

中国期刊全文数据库 前10条

1 吴瑞镛,徐大纹;具有年龄结构的遗传算法[J];桂林电子工业学院学报;2001年04期

2 杨艳丽,史维祥;一种新的优化算法—遗传算法的设计[J];液压气动与密封;2001年02期

3 杨宜康,李雪,彭勤科,黄永宣;具有年龄结构的遗传算法[J];计算机工程与应用;2002年11期

4 谷峰,吴勇,唐俊;遗传算法的改进[J];微机发展;2003年06期

5 ;遗传算法[J];计算机教育;2004年10期

6 赵义红,李正文,何其四;生物信息处理系统遗传算法探讨[J];成都理工大学学报(自然科学版);2004年05期

7 刘坤,刘伟波,吴忠强;基于模糊遗传算法的电液位置伺服系统控制[J];黑龙江科技学院学报;2005年04期

8 张英俐,刘弘 ,马金刚;遗传算法作曲系统研究[J];信息技术与信息化;2005年05期

9 丁发智;;浅谈遗传算法[J];乌鲁木齐成人教育学院学报;2005年04期

10 李冰洁;;遗传算法及其应用实例[J];吉林工程技术师范学院学报;2005年12期

中国重要会议论文全文数据库 前10条

1 陈家照;廖海涛;张中位;罗寅生;;一种改进的遗传算法及其在路径规划中的应用[A];2009系统仿真技术及其应用学术会议论文集[C];2009年

2 李国云;刘颖;薛梅;邬志敏;;遗传算法在高温空冷冷凝器优化设计中的应用[A];第五届全国制冷空调新技术研讨会论文集[C];2008年

3 王志军;李守春;张爽;;改进的遗传算法在反演问题中的应用[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展（上册）[C];2001年

4 任燕翔;姜立;刘连民;从滋庆;;改进遗传算法在三维日照方案优化中的应用[A];工程三维模型与虚拟现实表现——第二届工程建设计算机应用创新论坛论文集[C];2009年

5 韩娟;;遗传算法概述[A];第三届河南省汽车工程科技学术研讨会论文集[C];2006年

6 庞国仲;王元西;;基于遗传算法控制步长的定性仿真方法[A];'2000系统仿真技术及其应用学术交流会论文集[C];2000年

7 张忠华;杨淑莹;;基于遗传算法的聚类设计[A];全国第二届信号处理与应用学术会议专刊[C];2008年

8 何翠红;区益善;;遗传算法及其在计算机编程中的应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集（下册）[C];1995年

9 靳开岩;张乃尧;;几种实用遗传算法及其比较[A];1996年中国智能自动化学术会议论文集（下册）[C];1996年

10 王宏刚;曾建潮;李志宏;;摄动遗传算法[A];1996年中国智能自动化学术会议论文集（下册）[C];1996年

中国重要报纸全文数据库 前1条

1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年

中国博士学位论文全文数据库 前10条

1 周辉仁;递阶遗传算法理论及其应用研究[D];天津大学;2008年

2 郝国生;交互式遗传算法中用户的认知规律及其应用[D];中国矿业大学;2009年

3 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年

4 马国田;遗传算法及其在电磁工程中的应用[D];西安电子科技大学;1998年

5 唐文艳;结构优化中的遗传算法研究和应用[D];大连理工大学;2002年

6 周激流;遗传算法理论及其在水问题中应用的研究[D];四川大学;2000年

7 刘冀成;基于改进遗传算法的生物电磁成像与磁场聚焦应用研究[D];四川大学;2005年

8 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年

9 李航;遗传算法求解多模态优化问题的研究[D];天津大学;2007年

10 石玉;提高实数遗传算法数值优化效率的研究[D];南京航空航天大学;2002年

中国硕士学位论文全文数据库 前10条

1 张英俐;基于遗传算法的作曲系统研究[D];山东师范大学;2006年

2 钟海萍;原对偶遗传算法与蚁群算法的一种融合算法[D];暨南大学;2013年

3 李志添;模糊遗传算法与资源优化配置的预测控制[D];华南理工大学;2015年

4 王琳琳;新型双层液压轿运车车厢的设计研究[D];上海工程技术大学;2015年

5 李海全;基于遗传算法的建筑体形系数及迎风面积比优化方法研究[D];华南理工大学;2015年

6 彭骞;基于遗传算法的山区高等级公路纵断面智能优化方法研究[D];昆明理工大学;2015年

7 周玉林;基于小波分析和遗传算法的配电网故障检测[D];昆明理工大学;2015年

8 郭颂;基于粗糙集和遗传算法的数字管道生产管理系统研究[D];昆明理工大学;2015年

9 吴南;数值逼近遗传算法的研究应用[D];华南理工大学;2015年

10 于光帅;一类优化算法的改进研究与应用[D];渤海大学;2015年

，

本文编号：869553