摘要

飞机的勤务过程是一个资源约束的多人协同问题,任务分配是协同的基础。现有的关于勤务维修协同的研究还比较有限。针对以上问题,以单机勤务任务为研究对象,基于MAS构建飞机勤务维修任务分配的动态模型,综合考虑了任务时间窗、任务执行者时间要求、勤务任务执行成本、勤务任务需求能力等多重因素,以最短的时间和最低的成本完成单机勤务任务为双重优化目标,通过遗传算法与最短路算法相结合得到了勤务任务的最优分配方案及执行顺序。实例验证表明所提出的模型和算法对于勤务维修协同任务分配切实可行,对于机务人员的勤务维修管理具有指导性的意义。