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