动态规划算法在建设项目装载问题中的应用

张鸽 

西安翻译学院，陕西西安，710000  

摘要：在建筑领域，建筑项目的装载问题是影响项目进度的因素之一。建筑材料的不合理分配，导致项目进度滞后，工期拖延。为了制定科学的施工项目资源使用计划，实现资源的合理使用和组织，进而提高项目的经济效益，提出了塔吊资源分配问题的动态规划算法。该方法针对建设项目装载问题中的一个子类问题，采取0-1背包问题作为数学模型，以某建筑项目的施工为例，最终得到可实行的分配材料计划，并通过对该算法的改进，降低该算法的时间复杂度，从而提高该算法的效率。实验证明，改进后的算法工作效率更高。

关键词：建筑项目；装载；动态规划；背包问题

参考文献 

[1]方有亮,武铮,张颖.动态规划方法在斜拉桥模型索 力优化中的应用[J].科学技术与工程.2020,(29). 

[2]王秋芬.算法设计与分析（python版）[M].北京:清 华大学出版社，2021. 

[3]王茂萍，潘大志.求解集值折扣{0-1}背包问题的改 进动态规划算法[J].计算机应用与软件，2022,39(9): 274-277. 

[4]张小萍,谭欢.改进教与学优化算法求解0-1背包问 题[J].河南科技学院学报(自然科学版).2022,50(2). 58-63. 

[5]陈艳，文晓棠，钟广玲.求解 0-1 背包问题的多种 算法策略的分析[J].现代计算机.2023,(15).