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

龚举华; 陈翼; 喻忠全; 张念鲁; 陶然; 杨秀清

河北科技大学学报 ›› 2026, Vol. 47 ›› Issue (3) : 263 -273.

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

龚举华, 陈翼, 喻忠全, 张念鲁, 陶然, 杨秀清

作者信息 +

Author information +

文章历史 +

摘要

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