多线材一维下料问题的求解策略

本文将线性规划与增强顺序法相结合,求解多线材一维下料问题。采用具有全容量特性的解法,一次生成多个排样方式,按比值法选择新排样方式。实验结果表明:对于文献中报道的一些例题,运用算法可降低线材成本;和商业一维下料CAD系统相比,在下料方案的线材成本相同的前提下,本文算法可大幅度缩短计算时间。

暖通空调工程线材下料方案优化

暖通空调工程的线材下料是影响暖通工程可持续发展的主要问题,基于目前暖通空调管线下料问题浪费大,损耗多这一现实情况,本文首先总结了暖通空调可持续发展的重要性,以此为基础,建立了暖通空调线材下料的线性规划数学模型。最后将所建立的数学模型应用到深圳市长城楼宇科技有限公司南京分公司建设工程施工。结果表明:模型建立主要分为两步第一步确定下料方案,建立约束方程和系数矩阵,第二步根据需求量建立数学模型;案例分析中线性规划优化方案的下料方式利用率由原来的80%提高到84%,节约费用约为305元。此方法可以为不断发展的暖通空调工程可持续发展提供参考。