收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

广州港航班调度优化研究

吴泰云  
【摘要】:船舶调度是港口调度的重要组成部分。船舶调度优化问题直接影响运输效率、服务质量和运输成本,从而影响到航运企业的盈利能力,因此需要优化船舶调度。该问题涉及到多种约束条件,如需求量、船舶吨位、航班时间、船速、船员配置以及航线里程等。目前,国内绝大部分船舶运输(集装箱运输、客运运输)的调度还是依靠调度人员经验来管理的方法,以至于航运企业运输资源无法充分利用,运行成本过高。因此在实际工作中对船舶调度优化问题进行研究,建立能够解决船舶调度的系统,以提高服务质量和资源利用率,是很有必要的。 本研究旨在探索将蚁群算法用于多目标船舶调度优化问题的思路和途径。重点研究:在船型不同的情况下,如何对船舶调度优化问题进行描述,并建立相应的数学模型;如何根据建立的数学模型,设计相应的蚁群算法,以解决调度优化问题;以及在蚁群算法中,如何处理多目标问题。 本研究设计的蚁群算法采用了经典蚁群算法在蚂蚁路径选择、信息素更新和信息素挥发方面的机制,结合一般非线性整数规划蚁群算法在构造可行解空间方面的方法,采用线性加权法将多目标问题转化为单目标问题,并采用Java语言实现了该蚁群算法。实验结果表明,该蚁群算法能够显著改进可行调度,取得满意的结果。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 高尚;武器-目标分配问题的蚁群算法[J];计算机工程与应用;2003年03期
2 杨燕,靳蕃,Mohamed Kamel;一种基于蚁群算法的聚类组合方法[J];铁道学报;2004年04期
3 叶文,范洪达;基于改进蚁群算法的飞机低空突防航路规划[J];飞行力学;2004年03期
4 许志红,张培铭;基于蚁群算法的智能交流接触器优化设计[J];电工电能新技术;2005年03期
5 王俊峰,朱庆保;基于蚁群算法的知识约简[J];南京师范大学学报(工程技术版);2005年02期
6 胡燕海,叶飞帆;基于蚁群算法的平行流水作业计划方法[J];机械制造;2005年09期
7 宋红英;纪威;李波;;基于蚁群算法的神经网络在发动机故障诊断中的应用研究[J];小型内燃机与摩托车;2006年01期
8 宋雪梅;李兵;;蚁群算法及其应用[J];河北理工学院学报;2006年01期
9 许刚;张土乔;吕谋;吴小刚;;给水管网管径组合优化的极大极小蚁群算法[J];哈尔滨工业大学学报;2006年05期
10 王得胜;王占奎;高咏涛;原军令;;基于蚁群算法的圆柱齿轮优化设计[J];机械设计与制造;2006年06期
11 李志荣;张兆宁;;基于蚁群算法的航班着陆排序[J];交通运输工程与信息学报;2006年02期
12 杜艳平;尹晓峰;刘春煌;;采用蚁群算法求解铁路空车调整问题[J];中国铁道科学;2006年04期
13 孔凡国;黄伟;;Job Shop调度问题自适应蚁群算法的研究[J];新技术新工艺;2006年05期
14 胡赤兵;桑瑞鹏;章春鹏;;基于蚁群算法PID控制器的自动配料系统研究[J];起重运输机械;2006年10期
15 胡森森;周贤善;;一种改进蚁群算法的研究[J];长江大学学报(自科版)理工卷;2006年04期
16 王军;;蚁群算法求解TSP时参数设置的研究[J];科学技术与工程;2007年17期
17 邬开俊;郑丽英;王铁君;张春岭;;基于蚁群算法的城市公交线网模型优化方法研究[J];兰州交通大学学报;2007年04期
18 金雁;赵耀;;基于蚁群算法的航线配船[J];计算机工程与应用;2007年25期
19 林凤涛;郭厚焜;;基于蚁群算法的车间配送路径优化的仿真研究[J];机械设计与制造;2007年10期
20 刘彩云;陈忠;;一种蚁群算法的并行实现[J];长江大学学报(自科版)理工卷;2007年04期
中国重要会议论文全文数据库 前10条
1 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
2 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
3 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
4 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
5 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
6 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
7 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
8 张如伟;黄捍东;赵迪;;一种新的地震非线性反演方法[A];中国地球物理学会第二十四届年会论文集[C];2008年
9 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
10 陈峻;沈洁;秦玲;;蚁群算法进行连续参数优化的新途径[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
中国博士学位论文全文数据库 前10条
1 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
2 郭乘涛;基于问题分解与蚁群算法的半导体晶圆制造系统调度方法的研究[D];上海交通大学;2012年
3 王翔;混合蚁群算法及其在管理优化中的应用[D];东华大学;2012年
4 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
5 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
6 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
7 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
8 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
9 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
10 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
中国硕士学位论文全文数据库 前10条
1 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
2 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
3 孙莹;无底柱分段崩落法矿山生产调度系统优化研究[D];西安建筑科技大学;2010年
4 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
5 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
6 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
7 刘志勇;基于蚁群算法与竞选算法的作业车间调度求解及比较研究[D];广东工业大学;2011年
8 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
9 林时来;基于蚁群算法的呼吸信号情感识别研究[D];西南大学;2011年
10 李旭;应用点着色聚类改进蚁群算法[D];四川师范大学;2010年
中国重要报纸全文数据库 前10条
1 王永珍 高绍满 张世钦;电力 加强调度优化资源、确保电网安全运行[N];福建日报;2004年
2 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
3 本报记者 赵洪亮 通讯员 张仁田;东线“大型贯流泵关键技术与泵站联合调度优化”研究取得阶段性成果[N];中国水利报;2008年
4 蒋志豪;厦门港船舶调度与引航一体化[N];国际商报;2006年
5 王啸涛;杭州联通开发船舶卫星定位系统[N];人民邮电;2005年
6 信生盈;甬沪宁原油调度实现实时监控[N];中国石化报;2005年
7 张然;让江河湖海休养生息[N];科技日报;2007年
8 徐景明;科技引领厦门港振翅腾飞[N];厦门日报;2006年
9 本报记者 张群英;巨化巨变[N];网络世界;2002年
10 刘布阳 石斌;明确责任 通力协作 保障畅通 确保安全[N];中国交通报;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978