摘要
施工顺序对无节奏流水的流水步距与施工工期有着重要影响,而排序算法的研究与流水步距的计算一直是无节奏流水施工优化研究的难点。建立了无节奏流水施工优化问题的数学模型,推导出不同施工顺序下流水步距的计算方法,发展了潘特考夫斯基法。为方便模型的求解,巧妙地把原优化问题转化为最短路线问题,给出了能得到最优解的动态规划算法,经分析证明,采用上述算法,按优化后的施工顺序施工,可以实现最大限度缩短工期,降低成本,提高经济效益。
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.
出处
《重庆大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2007年第5期135-137,142,共4页
Journal of Chongqing University
关键词
无节奏流水
流水步距
动态规划
flow process
flow step distance
dynamic programming
