Citation:
Bin Fan, Chidian Li, Cheng Zhou. Optimization Method of Earthwork Allocation Based on Improved Simulated Annealing. Journal of Information Technologyin Civil Engineering and Architecture,
2022, 14(5): 13-20.
doi: 10.16670/j.cnki.cn11-5823/tu.2022.05.03
2022, 14(5): 13-20. doi: 10.16670/j.cnki.cn11-5823/tu.2022.05.03
Optimization Method of Earthwork Allocation Based on Improved Simulated Annealing
| 1. | Department of Quality and Safety Monitoring, Wuhan Metro Group Co., Ltd., Wuhan 430070, China |
| 2. | National Technological Innovation Center for Digital Construction, Huazhong University of Science & Technology, Wuhan 430074, China |
| 3. | School of Civil & Hydraulic Engineering, Huazhong University of Science & Technology, Wuhan 430074, China |
The earthwork allocation plan is an important part of the earthwork construction plan. The existing research on the earthwork allocation plan ignores the non-linear influencing factors and has a weak ability to guide the construction. In this paper, the nonlinear earthwork allocation model is transformed into a function extreme value problem, and an improved simulated annealing algorithm is proposed to solve it. Taking the airfield expansion project of Hannan Airport as an example, the superiority of the improved simulated annealing algorithm is proved through the comparison of various heuristic algorithms, and the solution performance of the improved simulated annealing algorithm under different problem scales is analyzed.
| [1] |
应惠清. 土木工程施工——上册(第三版)[M]. 上海: 同济大学出版社, 2018. |
| [2] |
M. Parente, A. G. Correia, P. Cortez. A novel integrated optimization system for earthwork tasks[J]. Transportation Research Procedia, 2016, 14: 3601-3610.doi: 10.1016/j.trpro.2016.05.428 |
| [3] |
R. H. Mayer Jr, R. M. Stark. Earthmoving logistics[J]. Journal of the construction division, 1981, 107(2): 297-312.doi: 10.1061/JCCEAZ.0000963 |
| [4] |
W. L. Hare, V. R. Koch, Y. Lucet. Models and algorithms to improve earthwork operations in road design using mixed integer linear programming[J]. European Journal of Operational Research, 2011, 215(2): 470-480.doi: 10.1016/j.ejor.2011.06.011 |
| [5] |
邢志国. 综合运距计算法在南水北调某标段土方平衡运距变化上的应用[J]. 价值工程, 2018, 37(19): 191-193. |
| [6] |
闫若钰, 王宗敏. 基于BIM技术的土石方调运程序化探究[J]. 土木工程与管理学报, 2021, 38(06): 203-209. |
| [7] |
M. Parente, P. Cortez, A. G. Correia. An evolutionary multi-objective optimization system for earthworks[J]. Expert Systems with Applications, 2015, 42(19): 6674-6685.doi: 10.1016/j.eswa.2015.04.051 |
| [8] |
黎天胜, 张杰. 土石方调配问题双层规划模型及算法研究[J]. 铁道工程学报, 2012, 29(04): 108-112. |
| [9] |
常峻. 基于实时监控的高面板堆石坝施工土石方动态调配研究[D]. 天津: 天津大学, 2012. |
| [10] |
S. M. Easa. Earthwork allocations with linear unit costs[J]. Journal of Construction Engineering and Management, 1988, 114(4): 641-655.doi: 10.1061/(ASCE)0733-9364(1988)114:4(641) |
| [11] |
L. Ingber. Very fast simulated re-annealing[J]. Mathematical and Computer Modelling, 1989, 12(8): 967-97.doi: 10.1016/0895-7177(89)90202-1 |
Metrics
- PDF Downloads(30)
- Abstract views(1571)
- HTML views(765)
