论文部分内容阅读
工程项目的工期-成本-质量多目标优化问题,是典型的NP-hard难题:在一定的约束条件下,通过某种方法处理目标间的冲突、求出问题的最优解,以确定最优的方案组合、实现三大目标的整体最优。随着经济的快速发展和工程技术的进步,现代工程项目规模日趋庞大,技术系统愈加复杂。工程项目建设对实现短工期、低成本、高质量的项目管理目标提出了更高的要求,这亦使得复杂工程背景下实现工期-成本-质量对立下的统一显得更为重要和困难。 目前,针对工期-成本-质量多目标优化问题的求解方法中,数学类方法的庞大计算量与简单启发式方法的缺乏严谨性都决定了其不适用于该问题的求解。而元启发式算法,尤其是其中的进化算法的求解能力已得到广泛论证。针对当前进化算法无差别处理个体、不能充分地模拟自然现象的缺陷,本文引入一种新颖的Electimize算法,基于对该算法的研究与改进,提出了解决工程项目多目标优化问题的混合Electimize算法。 论文在阐述多目标优化理论的基础上,将主要目标法与线性加权法有机结合,根据决策者偏好与实际情况,分别建立了有约束的工期、成本单目标优化模型以及工期-成本-质量多目标优化模型。系统地阐述了Electimize算法的基本原理、关键要素及运算流程,并基于Matlab平台编制了运算程序。一个经典案例的优化结果表明了基本Electimize算法在解决工程项目多目标优化问题上的适用性及高效性。基于Electimize的算法原理,在保证算法全局收敛与避免局部最优方面,从精英保留策略、遗传操作、多种群优化与分合策略等角度出发,对算法做出了相应改进,并提出了混合Electimize算法;在参数设置方面,进行了参数选择的优化试验,得出了加速算法收敛的参数组合。最后,通过一个工程算例,同时采用基本Electimize算法与混合Electimize算法对其进行求解,并与粒子群算法的优化结果进行了对比分析。结果表明:较之基本Electimize算法与粒子群算法,混合Electimize算法在工程项目多目标优化问题上具有较高的收敛效率与寻优水平。