基于0-1整数规划的签派员任务分配优化

Dispatcher Task Assignment Optimization Based on 0-1 Integer Programming

摘要: 航班签派是航空公司运行控制的核心环节，签派员的工作负荷与任务分配的合理性直接关系到航班运行的安全与效率。针对传统人工分配模式中存在的负荷不均、技能错配、应急响应迟滞等问题，本文提出了一种面向航班签派任务的数学优化模型。本文以签派员是否放行航班为决策变量，以航空公司成本最低为目标构建目标函数，建立0-1规划模型。并且使用二阶模拟退火算法对该数学模型进行求解，数值算例证明了模型的有效性。通过将二阶模拟退火算法与遗传算法和蚂蚁算法进行对比，说明了二阶模拟退火算法在求解该问题中的优越性。

Abstract: Flight dispatch is a core aspect of airline operations control, and the workload and task allocation of dispatchers are directly related to the safety and efficiency of flight operations. Addressing issues in traditional manual allocation models, such as uneven workload, skill mismatches, and delayed emergency responses, this paper proposes a mathematical optimization model for flight dispatch tasks. The decision variable in this model is whether the dispatcher releases a flight, and the objective function is constructed to minimize airline costs, forming a 0-1 programming model. A second-order simulated annealing algorithm is used to solve this mathematical model, and numerical examples demonstrate the model’s effectiveness. By comparing the second-order simulated annealing algorithm with genetic algorithms and ant colony optimization, the superiority of the second-order simulated annealing algorithm in solving this problem is illustrated.