| Citation: | LI R N，FENG X，YAO Y P，et al. Multi-objective optimization of airport runway construction schemes based on improved genetic algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（12）：3720-3728 （in Chinese） doi: 10.13700/j.bh.1001-5965.2022.0893
|
In order to select the optimal construction scheme during the construction process for different construction objectives in the airport runway project management, various construction schemes for the airport runway construction process were analyzed, and the mathematical models were established in terms of the construction period, quality, and cost. On this basis, the improved genetic algorithm was used, and the construction scheme for the airport runway construction process was taken as the optimization object. The construction period, quality, and cost were set as the optimization objectives, and a multi-objective optimization model of the airport runway construction scheme was constructed. Then, the general framework of object-oriented multi-objective optimization of airport runway construction schemes was built by using Python language, and the software interface development with the functions of parameter input, construction scheme optimization, and optimization result output was realized based on PyQt5. Finally, on the premise of meeting certain quality and cost, with the shortest construction period as the optimization objective, the optimization performance of the software was verified. The analysis of the optimization results shows that the application of the improved genetic algorithm can effectively achieve the multi-objective optimization of airport runway construction schemes. The optimization results are correct and meet the needs of optimization objectives, which can provide a reference for decision-making of airport runway construction projects.
| [1] |
贾宏, 周波, 刘广兵. 基于层次分析法的风险模型优势分析[J]. 西南交通大学学报, 2009, 44(1): 72-76. doi: 10.3969/j.issn.0258-2724.2009.01.014
JIA H, ZHOU B, LIU G B. Advantage analysis of risk model based on analytic hierarchy process[J]. Journal of Southwest Jiaotong University, 2009, 44(1): 72-76(in Chinese). doi: 10.3969/j.issn.0258-2724.2009.01.014
|
| [2] |
王维博, 冯全源. 基于改进粒子群算法的工程项目综合优化[J]. 西南交通大学学报, 2011, 46(1): 76-83. doi: 10.3969/j.issn.0258-2724.2011.01.012
WANG W B, FENG Q Y. Synthesis optimization for construction project based on modified particle swarm optimization algorithm[J]. Journal of Southwest Jiaotong University, 2011, 46(1): 76-83(in Chinese). doi: 10.3969/j.issn.0258-2724.2011.01.012
|
| [3] |
何英, 唐晓宇, 彭亮, 等. 南疆丰收灌区水资源多目标优化配置方案优选[J]. 农业工程学报, 2021, 37(6): 117-126. doi: 10.11975/j.issn.1002-6819.2021.06.015
HE Y, TANG X Y, PENG L, et al. Optimized selection of the solution for multi-objective optimal allocation of water resources in Fengshou Irrigation Areas of South Xinjiang[J]. Transactions of the Chinese Society of Agricultural Engineering, 2021, 37(6): 117-126(in Chinese). doi: 10.11975/j.issn.1002-6819.2021.06.015
|
| [4] |
鲍劲松, 李志强, 周亚勤. 基于遗传算法的舰载装备多目标作业调度优化研究[J]. 系统仿真学报, 2019, 31(5): 901-908.
BAO J S, LI Z Q, ZHOU Y Q. Multi-objective operation scheduling optimization of shipborne-equipment based on genetic algorithm[J]. Journal of System Simulation, 2019, 31(5): 901-908(in Chinese).
|
| [5] |
BERTHAUT F, PELLERIN R, PERRIER N, et al. Time-cost trade-offs in resource-constraint project scheduling problems with overlapping modes[J]. International Journal of Project Organisation and Management, 2014, 6(3): 215-236. doi: 10.1504/IJPOM.2014.065259
|
| [6] |
GWAK H S, SON S H, PARK Y J, et al. Exact time–cost tradeoff analysis in concurrency-based scheduling[J]. Journal of Construction Engineering and Management, 2016, 142(10): 04016054. doi: 10.1061/(ASCE)CO.1943-7862.0001164
|
| [7] |
FENG X, YAO Y P, LI R N, et al. Loading–unloading judgement for advanced plastic UH model[J]. Acta Mechanica Sinica, 2020, 36(4): 827-839. doi: 10.1007/s10409-020-00936-5
|
| [8] |
AMINBAKHSH S, SONMEZ R. Pareto front particle swarm optimizer for discrete time-cost trade-off problem[J]. Journal of Computing in Civil Engineering, 2017, 31(1): 04016040. doi: 10.1061/(ASCE)CP.1943-5487.0000606
|
| [9] |
EL-KHOLY A M. Time–cost tradeoff analysis considering funding variability and time uncertainty[J]. Alexandria Engineering Journal, 2013, 52(1): 113-121. doi: 10.1016/j.aej.2012.07.007
|
| [10] |
谢存仁, 徐峰, 阮敏浩. 基于BIM与遗传算法的建筑工程施工进度多目标优化研究[J]. 工程管理学报, 2021, 35(3): 117-122.
XIE C R, XU F, RUAN M H. Study on multi-objective optimization of construction schedule based on BIM and genetic algorithm[J]. Journal of Engineering Management, 2021, 35(3): 117-122(in Chinese).
|
| [11] |
马聪聪. 基于改进遗传算法的地铁施工项目多目标优化[D]. 兰州: 兰州交通大学, 2020.
MA C C. Multi-objective optimization of subway construction project based on improved genetic algorithm[D]. Lanzhou: Lanzhou Jiatong University, 2020(in Chinese).
|
| [12] |
中国民用航空局. 2020年民航行业发展统计公报[EB/OL]. (2021-06-10)[2022-10-15].
Civil Aviation Administration of China. Statistical bulletin of civil aviation industry development in 2020[EB/OL]. (2021-06-10)[2022-10-15].
|
| [13] |
李汝宁, 何勇灵. 基于遗传算法的柴油机喷油系统模型参数辨识[J]. 北京亚洲成人在线一二三四五六区学报, 2012, 38(4): 464-467.
LI R N, HE Y L. Parameter identification of diesel fuel injection system model using genetic algorithms[J]. Journal of Beijing University of Aeronautics and Astronautics, 2012, 38(4): 464-467(in Chinese).
|
| [14] |
冯兴, 李汝宁, 安然, 等. 基于节能的机场飞行区平面布局优化[J]. 中国民航大学学报, 2016, 34(2): 27-31. doi: 10.3969/j.issn.1674-5590.2016.02.007
FENG X, LI R N, AN R, et al. Plane layout optimization of airport flight area based on energy conservation[J]. Journal of Civil Aviation University of China, 2016, 34(2): 27-31(in Chinese). doi: 10.3969/j.issn.1674-5590.2016.02.007
|
| [15] |
单宝英, 郭萍, 张帆, 等. 基于遗传算法与方案优选的多目标优化模型求解方法[J]. 中国农业大学学报, 2019, 24(6): 157-165. doi: 10.11841/j.issn.1007-4333.2019.06.18
SHAN B Y, GUO P, ZHANG F, et al. A multi-objective optimization model solving method based on genetic algorithm and scheme evaluation[J]. Journal of China Agricultural University, 2019, 24(6): 157-165(in Chinese). doi: 10.11841/j.issn.1007-4333.2019.06.18
|
| [16] |
DEB K, PRATAP A, AGARWAL S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197. doi: 10.1109/4235.996017
|
| [17] |
DEB K, ANAND A, JOSHI D. A computationally efficient evolutionary algorithm for real-parameter optimization[J]. Evolutionary Computation, 2002, 10(4): 371-395. doi: 10.1162/106365602760972767
|
| [18] |
辛宇, 童孟军, 华宇婷. 一种基于最优特征选择改进的遗传算法[J]. 传感技术学报, 2018, 31(11): 1747-1752. doi: 10.3969/j.issn.1004-1699.2018.011.022
XIN Y, TONG M J, HUA Y T. An improved genetic algorithm based on optimal feature selection[J]. Chinese Journal of Sensors and Actuators, 2018, 31(11): 1747-1752(in Chinese). doi: 10.3969/j.issn.1004-1699.2018.011.022
|
| [19] |
DEHGHAN R, HAZINI K, RUWANPURA J. Optimization of overlapping activities in the design phase of construction projects[J]. Automation in Construction, 2015, 59: 81-95. doi: 10.1016/j.autcon.2015.08.004
|
| [20] |
HAZINI K, DEHGHAN R, RUWANPURA J. A heuristic method to determine optimum degree of activity accelerating and overlapping in schedule compression[J]. Canadian Journal of Civil Engineering, 2013, 40(4): 382-391. doi: 10.1139/cjce-2012-0380
|
| [21] |
SROUR I M, ABDUL-MALAK M A U, YASSINE A A, et al. A methodology for scheduling overlapped design activities based on dependency information[J]. Automation in Construction, 2013, 29: 1-11. doi: 10.1016/j.autcon.2012.08.001
|
Figures(6) / Tables(6)
Copyright © Journal of Beijing University of Aeronautics and Astronautics
Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@cqjj8.com
Supported by:
Beijing Renhe Information Technology Co., Ltd.
DownLoad:
