基于改进遗传算法的资源均衡优化研究

摘要

在计划评审网络计划中,为了节省各种资源和财力,总是希望每天的资源使用量越均衡越好,所以在给网络计划中各个工作分配资源后,还需要对各个工作重新进行调整,进行资源均衡优化,以达到资源的最佳利用率。本文从多任务的资源优化问题出发,重点讨论了利用改进遗传算法对资源受限的多任务调度问题进行资源均衡优化。文章首先对多任务网络计划的资源均衡问题进行了讨论,重点将资源受限的多任务调度问题与资源均衡优化相结合进行均衡优化,提出了一种基于改进遗传算法求解方法,很好地解决了多任务调度问题并使资源分布更为均衡。该方法在解决较大规模网络计划的多任务调度及资源均衡问题时,具有其它方法无法比拟的优势。