[发明专利]一种机场加油派工的装置

摘要

本发明公开了一种机场加油派工的装置，涉及资源管理调度技术领域，能够解决无法预测加油任务且无法对一段时间内的加油任务做整体优化派工的问题。本发明装置，包括输入模块、加油任务库构造模块、有向图构造模块、计算任务串模块以及分配任务串模块；通过建模预测加油任务的方式构造加油任务库，将任务作为有向图的顶点，并按照约束条件做有向边，构建有向图，将有向图转换为任务矩阵；通过矩阵计算求得任务最优化分配问题的解；在矩阵计算过程中，对之前有向图中出现过的有向边赋予更高的权重，使之成为最优有向边的概率变大。本发明装置将复杂的机场加油派工问题转换为图计算问题，计算量小、适用面广，易于推广。