基于可变禁忌长度的优化停机位分配

摘要 针对机场"最大化停机位利用率"以及"最小化旅客行走路程"问题，提出了一种动态、灵活分配停机位的禁忌搜索算法。首先介绍了基本禁忌搜索算法的相关设计，然后引出了改进后的动态禁忌搜索算法（DTS算法），最后利用实际数据对改进后的禁忌搜索算法进行演算。通过几组数据的对比可看出，突出可变禁忌长度能够缩短全局寻优的循环次数。而与相关文献的演算结果进行对比显示：在资源不受限情况下，旅客行走总时间减少了15.75%；在资源受限情况下，旅客行走总时间减少了22.84%。实验结果表明，采用动态禁忌搜索算法能够得到更小的旅客行走路程的分配方案