基于蚁群算法的海洋工程群项目资源调度研究

Study on Resource Scheduling in Offshore Engineering Project Group Management based on ACO

针对海洋工程项目管理的热点问题——群项目管理中的难点,即人力、资金、设备及材料等资源的合理、动态调度问题,提出了一种基于蚁群算法(ACO)的资源调度方法.该方法利用群项目间资源调度问题与旅行商问题(TSP)的相似性,结合ACO算法的特点,将资源需在各个分项目中占用的时间与资源的急需程度与之比作为算法中的启发式信息进行处理.海洋工程群项目管理中资源调度的实例表明,该方法实现了资源的合理、动态调度,为海洋工程群项目管理提供了一较为有效的资源调度算法,对提高我国海洋工程及其他领域群项目管理水平具有一定意义.

To solve the problem of resource scheduling in group management, which is an urgent question in offshore engineering management, the Ant Colony Optimization （ACO） algorithm was introduced. The proportion of the time needed in every project with the degree of demand of the resource is viewed as the recta-information. Engineering practice in solving the resource scheduling in offshore engineering shows that using the algorithm, the resource can be allocated dynamically and rationally with high efficiency. The method can also be introduced into other fields. It will improve the management of project groups.