基于贪心-遗传优化算法的中长期船舶进出港调度优化.pdf
《基于贪心-遗传优化算法的中长期船舶进出港调度优化.pdf》由会员分享,可在线阅读,更多相关《基于贪心-遗传优化算法的中长期船舶进出港调度优化.pdf(5页珍藏版)》请在咨信网上搜索。
1、第 卷第期 年月武汉理工大学学报(交通科学与工程版)J o u r n a l o fWu h a nU n i v e r s i t yo fT e c h n o l o g y(T r a n s p o r t a t i o nS c i e n c e&E n g i n e e r i n g)V o l N o A u g 基于贪心遗传优化算法的中长期船舶进出港调度优化丁可,)徐言民,)关宏旭,)李诗杰,)李柏苇,)(武汉理工大学航运学院)武汉 )(内河航运技术湖北省重点实验室)武汉 )摘要:文中提出一个目标周期内港口总卸货量最大的目标函数,结合航海实际,建立以靠泊条件、通航
2、模式、船舶窗口期、船舶安全距离等通航限制条件为约束条件的船舶进出港调度优化模型,并选用贪心遗传组合优化算法(G G A)进行实现通过假设港口数据的方式来进行模拟试验验证模型及算法的合理性和有效性,并对港口短期调度模式和中长期调度模式进行对比论证关键词:船舶进出港;全局调度优化;多约束条件;贪心遗传优化算法中图法分类号:U d o i:/j i s s n 收稿日期:第一作者:丁可(),男,硕士生,主要研究领域为交通环境安全保障基金项目:国家自然科学基金()引言水上交通运输与其他各种运输方式相比具有运载量大、成本低等优势,目前国际贸易总运量中,/以上的货物运输是利用海上运输完成的如何提高船舶进出
3、港口调度效率成为了当前研究的热点和难点黄蕴和针对大型船舶在浅水航道的航行问题,根据航道的要求限速、预留间距、进出港航道通航量等要素建立大型船舶进出港安全通航数值模型张新宇等在单通道研究的基础上,建立了以总等待时间最小为目标的模型,并进行了模拟退火多组遗传算法的仿真实验徐国裕等利用某种单向水道船舶进出港设计出最科学排序方式,提出了最合适的方案规划船舶进出港顺序,解决了单向水路船舶进出港的问题王辉运用调和分析法计算潮位,提出了进出港船舶的安全间距和限制航速的确定方法卢璇等提出一种结合网络流模型的两步求解方法 N o r s t a d等在船舶调度优化研究方向上提出了具有速度优化的不定期货轮路线和调
4、度问题,确定货轮每个航行阶段的最佳速度 L i在船舶调度问题中引入了MA S技术,采用综合调度优化策略来解决船舶多项目企业的调度优化问题戴林伟基于N aS c h模型添加船舶追越与对遇规则建造稳定可行的变道双向船舶交通流自动化模型张润等 以船舶进出港口的最小等待时间是目标函数,构造了一个混合整数线性规划模型,设计了一种混合算法(在模拟退火算法中引入了有效的改进措施)张新宇等 以总等待时间最短建立模型并通过多目标遗传算法验证了该方法的有效性 A g a r w a l等 针对船舶调度问题,提出了混合整数线性规划模型,运用贪婪启发式算法(一种基于列生成的算法和一种基于两阶段B e n d e r
5、s分解的算法),提出了一种科学的迭代搜索算法并生成了良好的船舶时刻表蒋思怡 在船舶调度多目标遗传算法交叉算子的设计中将类PMX交叉算子运用到模型中,在满足自然编码方式的同时进一步增强算法全局搜索能力综上,现有的船舶进出港调度研究主要是增加港口泊位分配和船岸协同效率以此减少船舶的到港时间及作业时间,并没有考虑自然环境和通航环境对船舶进出港的影响同时,与单向航道相比,双向航道可以大大缩短船舶在港口的等待时间,提高航道利用率但对于具有可变航道的双向航道的研究不多另一方面,针对整体的调度优化模型问题,多集中在单日船舶进出港调度优化以及给定数量船舶的进出港调度优化,缺少对个港口个月、个季度或年的总体调度
6、情况进行预测分析和进出港调度优化基于此,文中基于通航限 制 条 件 设 计 约 束 条 件,通 过 使 用 贪 心(g r e e d y)策略构建船舶进出港调度适应度函数,对个体解进一步寻优,优化遗传算法(g e n e t i ca l g o r i t h m,GA)的全局寻优能力,提出了贪心遗传算法(G GA)模型该模型适用于大部分港口的中长期船舶进出港全局调度优化模型船舶进出港调度优化建模 模型假设)由于乘潮进出港的窗口期内,水流速度平缓,风速不会对船舶行进造成太大影响,因此简化航道内的水流速、风速等因素,将其折合到模型中的风流压差角和航行时间中)由于一般港口码头内的拖轮调度时间相
7、对固定,拖轮数量足够多,不存在等待情况,因此简化航道内拖船的调度因素,将其折合到模型中的靠泊时间中)进港船舶在航道外锚地等候,出港船舶在港口内泊位等候在实际过程中,风力、流速对船舶航行有重要影响,在模型应用中需结合目标港口实际情况进行设定 模型建立 目标函数的建立设定港口外船舶类型、数量为无限,拟通过优化港口调度的方法达到港口总的卸货量最大对锚地所有船舶按照船型尺度进行分组,选取一个目标周期,设定起始时刻港口内所有泊位空闲,所有船舶在锚地等候进港,一艘船舶进港锚泊作业后出港为一个完整流程,一个完整流程卸货量为该船装载量对应到船舶分组编号即为一个完整流程中目标船初始时编号为m组i船,分配泊位x,
8、进港锚泊作业完成后编号为(m)组i船,出港后流程完成,该流程卸货量为目标船装载量根据船舶进出港调度优化模型的主要原则,设计目标函数m a xZ,即在一个目标周期内,港口总的卸货量Z最大m a xZninm(zmiCmi),其中Cmi(,)()式中:Z为一个目标周期内港口总的卸货量;zmi为m组i船的载货量;Cmi为辅助变量,表示船舶进出港状态,m组i船进港为,反之为 约束条件的设计根据船舶进出港的时间流程构建船舶不同时间节点的时间约束,加上泊位工作时间约束并在时间约束中根据航道条件添加必要的通航模式约束、安全时间约束、乘潮窗口期约束等,以此构成完整的约束条件部分根据实际船舶进出港的流程进行总结
9、简化,绘制了图的船舶进出港逻辑流程图图船舶进出港逻辑流程图约束条件设计如下Qm ni j(,)()式中:Qm ni j为辅助变量,表示调度顺序,例如m组i船在n组j之后进出港为,反之为船舶泊位状态为Kmi xM(Cmi),ttmu i,Kmi X(,)()式中:Kmi x为泊位分配,m组i船分配给x泊位为,若无泊位分配则为船舶开始调度时间为tmu itms iCmilmivmi(Cmi)(smivmitc)()tmd itmu ic lvmi()式中:ts为船舶开始调度时刻;tu为船舶上线时刻;td为船舶下线时刻;c l为进出港航道长;l为船舶所在锚地到进港航道距离;vmi为m组第i条船舶的航
10、行速度船舶下线时间为tmf itmd iCmi(smivmitb)te()式中:tf为船舶完成调度时刻;s为船舶制动段距离tm u itmf itml i,当Cmi()式中:t为船舶结束调度时间,当确定船舶进港时,船舶的上线时刻大于整体完成作业时间第期丁可,等:基于贪心遗传优化算法的中长期船舶进出港调度优化在不同情况下船舶进出港通航模式为若VV,则Hmi;否则Hmi若ww,则Hmi;否则Hmi若BmiY,则Hmi;否则Hmi若BmiY,且载运危险货物,则Hmi;否则Hmi()式中:辅助变量Hmi为通航模式,双向为,单向为;V为能见度;w为风力等级;B为船宽;Y为船宽值船舶进出港航道的通航状态,
11、航行过程中船舶的吃水深度为amu iHs dmiamd iHs dmi()式中:为船舶上线时潮高;ad为船舶下线时潮高;Hs为进出港航道浅点水深;d为船舶吃水深度船舶在港过程中的吃水深度为amm iHs dmi,当t(tmd itmu i)时()式中:am为当t时的潮高横向船舶窗口期约束为Wn(Lmis i nBmi)c,HmiW(n(Lmis i nBmi)cBmi),Hmi()式中:W为航道宽度;L为船长;为风流压差角;n为船舶漂移倍数;c为船舶与航道边线间的富裕宽度进港或出港船舶的最小安全时刻为tg(Qm ni j)LmivnjQm ni jLnjvmi()式中:tg为同向安全时间间隔同
12、向航行两船舶之间的安全间隔约束为(CmiCnj)(tmu itnu j)(Qm ni j)tg)(CmiCnj)(vmivnj)(Qm ni j)()反向航行两船舶之间的安全间隔约束为tg M a xLmi|Lnj/M i nvmi|vnj()(CmiCnj)(tmu itnd j)(Qm ni j)(tmu itnd j)Qm ni jtg)()式中:为一个目标周期的结束时刻;tg为反向安全时间间隔;z为船舶载重量;M为一个大于的极小值算法设计设计贪心遗传优化算法(G GA),以贪心算法为主体,组合遗传算法进行优化求解算法流程图见图图G G A算法流程图模型与算法验证 数据假设假设港口A,布
13、置有危险品船舶锚地个,普通锚地个假设进港航道长 m,规定 万t级以下船舶可双向通航,万t级以上船舶及万t级以上危险品船舶只能单向通航假设港口布置有泊位 个,其中万t级散货船泊位个,万t级散货船泊位个,万t级散货船泊位个,万t级集装箱泊位个,万t级集装箱泊位个,万mL NG船舶泊位个,万t级液体化工船泊位个,万t级液体化工船舶泊位个假设该港口水文情况为规则半日潮,万mL NG船舶和 万t级散货船需乘潮进出港 万mL NG船舶乘潮窗口期为:、:,转化为分钟即为 、m i n;万t级散货船乘潮窗口期为:、:,转化为分钟即为 、m i n 对于液体化工船舶,禁止夜航,只能在:时间段航行,转化为分钟,即
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 贪心 遗传 优化 算法 中长期 船舶 进出 调度
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。