【优化指派】禁忌搜索算法求解指派优化问题（耗时最短）【含Matlab源码 2518期】

⛄一、飞机指派模型的建立简介

1 引 言
机场停机位指派是指在给定的作业时间窗内，考虑执行航班的机型、停机位类型及航班时刻等因素，指派航班到有限的停机位上实现停靠，以保证客货的有效衔接，是机场飞行区地面作业的一项核心任务． 合理、高效的停机位指派，不仅能够为到离港航班提供及时、有效的地面服务保障，从而保证航班计划的有效实施，而且，可以大大提高机场
资源的使用效率和机场的运营管理水平，从而保证机场的流畅运作，提高旅客满意率水平。同时，对于降低航空公司地面运行成本也有重要现实意义．
停机位指派问题是典型的 0 － 1 整数规划问题，也是 NP-hard 问题［1］． 国内外学者过去进行了较多研究． 国内研究方面，文军等［2］通过分析航班占用停机位的特性，建立了 GAP( Gate assignment problem) 问题的排序模型，并引入机位标号函数和航班标号函数，设计了一种求解模型的标号算法．王力等［3］以旅客登转机时间和机型—停机位类型匹配为优化目标，设计了求解模型的禁忌搜索算法． 陈欣等［4］通过设计的一种排序模拟退火算法，研究了以旅客总步行距离最短为目标的停机位指派问题． 杨文东等［5］通过构造停机位航班连接树的方法，研究了以航班延误和停机位空闲时间最小
为目标的停机位指派问题