学术论文

      考虑最短距离作业的港口拖轮作业调度优化

      Port Tugboat Operation Scheduling Optimization Considering the Minimum Operation Distance

      摘要:
      为了合理调度拖轮作业,有效提高拖轮的利用率,减少船舶等待时间,针对拖轮作业特点,用多处理器任务调度理论分析了拖轮作业调度问题.在考虑拖轮最短距离作业的前提下,以最小化最大完工时间为优化目标建立了拖轮作业调度模型.采用演化策略算法对拖轮作业调度问题进行优化,提出了一种基于轮盘赌概率分配的编、解码方法,并设计了三点交叉互换的重组算子和个体基因交叉互换的变异算子.算例结果表明:用演化策略算法的优化结果优于仿真结果和粒子群算法的计算结果.采用实数编码时,通过优化算法得到的最大完工时间最小值为356 min,比仿真结果减少了117 min;而采用整数编码时,最大完工时间最小值为369 min,比仿真结果减少了104 min.验证了最短距离作业原则的有效性.
      作者: 刘志雄
      Author: LIU Zhixiong
      作者单位: 武汉科技大学机械自动化学院,湖北武汉430081;天津港(集团)有限公司博士后科研工作站,天津300461;武汉理工大学水路公路交通安全控制与装备教育部工程研究中心,湖北武汉430063
      刊 名: 西南交通大学学报 ISTICEIPKU
      年,卷(期): 2011, 46(5)
      分类号: U692.341
      机标分类号: TP3 TP2
      在线出版日期: 2012年3月6日
      基金项目: 国家自然科学基金资助项目,中国博士后科学基金资助项目,湖北省教育厅科研基金资助项目