首页> 外文OA文献 >Resource-constrained critical path analysis based on discrete event simulation and particle swarm optimization
【2h】

Resource-constrained critical path analysis based on discrete event simulation and particle swarm optimization

机译:基于离散事件仿真和粒子群算法的资源受限关键路径分析

摘要

The absence of a valid resource-constrained critical path method (CPM) not only hampers the widespread use of mainstream project scheduling software in construction management practice, but also destabilizes the very foundation of any sophisticated, CPM-based time or cost analysis in construction scheduling research. This has motivated us into developing an innovative, fully-automated solution to resource-constrained CPM called the Simplified Simulation-based Scheduling system (short as S3). S3 takes advantage of the simplified discrete event simulation approach (SDESA) and the evolutionary optimization technique called particle swarm optimizer (PSO) to automate the formulation of a resource-constrained schedule with the shortest total project duration. We clarify basic issues of resource scheduling, elaborate on the formation of a CPM simulation model by SDESA, present PSO algorithms, and discuss the PSO solution formulation and simulation-optimization interaction in relation to the development of S3 software. In order to introduce S3 to construction schedulers, we also reference the relevant functionalities and features of Primavera Project Planner (P3) and Microsoft Project, which are applied alongside S3 in two case studies. The first case is a classic textbook example while the second case is based on a real drainage project in Hong Kong. In both cases, S3 eclipses the current CPM software with respect of (1) shortening the total project duration; (2) optimizing provisions of resources of various types; and (3) producing valid total float values to guide schedule implementation.
机译:缺乏有效的资源受限关键路径方法(CPM),不仅妨碍了主流项目计划软件在施工管理实践中的广泛使用,而且破坏了任何复杂的,基于CPM的时间或成本分析在施工计划中的基础。研究。这促使我们开发出一种创新的,完全自动化的解决方案,以解决资源受限的CPM,称为基于简化仿真的计划系统(简称S3)。 S3利用简化的离散事件模拟方法(SDESA)和称为粒子群优化器(PSO)的进化优化技术,以最短的总项目持续时间自动制定资源受限的计划。我们弄清了资源调度的基本问题,详细阐述了由SDESA形成的CPM仿真模型,介绍了PSO算法,并讨论了与S3软件开发有关的PSO解决方案制定和仿真优化交互。为了将S3引入施工进度计划程序中,我们还参考了Primavera Project Planner(P3)和Microsoft Project的相关功能和特性,它们在两个案例研究中与S3一起使用。第一种情况是经典教科书示例,而第二种情况是基于香港的排水工程。在这两种情况下,S3都在以下方面超越了当前的CPM软件:(1)缩短了项目总工期; (二)优化各类资源配置; (3)产生有效的总浮动值以指导进度计划的实施。

著录项

  • 作者

    Lu M; Lam HC; Dai F;

  • 作者单位
  • 年度 2008
  • 总页数
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类

相似文献

  • 外文文献
  • 中文文献
  • 专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号