基于调度优先规则的海工项目并行进度计划编制  

Parallel Scheduling Schema of Offshore Engineering Project based on Priority Rules

作　　者：韩端锋[1] 王学营[1] 李敬花[1] 

机构地区：[1]哈尔滨工程大学船舶工程学院,哈尔滨150001

出　　处：《船舶标准化工程师》2013年第3期40-45,共6页Ship Standardization Engineer

基　　金：工信部高技术船舶科研项目(2012317);国家自然科学基金青年科学基金项目(51209045);黑龙江省教育厅科学技术研究项目(12513056)

摘　　要：通过编制详细的项目进度计划,可降低不可预测风险,提高项目可控性。为实现海工项目的活动调度,优化进度计划,文章基于调度优先规则,针对海工项目活动的并行调度,应用遗传模拟退火算法对给出的四级进度计划进行了优化。首先,根据海洋平台的结构特点对海工项目的四级计划进行编制;其次,给出了项目活动调度的优先规则及并行安排机制;再次,设计了以遗传算法为外层循环,模拟退火算法做内层循环的优化算法;最后,将设计的算法对海工实例进行应用,并实现进度计划的生成。Through the preparation of detailed project schedule, it can reduce the unpredictable risk and improve the project controllability. In order to realize the scheduling of the offshore engineering project activities and the optimization of the scheduled plan, an algorithm combining the genetic algorithm and the simulated anneal arithmetic are applied to optimize the given four-class schedule plan which is based on the schedule priority rules and parallel scheduling schema. Firstly, the four-class schedule plan of the offshore engineering project is prepared according to the structural characteristics of the offshore platform. Secondly, the priority rules and the parallel arrangement mechanism of the project activities scheduling are given. Thirdly, an algorithm is designed with the genetic algorithm as the outer loop and the simulated annealing algorithm as the inner loop. Finally, the designed algorithm is applied on an offshore engineering project example, and an initial schedule plan is generated.

关 键 词：海洋工程 进度计划编制 调度优先规则 并行进度方案 遗传算法 模拟退火算法 

分 类 号：U655.2[交通运输工程—港口、海岸及近海工程]