• ISSN: 1674-7461
  • CN: 11-5823/TU
  • 主管:中国科学技术协会
  • 主办:中国图学学会
  • 承办:中国建筑科学研究院有限公司

2022, 14(5): 13-20. doi: 10.16670/j.cnki.cn11-5823/tu.2022.05.03

基于改进模拟退火算法的非线性土方调配方案优化方法

1. 

武汉地铁集团有限公司 质量安全监察部,武汉 430070

2. 

华中科技大学 国家数字建造技术创新中心,武汉 430074

3. 

华中科技大学 土木与水利工程学院,武汉 430074

通讯作者: 李迟典,

网络出版日期: 2022-10-01

作者简介: 范斌(1982-),男,在读硕士研究生,主要研究方向:地下工程施工及质量安全管理

基金项目: 国家自然科学基金面上项目 72171092

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

Corresponding author: Chidian Li,

Available Online: 2022-10-01

引用本文: 范斌, 李迟典, 周诚. 基于改进模拟退火算法的非线性土方调配方案优化方法[J]. 土木建筑工程信息技术, 2022, 14(5): 13-20. doi: 10.16670/j.cnki.cn11-5823/tu.2022.05.03

Citation: Bin Fan, Chidian Li, Cheng Zhou. Optimization Method of Earthwork Allocation Based on Improved Simulated Annealing[J]. Journal of Information Technologyin Civil Engineering and Architecture, 2022, 14(5): 13-20. doi: 10.16670/j.cnki.cn11-5823/tu.2022.05.03

摘要:土方调配方案是土方工程施工方案的重要组成部分,土方调配方案的现有研究对非线性影响因素重视不足导致指导施工能力弱。本文将非线性土方调配模型转化为函数极值问题,并利用改进模拟退火算法对其求解,并以某土方工程为例,通过多种启发式算法的对比,证明了改进模拟退火算法的优越性,分析了不同问题规模下改进模拟退火算法的求解性能。

关键词: 土方调配, 非线性规划, 启发式算法, 改进模拟退火
[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

计量
  • PDF下载量(26)
  • 文章访问量(930)
  • HTML全文浏览量(515)
目录

Figures And Tables

基于改进模拟退火算法的非线性土方调配方案优化方法

范斌, 李迟典, 周诚

  • 版权所有© 《土木建筑工程信息技术》编辑部
  • 京ICP备17057008号
  • 地址:北京市朝阳区兴化路2号院1号楼
  • 电话:010-64517910 邮编:100013
  • 微信号:tmxxjs  QQ:342182902  E-mail:tmxxjs@163.com
本系统由北京仁和汇智信息技术有限公司设计开 技术支持: info@rhhz.net