[发明专利]一种考虑资源转移时间的飞机机务勤务保障串行调度方法

摘要

本发明公开了一种考虑资源转移时间的飞机机务勤务保障串行调度方法，属于项目调度领域。首先输入作业环境和保障任务，初始化各资源状态；针对每个飞机的所有保障工序，分别设定各工序的优先数，并初始化已调度工序集和可调度工序集。然后对可调度工序集采用串行调度生成机制，选取优先级最高的工序作为当前待调度工序，递推搜索满足该当前工序各项保障资源需求的工序开始时间和结束时间。记录当前待调度工序的开始、结束时间及分配该工序需要的保障资源，将该当前待调度工序添加至已调度工序集，并更新各类资源状态；当所有工序全部完成调度后输出调度方案。本方法满足了精细化保障需求，产生的调度方案更符合实际作业要求。