首页> 外文学位 >The Sequence Step Algorithm: A simulation-based scheduling algorithm for repetitive projects with probabilistic activity durations.
【24h】

The Sequence Step Algorithm: A simulation-based scheduling algorithm for repetitive projects with probabilistic activity durations.

机译:序列步骤算法:一种基于模拟的调度算法,用于具有概率活动持续时间的重复项目。

获取原文
获取原文并翻译 | 示例

摘要

The construction industry and academia have realized the critical path method and other time-based methods were not suitable for repetitive projects, which were resource-driven in nature. Both communities have been attempting to develop a better technique to schedule repetitive projects. Many approaches have been proposed; however, they are capable of solving the problems only to a certain degree of complication. Most of these approaches were limited to deterministic problems. A few probabilistic scheduling methods using simulation techniques were proposed with improvement in capturing the stochastic nature of construction activities; however, none of them guaranteed continuous resource utilization.;The Sequence Step Algorithm (SQS-AL) is a general scheduling algorithm for minimizing the duration of repetitive projects with probabilistic activity durations while achieving continuous resource utilization. SQS-AL consists of two main nested loops: the sequence step loop and the replication loop. For each sequence step, each replication loop is a simulation run that collects crew idle time for activities in that sequence step. The collected crew idle times are, then, used to determine resource arrival dates for user-specified confidence levels, i.e., probabilities of having zero idle time in corresponding activities. The process of collecting the crew idle times and determining crew arrival times for activities on a considered sequence step is repeated from the first to the last sequence step. The effect of scheduling activities on the crew idle times for following activities is revealed step by step prior to scheduling the following activities. As a result, SQS-AL can guarantee continuous resource utilization for the user-specified confidence levels.;This thesis also presents the application of work breaks, the determination of the controlling sequence, and the scheduling of resource-sharing activities in repetitive projects with probabilistic activity durations. An application, called "ChaStrobe," was developed on top of the Stroboscope Graphical User Interface to facilitate schedulers in creating simulation model for repetitive projects and scheduling the projects using all concepts presented in the thesis. In addition, ChaStrobe consists of two search methods, the exhaustive search and the genetic algorithm. Using the proposed concepts, the programmability in Stroboscope, and the search methods, ChaStrobe can optimize the scheduling problems of repetitive projects effectively.
机译:建筑业和学术界已经意识到关键路径法,其他基于时间的方法不适合重复性项目,因为重复性本质上是资源驱动的。两个社区都在尝试开发更好的技术来安排重复的项目。已经提出了许多方法。但是,他们只能在一定程度上解决问题。这些方法大多数都局限于确定性问题。提出了几种利用模拟技术的概率调度方法,以改进捕获施工活动随机性的方法。序列步骤算法(SQS-AL)是一种通用调度算法,用于以概率活动持续时间最小化重复项目的持续时间,同时实现连续资源利用。 SQS-AL由两个主要的嵌套循环组成:序列步骤循环和复制循环。对于每个序列步骤,每个复制循环都是一个模拟运行,它收集该序列步骤中工作人员的空闲时间。然后,将收集到的机组闲置时间用于确定用户指定置信度的资源到达日期,即在相应活动中具有零闲置时间的概率。从最初的顺序步骤到最后的顺序步骤重复收集机组闲置时间并确定活动的机组人员到达时间的过程。在安排以下活动之前,逐步揭示了安排活动对随后活动的机组闲置时间的影响。因此,SQS-AL可以保证在用户指定的置信度水平上持续使用资源。;本文还介绍了工作中断的应用,控制顺序的确定以及重复项目中资源共享活动的调度。概率活动持续时间。在Stroboscope图形用户界面的顶部开发了一个名为“ ChaStrobe”的应用程序,以帮助调度程序创建重复项目的仿真模型,并使用本文介绍的所有概念来调度项目。此外,ChaStrobe包含两种搜索方法,即穷举搜索和遗传算法。利用所提出的概念,Strroboscope中的可编程性以及搜索方法,ChaStrobe可以有效地优化重复项目的调度问题。

著录项

  • 作者

    Srisuwanrat, Chachrist.;

  • 作者单位

    University of Michigan.;

  • 授予单位 University of Michigan.;
  • 学科 Engineering Civil.
  • 学位 Ph.D.
  • 年度 2009
  • 页码 415 p.
  • 总页数 415
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 建筑科学;
  • 关键词

  • 入库时间 2022-08-17 11:38:28

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号