改进蚁群算法在海洋工程群项目资源调度中的应用

Application of Improved ACO in Resource Scheduling of Offshore Project Groups

当今海洋工程群项目管理中的瓶颈之一是人力、资金、设备及材料等资源的合理、动态调度问题。针对此问题,引入了基于信息熵的改进蚁群算法。该方法将资源需在各个分项目中占用的时间与资源的急需程度与之比作为算法中的启发式信息进行处理。与传统调度方法的比较及海洋工程群项目资源动态调度工程实例表明,该方法可实现资源的合理、动态调度,为海洋工程及其他工程领域群项目管理提供了一较为有效的资源调度算法。

Dynamic resources scheduling in group management is an urgent question in offshore engineering management. To solve this question, an improved Ant Colony Optimization algorithm based on information entropy was introduced. The core is that the proportion of the time needed in every project with the degree of demand of the resources is viewed as the meta-information. Performance comparison and engineering practice in solving the resources scheduling in offshore engineering show that using the algorithm, the resources can be allocated dynamically and rationally with high efficiency. The method can be used in the dynamic resources scheduling problems of other fields.