无节奏流水施工优化模型及其动态规划算法

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

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

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.