摘要
针对资源受限多项目整体进度优化问题,考虑资源分配过程中的资源闲置成本,提出了一种集成工期延迟和资源闲置成本的多目标调度协同优化模型。通过该模型提高了资源的利用效率,理论上实现了多项目在目标成本最小情况下的整体进度方案。综合利用模拟退火算法和遗传算法的优点,设计退火遗传算法对该模型进行求解,通过算例验证了算法和模型的有效性。
By considering the idle resources cost in resources distribution process,this paper proposed a multi-objective coordination optimization model with the cost of multi-project duration daly and idle resources integrated synthetically,aiming at achieving integration scheduling optimization of resource-constrained multi-project.This model improved the efficiency of resource utilization,and achieved intergration scheduling in the case of minimal target cost in theory.Making comprehensive used of the advantage of simulated annealing algorithm and genetic algorithm,it designed an annealing genetic algorithm to solve the model.It carried a case study out to demonstrate the effectiveness of the proposed algorithm and model.
出处
《计算机应用研究》
CSCD
北大核心
2013年第1期60-63,共4页
Application Research of Computers
基金
中央高校基本科研业务费项目(CDJZR10110035)
国家社会科学基金项目(11BGL006)
重庆市科技攻关计划重大项目(CSTC
2010AA2044
2012ggC0001)
中央高校基本科研业务费跨学科类重大项目(CDJZR12118801)
关键词
多项目调度
资源约束
闲置成本
模拟退火
遗传算法
mutli-project scheduling
resources constraint
idle cost
simulated annealing（SA）
genetic algorithm（GA）
