• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文学位 >Simulated annealing for optimizing linear scheduling projects with multiple resource constraints.
【24h】

Simulated annealing for optimizing linear scheduling projects with multiple resource constraints.

机译：模拟退火以优化具有多个资源约束的线性计划项目。

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Many construction projects, such as highways, pipelines, tunnels, and high-rise buildings, contains activities that repeated at different locations. Research has shown that the Critical Path Method (CPM) is not efficient in scheduling linear construction projects that involve repetitive tasks. Since the early 1960s many other techniques have been developed to schedule linear construction projects, such as the Line of Balance Method, the Vertical Production Method (VPM), and the Linear Scheduling Method (LSM). Although LSM has been regarded as a technique that provides significant advantages over CPM in linear construction projects, it has been mainly viewed as a graphical complement to CPM. There are two limitations that prohibit LSM being adopted and widely used in linear construction projects: (1) it is not as computational-ready as traditional network methods; and (2) studies with resource constraints are limited. This research addresses these two issues.; To overcome these limits, this research models the linear scheduling problems restricted by multiple resource constraints. It provides a quantitative analysis mechanism to the Linear Schedule Model. Two objective functions of the model, minimizing project duration and resource usage flucturation, achieves the goal of considering resource allocation and leveling simultaneously. A two-stage solution-finding procedure is established to solve the proposed problem. The first stage utilizes a heuristic multiple resource allocation algorithm to generate a feasible initial solution. The second stage incorporates the Simulated Annealing search technique with the heuristic resource allocation algorithm for improving the initial solution. Two example projects, a housing project and a highway pavement project, are studied and are both improved by shortening the project durations.
机译：许多建设项目，例如高速公路，管道，隧道和高层建筑，都包含在不同位置重复进行的活动。研究表明，关键路径法（CPM）在安排涉及重复任务的线性建设项目时效率不高。自1960年代初以来，已经开发了许多其他技术来安排线性建筑项目，例如平衡线法，垂直生产法（VPM）和线性计划法（LSM）。尽管LSM被认为是在线性建设项目中比CPM具有显着优势的技术，但它主要被视为CPM的图形补充。有两个局限性限制了LSM在线性建设项目中的采用和广泛使用：（1）它不像传统的网络方法那样易于计算； （2）具有资源限制的研究是有限的。这项研究解决了这两个问题。为了克服这些限制，本研究对受多个资源约束约束的线性调度问题建模。它为线性计划模型提供了定量分析机制。该模型的两个目标功能，即最小化项目持续时间和资源使用的变动，达到了同时考虑资源分配和均衡的目标。建立了两阶段的解决方案查找过程来解决所提出的问题。第一阶段利用启发式多资源分配算法来生成可行的初始解决方案。第二阶段将模拟退火搜索技术与启发式资源分配算法相结合，以改善初始解决方案。研究了两个示例项目，即住房项目和高速公路铺装项目，并且都通过缩短项目工期来进行改进。

著录项

  • 作者

    Yen, Chung-I.;

  • 作者单位

    Purdue University.;

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

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号