多资源受限条件下工程集成管理优化问题研究.pdfVIP

第 16 卷第6 期 Vo l. 16. No.6 中国管理科学 2008 年 12 月 Chincse Journal of Management Science Dec.. 2008 文意编辛苦: 1003- 207 (2008) 06 …0123 …07 多资源受|观条件下工程集成管理优化问题研究 李强l ，张静2 (1.唐山市曹妃匈投资公司项目管理部，河北唐山 063000; 2. 中国矿业大学管理学院，江苏徐州 221116) 摘 要:本文建立了多资源受限条件下工程集成管理优化的模型，该模型的求解属于国际上公认的 NP-hard 难g 之…，利用慕予优先权的编码技术使得模型的求解成为可能，提出同时具有惯性权章和限定园子参数的改进版本 微粒群算法，编制其 mat1ab 求解源程序，运用在以管道水平定向钻穿越工程为实例的集成管现优化模型中，傲和.群 算法程序在求解过程表现出了高效的搜索能力.获得了满怠的优化结果.最盾，着重讨论了在微粒群算法参数设 计中微校个体意识与集体意识的比较分析和微粒群种群规模与协罔搜索能力的关系. 关键词:多资源受限;集成管理;只P-hard 难题;微粒群算法z 优先权的编码 文献标识码:A 中图分类号:C934 做粒群算法是一种进化计算技术，惊于对鸟群 1 ~I 盲 捕食行为的研究.句其他优化方法相比，微粒群优 工程集成管理优化是以集成思想为指导，依据 化算陆的优势在于容易实现同时又有深刻的智能背 景，既适合科学研究，又特别适合工程应用。关于做 工程的特点，以质量、戚本、工期个要素组成的工 粒群算法的研究文献有很多，谢晓峰锦述了微粒群 程目标体系为核心，以定性分析与定最分析相结合 算法的开发1否应用，并讨论了微糙群算法将来有希 的优化方法。工程集成管理优化是当前国际工程管 望的应用领域[41. 王俊伟对微位群算法中惯性权重 理学术领域的研究热点之一，回内外学者在这方面 的设计进行了实验分析，给出了惯性极重设计的一 的研究成果非常丰富。 McKim R.等人(2000) 认为 般规律[5J 0 Ratnaweera A 设计出具有时序加速常 质量、戚本、工期是评价工程的主要指标，这些指惊 数、自组织分居次的微粒群算沽，并在实瞌中获得成 之间是高度相关的，需要得到一定的平衡川，但未能 功[础。 清楚分析出指标间该怎样得到平衡。 Rainer 本文在多资揽受限条件下鲸合考虑工期、成本 Kolisch 等人(2000) 总结了求解资掘受限工程调度 和质量三者的关系，建立集成管理优化模型，利用徽 问题的启发式方法多年来的研究成果，对遗传算法、 桩群算法求解并获得工程集成管理优化模型的最优 越忌算出、模拟退