原文传递
工程网络计划中资源优化问题的研究
| 论文题名： | 工程网络计划中资源优化问题的研究 |
| 关键词： | 资源均衡;微粒群算法;随机搜索;拓扑排序;工程项目管理;施工组织管理;优化算法;结构工程 |
| 摘要： | 资源优化是工程项目管理中进度控制的一项重要的内容，在工程建设的施工过程中，合理的安排资源，可以给施工组织管理带来很大的方便，同时还可以给施工单位带来良好的经济效益。长期以来，人们对资源优化问题的研究主要是基于数学解析法和启发式算法，这些方法优化效率比较低、可移植性差、求解结果也比较单一，并且对目标问题要求很高。本文在前人的研究基础上，针对传统解析法和启发式算法的若干问题，对资源优化问题采用了两种新的方法(微粒群算法和随机搜索算法)进行了应用研究。 微粒群算法是近来发展起来的一种新的优化方法，它相对解析法和启发式算法具有收敛速度快，求解精度高，全局搜索能力强等特点；尤其是对目标问题要求不高，具有很好的可移植性。本文针对“工期固定—资源均衡”问题，定义了开关变量δkt来表示活动的工作状态；建立了以活动的实际开始时间为自变量的评价函数；对问题优化基础做了进一步改进，提出了基于非关键活动的动态时差的优化方法；将微粒群算法首次应用到资源均衡优化问题，取得了较好的优化效果。 随机搜索算法和微粒群算法一样对目标问题不需要特定的要求，是另一种通用性比较好的算法：它通过均匀地产生目标问题可行解空间中的子集空间，在有限的子集空间上搜索最优个体作为目标问题的近似最优解。将该方法运用到资源均衡问题，也取得了较好的优化效果。 对于“资源有限—工期最短”问题，本文提出了随机优先度的概念，用于区分处于平行位置的活动的先后关系；结合拓扑排序，生成即定网络结构的多种顺序序列；然后用随机搜索算法进行寻优，优化结果显示该算法很好的解决了目前启发式算法中序列法求解该问题时出现的结果单一和通用性差的缺点。 最后通过两种规模算例的计算分析，将结果和现行采用的解法做比较，验证了这两种算法在求解资源优化问题的可行性和优越性，对工程实际应用具有一定的参考价值。 |
| 作者： | 陈志勇 |
| 专业： | 结构工程 |
| 导师： | 杜志达 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连理工大学 |
| 学位年度： | 2006 |
| 正文语种： | 中文 |
检索历史
应用推荐
