基于遗传算子粒子群算法的拖轮动态调度

摘要：

随着中国港口的发展,进出港口的船舶日益增多,使用拖轮的艘次逐渐增加.而当前极大部分港口所采用的基于人工经验的拖轮调度方案已难以保证船舶的顺利进出港口.如何根据复杂多变的进出港情况来制定合理的拖轮调度方案,已成为当前众多港口迫切需要解决的问题之一.通过分析港口拖轮作业过程与特点,建立了拖轮动态调度的数学模型,采用了基于动态遗传算子的改进粒子群优化算法对该模型进行求解.案例分析表明该拖轮动态调度模型是有效的.通过和传统粒子群算法对比分析,基于遗传算子的粒子群算法不仅在收敛速度上有明显的提高,而且求得的解更优.为港口拖轮动态调度的科学决策提供了依据.

关键词：拖轮、粒子群算法、港口、动态调度

所属期刊栏目：42

分类号：U69;U67

资助基金：国家自然科学基金71071093;上海市教委支出预算项目2008086

在线出版日期：2012-07-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：122-133