简介:利用半单纯形法研究了建筑结构施工中各类模板的最优选取问题,建立了各类模板最优组合的数学模型及求解算法。对实际问题的算例表明该方法非常有效。
简介:在大型的建设工程项目中,经常要进行场地平整工作。场地平整过程中需要进行大量的施工材料的调运工作,这引出了一个最短路径调运问题(SRTP),目标是找到一个最短的车辆行走路线,使得整个施工过程的总运输距离最短。该问题属于NP-hard问题,本文采用模拟退火算法求解该问题,最后通过箅例计算,并同贪婪算法的求解结果进行比较,验证了模拟退火算法的高效性。
基于单单纯形法的模板优选研究
工程施工中的SRTP问题研究