我们的服务符合学术规范和道德
专业 高端让您使用时没有后顾之忧

武汉大学学报(理学版)2025年第02期:基于非完全覆盖的机场任务指派问题优化研究

来源:期刊VIP网 时间:


作者:田倩南;李文莉;李杰;

单位:湖北经济学院湖北物流发展研究中心;武汉纺织大学管理学院;湖北省普通高等学校人文社会科学重点研究基地武汉纺织大学企业决策支持研究中心;华中科技大学管理学院;

摘要:随着淡旺季不同以及临时突发状态的发生,机场会出现在某一时间段内任务量剧增而人员严重不足的情况。研究基于非完全覆盖的机场任务指派问题,以任务产生的效益最大化为第一目标函数,资格技能水平差总和最小化为第二目标函数,构建了多目标整数规划模型,设计了改进的多目标文化基因算法。在求解过程中,采用实际数据进行测试,测试结果表明:1)通过与CPLEX优化软件对比,验证了所建模型和改进算法的准确性;2)针对大规模算例,改进的算法在保证第一目标函数值近似最优解时,第二目标函数值都优于CPLEX求得的解,平均优化5.89%;3)对覆盖率、班次工作时长等参数进行灵敏度分析,结果表明不同参数的设置对目标函数的影响显著。该研究不仅能够有效解决机场任务指派问题,而且可为企业实际运营决策提供科学依据。

关键词:非完全覆盖;;整数规划模型;;改进的多目标文化基因算法

基金资助:国家自然科学基金青年项目(72001072);; 湖北省教育厅科学研究计划项目(D20232204);; 湖北省高等学校优秀中青年科技创新团队计划项目(T2022024);; 湖北省普通高等学校人文社会科学重点研究基地项目(DSS20220603)