基于遗传算法的多资源约束项目调度问题研究

发布时间：2019-08-14 15:31

【摘要】：项目调度是对项目活动的时间进度管理,是项目管理的重要内容且具有重要的现实意义。多资源约束项目调度问题RCPSP(Resource-Constrained Project Scheduling Problems)是项目调度中最基础的一类问题,它是在满足项目活动优先约束关系和资源约束关系的条件下,合理安排项目活动的开始时间和结束时间,达到项目工期最短的目标。多资源约束项目调度问题属于NP-hard(Non-deterministic polynomial-time hard)问题,在工程中对于此类优化问题一般只须高效地求出次优解而不是最优解。综述了项目调度发展历程及其模型和求解方法,对项目调度各种模型特点进行了分析和比较,选择多资源约束项目调度模型作为对象进行研究。遗传算法GA(Genetic Algorithm)在求解多资源约束项目调度问题上具有良好的效果,结合多资源约束项目调度模型特点设计新的遗传算法进行求解,如:设计两点交叉算子使之不产生重码,将精英保留策略与局部搜索算法嵌入遗传算法提高遗传算法搜索性能。基于国际标准问题库PSPLIB(Project Scheduling Problem Library)中的标准算例进行算法测试,比较了不同算法的性能,结果表明了改进的遗传算法求解效果的优越性。同时引入某公司项目调度实例,将理论模型与实际项目调度过程相结合,为项目调度优化提供指导。进一步研究了不确定执行时间的多资源约束项目调度问题,引入模糊理论表示不确定的活动时间,将六点模糊数的运算和比较方法应用到多资源约束项目调度问题中,并设计改进遗传算法求解此类问题。为了验证算法有效性,将国际标准问题库中的算例进行模糊化处理,通过对算例的求解和比较,验证了模型和算法的有效性。最后分析实际项目调度过程中的不确定因素对调度过程的影响,将模糊时间多资源约束项目调度模型应用到项目调度实例,进一步说明模糊时间调度模型与设计的遗传算法的实用性和可行性。
【图文】：

（1）甘特图阶段：Henry Laurence Gantt 在一战期间发明甘特图，用图示的方法直观地表示项目的活动顺序和持续时间。如图 1.1，甘特图是一条线条图，横坐标表示时间，纵坐标表示项目活动，线条表示项目活动的开始时间和结束时间。甘特图直观清晰，容易理解，且广泛应用于各个企业。

样地可以输出项目调度的甘特图、资源分配图和迭代过程中均解和最优解的偏差其是项目调度甘特图和资源分配图，可以清晰地展示出项目调度的整个进展过程源分配情况，可以直观地发现资源供应的瓶颈地方，提高项目经理对该时间段项度的警觉度。
【学位授予单位】：苏州大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：F273;TP18

【共引文献】

相关期刊论文 前10条

1 韩世芬;;模糊自适应遗传算法在农村电站无功补偿优化中的应用[J];安徽农业科学;2008年08期

2 张林家;;基于Pareto遗传算法的多目标优化[J];鞍山师范学院学报;2008年04期

3 魏建军;孔永健;关彦斌;;多目标优化在路面养护决策中的应用[J];北京交通大学学报;2007年01期

4 张凯;赵国荣;姜静;;粒子群算法在武器装备保障资源优化中的应用[J];兵工自动化;2010年01期

5 宗士增;钱林方;徐亚栋;;火炮反后坐装置动力学耦合分析与优化[J];兵工学报;2007年03期

6 王仲民;戴怡;赵辉;;混沌遗传混合算法及其在弹簧剪应力校核中的应用[J];兵工学报;2009年08期

7 李昌隆;程鹏;陈晓波;柴旭东;;按区域惩罚划分的并行多目标遗传算法[J];北京航空航天大学学报;2005年11期

8 李慧丽;郎利辉;焦伟;苏怀忠;;预应力钢丝缠绕缸体结构轻量化关键技术[J];北京航空航天大学学报;2009年07期

9 王丽;刘玉树;徐远清;;基于在线归档技术的多目标粒子群算法[J];北京理工大学学报;2006年10期

10 王s，

本文编号：2526649