一种求解多模式资源约束下项目调度问题的遗传算法  

AN EFFICIENT HYBRID GENETIC ALGORITHM FOR MULTI - MODE RESOURCE - CONSTRAINED PROJECT SCHEDULING PROBLEM

作　　者：向来生[1] 刘楠[1] 刘希玉[1] 

机构地区：[1]山东师范大学管理科学与工程学院,济南250014

出　　处：《山东师范大学学报（自然科学版）》2016年第1期7-11,共5页Journal of Shandong Normal University(Natural Science)

基　　金：国家自然科学基金资助项目（61170038;61472231）;教育部人文社会科学基金资助项目（12YJA630152）;山东省社会科学基金资助项目（11CGLJ22）.

摘　　要：多模式资源约束下项目调度问题是对给定时序约束和资源约束的一个项目调度问题进行优化求解其执行模式组合和调度组合。本文提出一种改进的两阶段遗传算法求解该问题，改进了模式阶段的初始种群和适应值函数，以求解该问题。通过PSPLIB 数据库的算例进行仿真模拟试验，试验证明该算法可以有效解决此类问题。Multi - mode resource - constrained project scheduling problem（MMRCPSP）aims at finding the scheduling plan and execution modes for a project which has a set of precedence and resource constraints. In this paper,we focus on this problem and develop an improved two - phases Genetic Algorithm to solve it. Its main contributions are the initial population and the fitness computation during the mode assignment phase. The algorithm is tested on the standard instances in PSPLIB,and the results show that the algorithm is effective for solving this problem.

关 键 词：项目调度问题 资源约束 多模式 遗传算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]