摘要
随着建设工程企业规模的不断扩大,工程建设多项目管理成为企业发展的重要难题之一,对组织实现可持续发展有着重要的支撑作用。本文在资源限制单项目调度问题的基础上提出建设工程多项目调度问题,构建RCMPSP决策框架和数学模型,并在传统遗传算法的基础上对算法杂交和变异概率进行优化,设计针对该问题的改进遗传算法,通过案例对该算法的有效性进行验证,为建设工程企业进行RCMPSP问题决策提供依据。
With the expansion of construction project enterprise＇s scale,multi-project management has become one of the important problems in the development of enterprises,which plays a very important role in achieving organization＇s sustainable development. In this paper,the resource-constrained multi-project scheduling problem is analyzed on the basis of resource-constrained project scheduling problem firstly,then the framework and mathematical model for resource-constrained multi-project scheduling problem are proposed,and an improved genetic algorithm focusing on probability of crossover and mutation is designed,and the effectiveness and feasibility of the proposed genetic algorithm is validated by a case study,which provides a new way for the modern enterprise to make decisions for the resource-constrained multi-project scheduling problem.
出处
《计算机与现代化》
2016年第8期1-6,共6页
Computer and Modernization
基金
国家自然科学基金资助项目(71172123)
陕西省软科学研究计划-重点项目(2015KRM039)
陕西省自然科学基础研究计划项目(2015JM7382)
中央高校基本科研业务费专项资金资助项目(310828160315
310828161001)
关键词
遗传算法
资源限制
多项目调度
genetic algorithm
resource-constrained
multi-project scheduling
