基于遗传算法的自动化集装箱码头多载AGV调度

发布时间：2017-06-27 12:00

  本文关键词：基于遗传算法的自动化集装箱码头多载AGV调度，由笔耕文化传播整理发布。

【摘要】：为提升自动化集装箱码头的作业效率,减轻码头吞吐量增大带来的交通问题,降低自动化导引小车(Automated Guided Vehicle,AGV)的空载率,在自动化集装箱码头应用可以同时搬运不止一个集装箱的多载AGV,建立多载AGV调度问题的混合整数线性规划(Mixed-Integer Linear Programming,MILP)模型,应用遗传算法进行求解.借助算例,对比遗传算法与MILP算法的求解效果,分析交叉概率和变异概率对遗传算法的影响,比较多载AGV与单载AGV的作业时间,验证遗传算法的可靠性.该方法表明,遗传算法不仅求解效率高,而且对MILP算法不适用的大、中型多载AGV调度问题,也能给出值得信赖的近似最优解.
【作者单位】： 上海海事大学物流科学与工程研究院;
【关键词】： 自动化集装箱码头 多载自动化引导小车(AGV) 混合整数线性规划(MILP) 遗传算法
【基金】：国家自然科学基金(71101088,71471109) 交通运输部应用基础研究项目(2015329810260) 上海市曙光计划(13SG48)
【分类号】：U691.3
【正文快照】： 0引言随着经济全球化进程的加快,集装箱码头得到了迅猛发展.为提高码头作业效率和增大效益,自动化技术开始被引进.上海自贸区政策的出台,标志着上海国际航运中心建设转入以现代航运服务业发展为重心的新阶段.2013—2015年出台的《关于落实〈中国(上海)自由贸易试验区总体方案

【相似文献】

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

1 王琦;孙竹梅;;基于遗传算法的城市交通优化分配[J];电力学报;2009年02期

2 杨鑫;柳晓鸣;徐婷婷;;基于遗传算法的船舶避浅航线的设计[J];上海交通大学学报;2010年06期

3 杨英俊;王轶萍;赵祥模;;基于遗传算法的城市客运出租汽车调度中心人员排班研究[J];公路交通科技;2010年07期

4 熊伟;张明波;;基于遗传算法的交通信号控制优化模型[J];荆楚理工学院学报;2013年06期

5 马宇红;孙淑芬;;一个带中转和直销的多产品运输问题及其遗传算法[J];山东大学学报(理学版);2012年07期

6 肖娴;;人工遗传算法在边坡稳定数据处理中的应用[J];中外公路;2014年03期

7 庞明宝;刘娟;程丰臣;;基于遗传算法的公路建设项目协调研究[J];交通科技;2008年03期

8 于战科;张艳华;汪泽焱;倪明放;;改进遗传算法在城市交通诱导策略中的应用[J];控制与决策;2011年12期

9 孔令夷;;混沌遗传算法优化公路运输路径[J];交通运输系统工程与信息;2013年01期

10 解丹蕊;薛惠锋;和文全;李a\;;基于遗传算法的西安邮政配送中心选址研究[J];计算机仿真;2008年01期

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

1 黄猛;胡世安;唐琳;;基于改进遗传算法的多舰船协同路径规划[A];全国第三届信号和智能信息处理与应用学术交流会专刊[C];2009年

2 安关峰;殷坤龙;唐辉明;;改进遗传算法在隧道基坑施工反分析中的应用[A];岩石力学新进展与西部开发中的岩土工程问题——中国岩石力学与工程学会第七次学术大会论文集[C];2002年

3 袁颖;林皋;周爱红;;基于改进遗传算法的桥梁结构损伤识别应用研究[A];可持续发展的中国交通——2005全国博士生学术论坛（交通运输工程学科）论文集（下册）[C];2005年

4 张启义;常树春;张永利;;改进遗传算法在公路运输装备战场抢修中的应用[A];中国运筹学会第九届学术交流会论文集[C];2008年

5 王介生;刘畅;张颖;;改进蜂群进化遗传算法在VRPTW问题中的应用[A];第二十九届中国控制会议论文集[C];2010年

6 孙慧;肖林京;吴广伟;;遗传算法在自动仓储系统(AS/RS)中的应用研究[A];自主创新 实现物流工程的持续与科学发展——第八届物流工程学术年会论文集[C];2008年

7 孙燕;孙峥;;利用正交遗传算法优化交通检测点分布[A];第二十六届中国控制会议论文集[C];2007年

8 汤雅连;蔡延光;蔡颢;;一种求解多车场多车型带同时取送货及时间窗的车辆路径优化问题的改进遗传算法[A];中国系统工程学会第十八届学术年会论文集——A07社会发展过程中的复杂系统问题[C];2014年

9 应士君;施朝健;杨神化;;基于bayes模型的遗传算法在避碰航路设计中的应用[A];可持续发展的中国交通——2005全国博士生学术论坛（交通运输工程学科）论文集（下册）[C];2005年

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

1 唐海红;基于遗传算法的连续梁桥优化设计方法与应用研究[D];哈尔滨工业大学;2009年

2 卜雷;城市货物运输规划优化方法研究[D];西南交通大学;2004年

3 吴大宏;基于遗传算法与神经网络的桥梁结构健康监测系统研究[D];西南交通大学;2003年

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

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

2 王垒;基于遗传算法的A型单喇叭互通立交线形优化[D];长安大学;2015年

3 龚高;基于遗传算法的桥梁结构传感器优化布置研究[D];长安大学;2015年

4 杨越;移动云平台的ITS大数据调用策略研究[D];南京大学;2014年

5 王丹;基于改进遗传算法的物流配送车辆路径问题研究[D];长春工业大学;2016年

6 郑波;遗传算法在公交车辆调度优化中的应用研究[D];南京农业大学;2014年

7 赵辰;基于遗传算法的车辆路径优化问题研究[D];天津大学;2012年

8 刘冰;遗传算法及其在引航排班中的应用研究[D];大连海事大学;2007年

9 江淮;基于遗传算法的预应力混凝土梁桥截面优化设计研究[D];昆明理工大学;2011年

10 支姝;基于遗传算法的配送路线优化研究[D];长安大学;2008年

  本文关键词：基于遗传算法的自动化集装箱码头多载AGV调度，由笔耕文化传播整理发布。

，

本文编号：489660