面向港湾机坪的停机位指派优化

停机位指派问题是机场运营管理的核心问题。现有的停机位指派问题研究集中在提高停机位的利用效率上,而忽略了停机坪的运行安全。针对这一问题,本文以最大化近机位利用率和最小化鲁棒性损失为目标,提出一个考虑港湾安全约束的停机位指派模型;提出一种可精确求解面向港湾机坪的停机位指派问题的分支定价算法;利用机场实际数据验证提出的模型和算法。实验结果表明,在小、中、大规模算例中分支定价的最优解比CPLEX分别改进了0.3%、17.3%、26.7%,在中大规模算例中有明显的优势。在小、中、大规模算例中,本文的设计能分别预先避免27.16%、16.35%、11.01%的航空器发生港湾冲突。在提高近机位利用率和指派计划鲁棒性的同时,提高了机坪的安全性。