摘要
为缓解机场近机位资源紧缺及降低机场碳排放,构建数学模型,分析不同飞机规模和机场繁忙程度下的停机位分配策略。研究表明:考虑飞机二氧化碳排放量,可以得到较低碳排放的停机位分配方案,实践企业倡导的节能减排理念;商业求解器直接求解原问题的混合整数规划模型,和使用分支定价算法求解停机位分配问题均耗时太长,提出的启发式分支定价算法可以在有效时间内获得大规模算例的近似最优解;机场繁忙程度对启发式分支定价算法的求解性能影响较小,启发式分支定价算法适用于不同繁忙程度的机场。
To investigate strategies for mitigating the scarcity of gate-connected parking stands and diminishing carbon emissions at airports,this study employs mathematical modeling to analyze stand allocation strategies for aircraft of varying sizes under different levels of airport congestion.Research shows that considering the carbon dioxide emissions of aircraft,a parking stand allocation scheme with lower carbon emissions can be obtained,aligning with the energy-saving and emission-reduction philosophy advocated by practical enterprises.Solving the original mixed-integer programming model of the problem directly using commercial solvers,or solving the parking stand allocation problem with the branch-and-price algorithm,both approaches take too long.In contrast,the proposed heuristic branch-and-price algorithm can obtain approximate optimal solutions for large-scale instances within a reasonable time.The congestion level of the airport has a minimal impact on the performance of the heuristic branch-and-price algorithm,which is suitable for airports with varying levels of congestion.
作者
汪利虹
田倩南
李杰
WANG Lihong;TIAN Qiannan;LI Jie(Hubei University of Economics,Wuhan,China;Yunnan University,Kunming,China)
出处
《管理学报》
北大核心
2025年第7期1338-1346,1357,共10页
Chinese Journal of Management
基金
国家自然科学基金资助项目(72001072)
湖北省教育厅科学研究计划资助项目(D20232204)
湖北省高等学校优秀中青年科技创新团队计划资助项目(T2022024)。
关键词
航空运输
停机位分配
分支定价算法
列生成算法
air transportation
stand allocation
branch-and-price algorithm
column generation algorithm
