无节奏流水施工优化模型及其动态规划算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TU722

基金项目:


Optimization Model of Non-rhythm Flow Process and the Dynamic Programming Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    施工顺序对无节奏流水的流水步距与施工工期有着重要影响,而排序算法的研究与流水步距的计算一直是无节奏流水施工优化研究的难点.建立了无节奏流水施工优化问题的数学模型,推导出不同施工顺序下流水步距的计算方法,发展了潘特考夫斯基法.为方便模型的求解,巧妙地把原优化问题转化为最短路线问题,给出了能得到最优解的动态规划算法,经分析证明,采用上述算法,按优化后的施工顺序施工,可以实现最大限度缩短工期,降低成本,提高经济效益.

    Abstract:

    The flowing sequence has important effect to the flow ste Pdistance and the period of non-rhythm flowing construction,algorithmic research of ordering and step distance calculation are always difficult point of non-rhythm flowing construction optimizes studying.An optimization model of non-rhythm flow process is founded,and a common method for confirming the length of flow step was put forward.In order to find the solution of the optimization model conveniently,the optimization problem is transformed to shortest path problem skillfully.A dynamic programming algorithm is given to make the construction project period as shorter as possible,to reduce cost and improve economic efficiency.

    参考文献
    相似文献
    引证文献
引用本文

任宏,蔡伟光.无节奏流水施工优化模型及其动态规划算法[J].重庆大学学报,2007,30(5):135-137142.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:2007-01-21
  • 录用日期:
  • 在线发布日期:
  • 出版日期: