[发明专利]一种考虑飞机转移的地面维护作业串行调度方法

摘要

本发明公开了一种考虑飞机转移的地面维护作业串行调度方法，属于运筹与优化领域；具体为：首先，初始化调度阶段，已调度作业集C和所有停机位状态变量；针对当前调度阶段计算可调度作业集Dg，并选择调度优先级最高的作业(i*,j*)，根据执行所需资源类型，寻找停机位用于该待调度作业的保障，设定开始和结束时刻，并更新停机位状态变量；最后，将待调度作业添加至已调度作业集C，返回继续选择当前调度阶段的可调度作业集Dg中的下一个作业，直至集合Dg中的所有作业都完成调度；令调度阶段自增1，重复选择下一个调度阶段中，可调度作业集按优先级排序的各作业，直至所有调度阶段下的所有作业完成调度后结束。本发明有助于优化调度方案，给出最优作业决策方案。