机场行李处理系统资源分配建模及算法求解

摘要

针对机场行李分拣资源航班分配优化研究不足、大规模问题求解效率低的行业痛点，构建了最小资源占用、最小总空闲时间双目标混合整数规划模型。首先，通过惩罚函数实现多目标单目标转化，精准刻画中转航班连续资源占用、任务时间冲突等实际约束；其次，针对模型NP难特性，设计改进多目标禁忌搜索算法，采用定制化编码、启发式初始解生成、随机遍历邻域搜索策略；最后，结合正交试验完成参数寻优。小规模算例验证表明，模型可使资源总空闲时间分别降低约24.2%和17.1%。该模型与算法精准高效，可直接指导机场行李分拣资源调度，显著提升资源利用率、降低运营成本，也为机场其他运营环节资源优化提供方法借鉴。

关键词

机场工程 / 行李分拣系统 / 资源分配 / 数学模型 / 禁忌搜索 / 正交试验